Reducing the key size of rainbow using non-commutative rings

Takanori Yasuda, Kouichi Sakurai, Tsuyoshi Takagi

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

10 被引用数 (Scopus)

抄録

Multivariate Public Key Cryptosystems (MPKC) are candidates for post-quantum cryptography. Rainbow is a digital signature scheme in MPKC, whose encryption and decryption are relatively efficient. However, the security of MPKC depends on the difficulty in solving a system of multivariate polynomials, and the key length of MPKC becomes substantially large compared with that of RSA cryptosystems for the same level of security. The size of the public key in MPKC has been reduced in previous research, but to the best of our knowledge, there are no algorithms to reduce the size of a private key . In this paper, we propose NC-Rainbow, a variation of Rainbow using non-commutative rings and we describe the ability of the proposed scheme to reduce the size of a private key in comparison with the ordinary Rainbow while maintaining the same level of security. In particular, using the proposed NC-Rainbow, the size of a private key is reduced by about 75% at the 80 bit security level. Moreover, the speed of signature generation is accelerated by about 34% at the 80 bit security level.

本文言語英語
ホスト出版物のタイトルTopics in Cryptology, CT-RSA 2012 - The Cryptographers' Track at the RSA Conference 2012, Proceedings
ページ68-83
ページ数16
DOI
出版ステータス出版済み - 3 8 2012
イベント12th Cryptographers' Track at the RSA Conference, CT-RSA 2012 - San Francisco, CA, 米国
継続期間: 2 27 20123 2 2012

出版物シリーズ

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

その他

その他12th Cryptographers' Track at the RSA Conference, CT-RSA 2012
国/地域米国
CitySan Francisco, CA
Period2/27/123/2/12

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Reducing the key size of rainbow using non-commutative rings」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル