A variant of rainbow with shorter secret key and faster signature generation

Takanori Yasuda, Jintai Ding, Tsuyoshi Takagi, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Multivariate public key cryptosystems are being focused on as candidates for post-quantum cryptography. Rainbow is one of the most efficient signature schemes in multivariate public key cryptosystems. The main drawback of Rainbow is that their key size is much larger than that of RSA and ECC. In this paper, we propose an efficient variant of Rainbow that has a shorter secret key (and thus generates signatures faster) than the corresponding original Rainbow. In our scheme, we divide each layer of Rainbow into smaller blocks by using diagonal matrix representations. The size of the smaller blocks can be flexibly selected, and this enables us to carefully choose secure parameters so that our proposed scheme is secure against known attacks such as rank attacks, direct attacks, and UOV attack. We estimate that the secret key size of our proposed scheme with 100-bit security is smaller by about 40% than that of the original Rainbow. In addition, an implementation of our scheme in the C language is seen to generate signature faster by 40%.

Original languageEnglish
Title of host publicationAsiaPKC 2013 - Proceedings of the 1st ACM Workshop on Asia Public-Key Cryptography
Pages57-62
Number of pages6
DOIs
Publication statusPublished - May 27 2013
Event1st ACM Workshop on Asia Public-Key Cryptography, AsiaPKC 2013 - Hangzhou, China
Duration: May 8 2013May 8 2013

Publication series

NameAsiaPKC 2013 - Proceedings of the 1st ACM Workshop on Asia Public-Key Cryptography

Other

Other1st ACM Workshop on Asia Public-Key Cryptography, AsiaPKC 2013
CountryChina
CityHangzhou
Period5/8/135/8/13

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Cite this

Yasuda, T., Ding, J., Takagi, T., & Sakurai, K. (2013). A variant of rainbow with shorter secret key and faster signature generation. In AsiaPKC 2013 - Proceedings of the 1st ACM Workshop on Asia Public-Key Cryptography (pp. 57-62). (AsiaPKC 2013 - Proceedings of the 1st ACM Workshop on Asia Public-Key Cryptography). https://doi.org/10.1145/2484389.2484401