| Presentation | 2012-07-20 An efficient variant of Rainbow without triangular matrix representation Takanori YASUDA, Tsuyoshi TAKAGI, Kouichi SAKURAI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Multivariate Public Key Cryptography (MPKC) is of candidates of post-quantum cryptography. The Rainbow is a digital signature scheme in MPKC, whose encryption and decryption are relatively efficient. However, the key size of MPKC becomes substantially large compared with that of RSA cryptosystem with the same security level. In this paper, we propose a variation of Rainbow which reduces the size of secret key. The reduction of the secret key is due to different description of quadratic polynomials appearing in the secret key from that of the original Rainbow. In addition, our scheme improves the efficiency of the signature generation of Rainbow. In particular, the secret key size of the proposed NC-Rainbow is reduced by about 40% and the signature generation speeds up by about 30% in the security level of 100 bits. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Post-quantum cryptography / Multivariate Public Key Cryptography / Digital signature / Rainbow / Reduction of key size |
| Paper # | ISEC2012-29,SITE2012-25,ICSS2012-31,EMM2012-21 |
| Date of Issue |
| Conference Information | |
| Committee | ICSS |
|---|---|
| Conference Date | 2012/7/12(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information and Communication System Security (ICSS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An efficient variant of Rainbow without triangular matrix representation |
| Sub Title (in English) | |
| Keyword(1) | Post-quantum cryptography |
| Keyword(2) | Multivariate Public Key Cryptography |
| Keyword(3) | Digital signature |
| Keyword(4) | Rainbow |
| Keyword(5) | Reduction of key size |
| 1st Author's Name | Takanori YASUDA |
| 1st Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies() |
| 2nd Author's Name | Tsuyoshi TAKAGI |
| 2nd Author's Affiliation | Institute of Mathematics for Industry, Kyushu University |
| 3rd Author's Name | Kouichi SAKURAI |
| 3rd Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies:Department of Informatics, Kyushu University |
| Date | 2012-07-20 |
| Paper # | ISEC2012-29,SITE2012-25,ICSS2012-31,EMM2012-21 |
| Volume (vol) | vol.112 |
| Number (no) | 128 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |