| Presentation | 2018-03-09 Attacks on several Multivariate PKCs Ryuichi Sakai, Masao Kasahara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | One of the anthers, Kasahara, have been proposed several public key cryptosystems based on multivariate polynomials with suede random simultaneous equations which are systematically constructed. Recently, the another anther, Sakai, shows that these suede random simultaneous equations can be easily solved by Gr"obner basis attacks. These constructions and attacks have been expected to progress of the research of multivariate public key cryptosystem in the future. In this paper, we show Kasahara's novel construction of the suede random simultaneous equations and Sakai's noteworthy attack on this PKC. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public key cryptosystem / multivariate polynomial / random coding / Grobner basis attack / MVPKC |
| Paper # | IT2017-138,ISEC2017-126,WBS2017-119 |
| Date of Issue | 2018-03-01 (IT, ISEC, WBS) |
| Conference Information | |
| Committee | WBS / IT / ISEC |
|---|---|
| Conference Date | 2018/3/8(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Katsusika Campas, Tokyo University of Science |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | joint meeting of IT, ISEC, and WBS |
| Chair | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
| Vice Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| Secretary | Masanori Hamamura(Mitsubishi Electric) / Fumie Ono(Ibaraki Univ.) / Jun Muramatsu(Yokohama College of Commerce) / Atsushi Fujioka(UEC) / Shiho Moriai(Tohoku Univ.) |
| Assistant | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
| Paper Information | |
| Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Attacks on several Multivariate PKCs |
| Sub Title (in English) | Attack on K(AVII)MVPKC |
| Keyword(1) | public key cryptosystem |
| Keyword(2) | multivariate polynomial |
| Keyword(3) | random coding |
| Keyword(4) | Grobner basis attack |
| Keyword(5) | MVPKC |
| 1st Author's Name | Ryuichi Sakai |
| 1st Author's Affiliation | Osaka Electro-Communication University(Osaka Electro-Communication Univ.) |
| 2nd Author's Name | Masao Kasahara |
| 2nd Author's Affiliation | Waseda Univeristy(Waseda Univ.) |
| Date | 2018-03-09 |
| Paper # | IT2017-138,ISEC2017-126,WBS2017-119 |
| Volume (vol) | vol.117 |
| Number (no) | IT-487,ISEC-488,WBS-489 |
| Page | pp.pp.207-212(IT), pp.207-212(ISEC), pp.207-212(WBS), |
| #Pages | 6 |
| Date of Issue | 2018-03-01 (IT, ISEC, WBS) |