Efficient variant of rainbow without triangular matrix representation

Takanori Yasuda, Tsuyoshi Takagi, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

8 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルInformation and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings
出版社Springer Verlag
ページ532-541
ページ数10
ISBN(印刷版)9783642550317
DOI
出版ステータス出版済み - 2014
イベント2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014 - Bali, インドネシア
継続期間: 4 14 20144 17 2014

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
8407 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014
Countryインドネシア
CityBali
Period4/14/144/17/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Efficient variant of rainbow without triangular matrix representation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル