| Presentation | 2008-07-24 On the security of Piece In Hand Matrix Multivariate Public Key Cryptosystems : MPKC systems proposed in SCIS'07 Toshinobu KANEKO, Yasutaka IGARASHI, Daisuke ITOH, Kiyoshi HAYAKAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | MOCHIGOMA (Piece in Hand) system is an encryption algorithm proposed by Tujii et al. in 2003, for enhancing the security of multivariate type public key cryptosystems. They illustrate the effectiveness of MOCHIGOMA system by applying it to Sequential Solution Method public key cryptosystem (MOCHIGOMA+SSMPKC), which has been shown to be insecure. After the proposal of MOCHIGOMA system they have continuously proposed many variants of the system. In this paper, we analyze the security of MOCHIGOA+enhanced-SSMPKC cryptosystem, which is proposed by Tadaki et al. in SCIS 2007. We show an algorithm to derive equivalent private keys from the public key of the system. In a practical parameter size, the security of MOCHIGOMA+enhanced-SSMPKC is insufficient. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | multivariate type public key cryptosystems / MOCHIGOMA system / Piece in Hand system / Sequential Solution Method public key cryptosystem / cryptanalysis |
| Paper # | ISEC2008-17,SITE2008-11 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2008/7/17(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) | On the security of Piece In Hand Matrix Multivariate Public Key Cryptosystems : MPKC systems proposed in SCIS'07 |
| Sub Title (in English) | |
| Keyword(1) | multivariate type public key cryptosystems |
| Keyword(2) | MOCHIGOMA system |
| Keyword(3) | Piece in Hand system |
| Keyword(4) | Sequential Solution Method public key cryptosystem |
| Keyword(5) | cryptanalysis |
| 1st Author's Name | Toshinobu KANEKO |
| 1st Author's Affiliation | Tokyo University of Science() |
| 2nd Author's Name | Yasutaka IGARASHI |
| 2nd Author's Affiliation | Tokyo University of Science |
| 3rd Author's Name | Daisuke ITOH |
| 3rd Author's Affiliation | Tokyo University of Science |
| 4th Author's Name | Kiyoshi HAYAKAWA |
| 4th Author's Affiliation | Tokyo University of Science |
| Date | 2008-07-24 |
| Paper # | ISEC2008-17,SITE2008-11 |
| Volume (vol) | vol.108 |
| Number (no) | 161 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |