Efficient variant of rainbow without triangular matrix representation

Takanori Yasuda, Tsuyoshi Takagi, Kouichi Sakurai

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

8 Citations (Scopus)

Abstract

Multivariate Public Key Cryptosystems (MPKC) is one of candidates for post-quantum cryptography. Rainbow is an MPKC digital signature scheme, with relatively efficient encryption and decryption processes. However, the size of MPKC key is substantially larger than that of an RSA cryptosystem for the same security level. In this paper, we propose a variant of Rainbow that has a smaller secret key. The smaller secret key is to the result of a different description of the quadratic polynomials appearing in the secret key from that of the original Rainbow. In addition, our scheme improves the efficiency of the Rainbow's signature generation. In particular, the secret key is reduced in size by about 40% and the signature generation is sped up by about 30% at the security level of 100 bits.

Original languageEnglish
Title of host publicationInformation and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings
PublisherSpringer Verlag
Pages532-541
Number of pages10
ISBN (Print)9783642550317
DOIs
Publication statusPublished - Jan 1 2014
Event2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014 - Bali, Indonesia
Duration: Apr 14 2014Apr 17 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8407 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014
CountryIndonesia
CityBali
Period4/14/144/17/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient variant of rainbow without triangular matrix representation'. Together they form a unique fingerprint.

  • Cite this

    Yasuda, T., Takagi, T., & Sakurai, K. (2014). Efficient variant of rainbow without triangular matrix representation. In Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings (pp. 532-541). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8407 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-55032-4_55