| Presentation | 2011-07-13 Matsumoto-Imai Signature by Dual Perturbation : Two new Modifiers Masahito GOTAISHI, Shigeo TSUJII, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The most basic way to cryptanalyze Multivariate Public Key Cryptosystems (MPKC) is solving the equation system generated by the public key and the ciphertext. Most commonly used way to solve the equation system is computing the Grobner Bases. Usually F_4, commonly used Grobner Bases algorithm is used. But since F_4 is designed for general polynomial sets, Mutant Grobner Bases (MGB) algorithm is more suitable for MPKC. It is more appropriate using MGB in evaluating the security of MPKC. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Multivariate Polynomials / Multivariate Public Key Cryptosystem / Grobner basis / algorithm |
| Paper # | ISEC2011-15,SITE2011-12,ICSS2011-20,EMM2011-14 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/7/5(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) | Matsumoto-Imai Signature by Dual Perturbation : Two new Modifiers |
| Sub Title (in English) | |
| Keyword(1) | Multivariate Polynomials |
| Keyword(2) | Multivariate Public Key Cryptosystem |
| Keyword(3) | Grobner basis |
| Keyword(4) | algorithm |
| 1st Author's Name | Masahito GOTAISHI |
| 1st Author's Affiliation | R & D Initiative, Chuo University() |
| 2nd Author's Name | Shigeo TSUJII |
| 2nd Author's Affiliation | R & D Initiative, Chuo University |
| Date | 2011-07-13 |
| Paper # | ISEC2011-15,SITE2011-12,ICSS2011-20,EMM2011-14 |
| Volume (vol) | vol.111 |
| Number (no) | 123 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |