TY - GEN
T1 - Efficient variant of rainbow without triangular matrix representation
AU - Yasuda, Takanori
AU - Takagi, Tsuyoshi
AU - Sakurai, Kouichi
PY - 2014
Y1 - 2014
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 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.
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 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.
UR - http://www.scopus.com/inward/record.url?scp=84958531117&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958531117&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-55032-4_55
DO - 10.1007/978-3-642-55032-4_55
M3 - Conference contribution
AN - SCOPUS:84958531117
SN - 9783642550317
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 532
EP - 541
BT - Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings
PB - Springer Verlag
T2 - 2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014
Y2 - 14 April 2014 through 17 April 2014
ER -