Efficient variant of rainbow without triangular matrix representation

Takanori Yasuda, Tsuyoshi Takagi, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

Original languageEnglish
Title of host publicationInformation and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings
PublisherSpringer Verlag
Pages532-541
Number of pages10
ISBN (Print)9783642550317
DOIs
Publication statusPublished - Jan 1 2014
Event2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014 - Bali, Indonesia
Duration: Apr 14 2014Apr 17 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8407 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014
CountryIndonesia
CityBali
Period4/14/144/17/14

Fingerprint

Triangular matrix
Matrix Representation
Cryptography
Public-key Cryptosystem
Signature
RSA Cryptosystem
Quantum Cryptography
Quantum cryptography
Electronic document identification systems
Digital Signature
Quadratic Polynomial
Signature Scheme
Encryption
Speedup
Polynomials

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Yasuda, T., Takagi, T., & Sakurai, K. (2014). Efficient variant of rainbow without triangular matrix representation. In Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings (pp. 532-541). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8407 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-55032-4_55

Efficient variant of rainbow without triangular matrix representation. / Yasuda, Takanori; Takagi, Tsuyoshi; Sakurai, Kouichi.

Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings. Springer Verlag, 2014. p. 532-541 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8407 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yasuda, T, Takagi, T & Sakurai, K 2014, Efficient variant of rainbow without triangular matrix representation. in Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8407 LNCS, Springer Verlag, pp. 532-541, 2nd IFIP TC5/8 International Conference on Information and Communication Technology, ICT-EurAsia 2014, Bali, Indonesia, 4/14/14. https://doi.org/10.1007/978-3-642-55032-4_55
Yasuda T, Takagi T, Sakurai K. Efficient variant of rainbow without triangular matrix representation. In Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings. Springer Verlag. 2014. p. 532-541. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-55032-4_55
Yasuda, Takanori ; Takagi, Tsuyoshi ; Sakurai, Kouichi. / Efficient variant of rainbow without triangular matrix representation. Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings. Springer Verlag, 2014. pp. 532-541 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{83553982759f405498431b861600bd5d,
title = "Efficient variant of rainbow without triangular matrix representation",
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 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.",
author = "Takanori Yasuda and Tsuyoshi Takagi and Kouichi Sakurai",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-642-55032-4_55",
language = "English",
isbn = "9783642550317",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "532--541",
booktitle = "Information and Communication Technology - Second IFIP TC5/8 International Conference, ICT-EurAsia 2014, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Efficient variant of rainbow without triangular matrix representation

AU - Yasuda, Takanori

AU - Takagi, Tsuyoshi

AU - Sakurai, Kouichi

PY - 2014/1/1

Y1 - 2014/1/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 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

ER -