Efficient variant of Rainbow using sparse secret keys

Takanori Yasuda, Tsuyoshi Takagi, Kouichi Sakurai

Research output: Contribution to journalArticle

11 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 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.

Original languageEnglish
Pages (from-to)3-13
Number of pages11
JournalJournal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications
Volume5
Issue number3
Publication statusPublished - Sep 1 2014

Fingerprint

Cryptography
Quantum cryptography
Electronic document identification systems

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Efficient variant of Rainbow using sparse secret keys. / Yasuda, Takanori; Takagi, Tsuyoshi; Sakurai, Kouichi.

In: Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications, Vol. 5, No. 3, 01.09.2014, p. 3-13.

Research output: Contribution to journalArticle

@article{a973adefe90b4a83ad06072c4ffe13f4,
title = "Efficient variant of Rainbow using sparse secret keys",
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 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.",
author = "Takanori Yasuda and Tsuyoshi Takagi and Kouichi Sakurai",
year = "2014",
month = "9",
day = "1",
language = "English",
volume = "5",
pages = "3--13",
journal = "Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications",
issn = "2093-5374",
publisher = "Innovative Information Science & Technology Research Group (ISYOU)",
number = "3",

}

TY - JOUR

T1 - Efficient variant of Rainbow using sparse secret keys

AU - Yasuda, Takanori

AU - Takagi, Tsuyoshi

AU - Sakurai, Kouichi

PY - 2014/9/1

Y1 - 2014/9/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84907278581&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907278581&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84907278581

VL - 5

SP - 3

EP - 13

JO - Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications

JF - Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications

SN - 2093-5374

IS - 3

ER -