| Presentation | 2011-05-13 A note on the reduction of the size of keys of Rainbow Takanori YASUDA, Kouichi SAKURAI, Tsuyoshi TAKAGI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Multivariate Public Key Cryptography (MPKC) is one of candidates of post-quantum cryptography. The Rainbow is a digital signature scheme in MPKC, whose encryption and decryption are relatively efficient. On the other hand, the security of MPKC depends on the difficulty of solving a system of multivariate polynomials, and the key length of MPKC becomes substantially large compared with that of RSA cryptosystem with the same security level. The size of public key of MPKC has been reduced by some previous papers, but there is no algorithm to reduce that of private key to the best of our knowledge. In this paper, we propose a variation of Rainbow using non-commutative rings (NC-Rainbow), and explain that the proposed scheme is able to reduce the private key size in comparison with the ordinary Rainbow of the same security level. In particular, the private key size of the proposed NC-Rainbow is reduced by about 75% in the security level of 80 bits. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Multivariate Public Key Cryptography / Digital signature / Rainbow / Non-communicative ring / Reduction of key size / Post-quantum cryptography |
| Paper # | ISEC2011-2 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/5/6(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 Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A note on the reduction of the size of keys of Rainbow |
| Sub Title (in English) | |
| Keyword(1) | Multivariate Public Key Cryptography |
| Keyword(2) | Digital signature |
| Keyword(3) | Rainbow |
| Keyword(4) | Non-communicative ring |
| Keyword(5) | Reduction of key size |
| Keyword(6) | Post-quantum cryptography |
| 1st Author's Name | Takanori YASUDA |
| 1st Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies() |
| 2nd Author's Name | Kouichi SAKURAI |
| 2nd Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies:Department of Informatics, Kyushu University |
| 3rd Author's Name | Tsuyoshi TAKAGI |
| 3rd Author's Affiliation | Institute of Mathematics for Industry, Kyushu University |
| Date | 2011-05-13 |
| Paper # | ISEC2011-2 |
| Volume (vol) | vol.111 |
| Number (no) | 34 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |