| Presentation | 2018-05-16 [Invited Talk] Quantum Multicollision Finding Algorithm Akinori Hosoyamada, Yu Sasaki, Keita Xagawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We introduce the paper ``Quantum Multicollision Finding Algorithm'' by Akinori Hosoyamada, Yu Sasaki, Keita Xagawa, which was presented at ASIACRYPT 2017 held in Hong Kong, China from December 3 to 7, 2017. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | post-quantum cryptography / multicollision / quantum algorithm / Grover / BHT / rigorous complexity evaluation |
| Paper # | ISEC2018-10 |
| Date of Issue | 2018-05-09 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2018/5/16(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Ookayama Campus, Tokyo Institute of Technology |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Kazuto Ogawa(NHK) |
| Vice Chair | Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| Secretary | Atsushi Fujioka(Tohoku Univ.) / Shiho Moriai(Tokai Univ.) |
| Assistant | Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / 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] Quantum Multicollision Finding Algorithm |
| Sub Title (in English) | from ASIACRYPT 2017 |
| Keyword(1) | post-quantum cryptography |
| Keyword(2) | multicollision |
| Keyword(3) | quantum algorithm |
| Keyword(4) | Grover |
| Keyword(5) | BHT |
| Keyword(6) | rigorous complexity evaluation |
| 1st Author's Name | Akinori Hosoyamada |
| 1st Author's Affiliation | NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT) |
| 2nd Author's Name | Yu Sasaki |
| 2nd Author's Affiliation | NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT) |
| 3rd Author's Name | Keita Xagawa |
| 3rd Author's Affiliation | NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT) |
| Date | 2018-05-16 |
| Paper # | ISEC2018-10 |
| Volume (vol) | vol.118 |
| Number (no) | ISEC-30 |
| Page | pp.pp.59-59(ISEC), |
| #Pages | 1 |
| Date of Issue | 2018-05-09 (ISEC) |