Efficient variant of Rainbow using sparse secret keys

Takanori Yasuda, Tsuyoshi Takagi, Kouichi Sakurai

研究成果: ジャーナルへの寄稿学術誌査読

11 被引用数 (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 the secret key of Rainbow is substantially larger than that of an RSA cryptosystem for the same security level. By using sparse secret keys, the size of the secret key of Rainbow can be reduced. In addition, a method using sparse secret keys can accelerate the signature generation of Rainbow. Matrix-based Rainbow and NT-Rainbow, which we previously proposed, are variants of Rainbow using sparse secret keys. These two variants of Rainbow reduce the size of the secret key of Rainbow, and improve the efficiency of the signature generation of Rainbow. In this paper, we combine these two variants of Rainbow. As a consequence, the combined scheme realizes even smaller size of the secret key and even more efficient signature generation than those of the two variants of Rainbow. In particular, in comparison with the original Rainbow, the secret key is reduced in size by about 76% and the signature generation is sped up by about 55% at the security level of 100 bits.

本文言語英語
ページ(範囲)3-13
ページ数11
ジャーナルJournal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications
5
3
出版ステータス出版済み - 9月 1 2014

!!!All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンス(その他)
  • コンピュータ サイエンスの応用
  • コンピュータ ネットワークおよび通信

フィンガープリント

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

引用スタイル