Paper 2021/1015
Look-up the Rainbow: Efficient Table-based Parallel Implementation of Rainbow Signature on 64-bit ARMv8 Processors
Hyeokdong Kwon, Hyunjun Kim, Minjoo Sim, Wai-Kong Lee, and Hwajeong Seo
Abstract
Rainbow signature is one of the finalist in National Institute of Standards and Technology (NIST) standardization. It is also the only signature candidate that is designed based on multivariate quadratic hard problem. Rainbow signature is known to have very small signature size compared to other post-quantum candidates. In this paper, we propose an efficient implementation technique to improve performance of Rainbow signature schemes.
A parallel polynomial-multiplication on a 64-bit ARMv8 processor was proposed, wherein a look-up table was created by pre-calculating the
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint. MINOR revision.
- Contact author(s)
-
hwajeong84 @ gmail com
korlethean @ gmail com
waikong lee @ gmail com - History
- 2021-08-06: received
- Short URL
- https://ia.cr/2021/1015
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1015, author = {Hyeokdong Kwon and Hyunjun Kim and Minjoo Sim and Wai-Kong Lee and Hwajeong Seo}, title = {Look-up the Rainbow: Efficient Table-based Parallel Implementation of Rainbow Signature on 64-bit {ARMv8} Processors}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1015}, year = {2021}, url = {https://eprint.iacr.org/2021/1015} }