| Presentation | 2020-05-20 [Invited Talk] An Efficient F4-style Based Algorithm to Solve MQ Problems (from IWSEC 2019) Takuma Ito, Naoyuki shinohara, Shigenori Uchiyama, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We introduce “An Efficient F4-style Based Algorithm to Solve MQ Problems”we presented in IWSEC 2019. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Multivariate public key cryptosystems / Multivariate quadratic problem / Gr?bner basis / F4-style algorithm / Post-quantum cryptography |
| Paper # | ISEC2020-5 |
| Date of Issue | 2020-05-13 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2020/5/20(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shiho Moriai(NICT) |
| Vice Chair | Shoichi Hirose(Univ. of Fukui) / Tetsuya Izu(Fujitsu Labs.) |
| Secretary | Shoichi Hirose(NICT) / Tetsuya Izu(Tsukuba Univ.) |
| Assistant | Dai Yamamoto(Fujitsu Labs.) / Yuuji Suga(IIJ) |
| Paper Information | |
| Registration To | Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Talk] An Efficient F4-style Based Algorithm to Solve MQ Problems (from IWSEC 2019) |
| Sub Title (in English) | |
| Keyword(1) | Multivariate public key cryptosystems |
| Keyword(2) | Multivariate quadratic problem |
| Keyword(3) | Gr?bner basis |
| Keyword(4) | F4-style algorithm |
| Keyword(5) | Post-quantum cryptography |
| 1st Author's Name | Takuma Ito |
| 1st Author's Affiliation | National Institute of Information and Communications Technology(NICT) |
| 2nd Author's Name | Naoyuki shinohara |
| 2nd Author's Affiliation | National Institute of Information and Communications Technology(NICT) |
| 3rd Author's Name | Shigenori Uchiyama |
| 3rd Author's Affiliation | Tokyo Metropolitan University(TMU) |
| Date | 2020-05-20 |
| Paper # | ISEC2020-5 |
| Volume (vol) | vol.120 |
| Number (no) | ISEC-28 |
| Page | pp.pp.25-25(ISEC), |
| #Pages | 1 |
| Date of Issue | 2020-05-13 (ISEC) |