| Presentation | 2010-07-02 Improvement of Rainbow MPKC Signature system Masahito GOTAISHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Rainbow signature system is making effective use of the advantage of multivariate public key cryptosystem (MPKC) and overcoming its defect. However, the inventors had made mistake in estimating the time complexity of the attacks and consequently it was pointed out that the parameter setting which they proposed in the original paper was not sufficiently secure. Here we discuss the time complexity further and propose to improve the structure of the public key to make it more compact. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Rainbow / post-quantum cryptosystem / Multivariate Public Key Cryptosystem / Digital Signature / Oil and Vinegar Signature |
| Paper # | ISEC2010-24,SITE2010-20,ICSS2010-30 |
| Date of Issue |
| Conference Information | |
| Committee | SITE |
|---|---|
| Conference Date | 2010/6/24(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 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improvement of Rainbow MPKC Signature system |
| Sub Title (in English) | |
| Keyword(1) | Rainbow |
| Keyword(2) | post-quantum cryptosystem |
| Keyword(3) | Multivariate Public Key Cryptosystem |
| Keyword(4) | Digital Signature |
| Keyword(5) | Oil and Vinegar Signature |
| 1st Author's Name | Masahito GOTAISHI |
| 1st Author's Affiliation | R&D Initiative, Chuo University() |
| Date | 2010-07-02 |
| Paper # | ISEC2010-24,SITE2010-20,ICSS2010-30 |
| Volume (vol) | vol.110 |
| Number (no) | 114 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |