| Presentation | 2020-07-20 Quantum Attacks on the Sum of Even-Mansour Pseudorandom Function Kazuo Shinagawa, Tetsu Iwata, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | At CRYPTO~2019, a method to construct a pseudorandom function from public random permutations was presented. In this paper, we consider one of the constructions called Sum of Even-Mansour (SoEM) pseudorandom function, and present quantum attacks against the construction. Our attack is based on the combination of two quantum algorithms, Simon's algorithm and Grover's algorithm, and derives the secret key. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Pseudorandom function / Sum of Even-Mansour construction / Simon's algorithm / Grover's algorithm |
| Paper # | ISEC2020-21,SITE2020-18,BioX2020-24,HWS2020-14,ICSS2020-8,EMM2020-18 |
| Date of Issue | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| Conference Information | |
| Committee | SITE / ISEC / HWS / EMM / BioX / IPSJ-CSEC / IPSJ-SPT / ICSS |
|---|---|
| Conference Date | 2020/7/20(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Security, etc. |
| Chair | Masaru Ogawa(Kobe Gakuin Univ.) / Shoichi Hirose(Univ. of Fukui) / Makoto Ikeda(Univ. of Tokyo) / Masaki Kawamura(Yamaguchi Univ.) / Akira Otsuka(AIST) / / / Hiroki Takakura(NII) |
| Vice Chair | Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Makoto Nagata(Kobe Univ.) / Motoi Iwata(Osaka Prefecture Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Takahiro Aoki(Fujitsu Labs.) / Masatsugu Ichino(Univ. of Electro-Comm.) / / / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| Secretary | Takushi Otani(KDDI Research) / Takeo Tatsumi(Yamaguchi Pref Univ.) / Tetsuya Izu(Tsukuba Univ.) / Noboru Kunihiro(Fujitsu Labs.) / Yasuhisa Shimazaki(Kyushu Univ.) / Makoto Nagata(NTT) / Motoi Iwata(Tokyo Denki Univ.) / Masaaki Fujiyoshi(Kansai Univ.) / Takahiro Aoki(SECOM) / Masatsugu Ichino(KDDI Research) / / / Katsunari Yoshioka(NICT) / Kazunori Kamiya(KDDI labs.) |
| Assistant | Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) / Kazuki Yoneyama(Ibaraki Univ.) / / Madoka Hasegawa(Utsunomiya Univ.) / Maki Yoshida(NICT) / Emiko Sano(MitsubishiElectric) / Akihiro Hayasaka(NEC) / / / Keisuke Kito(Mitsubishi Electric) / Toshihiro Yamauchi(Okayama Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security / Technical Committee on Hardware Security / Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust / Technical Committee on Information and Communication System Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Quantum Attacks on the Sum of Even-Mansour Pseudorandom Function |
| Sub Title (in English) | |
| Keyword(1) | Pseudorandom function |
| Keyword(2) | Sum of Even-Mansour construction |
| Keyword(3) | Simon's algorithm |
| Keyword(4) | Grover's algorithm |
| 1st Author's Name | Kazuo Shinagawa |
| 1st Author's Affiliation | Nagoya University(Nagoya Univ.) |
| 2nd Author's Name | Tetsu Iwata |
| 2nd Author's Affiliation | Nagoya University(Nagoya Univ.) |
| Date | 2020-07-20 |
| Paper # | ISEC2020-21,SITE2020-18,BioX2020-24,HWS2020-14,ICSS2020-8,EMM2020-18 |
| Volume (vol) | vol.120 |
| Number (no) | ISEC-112,SITE-113,BioX-114,HWS-115,ICSS-116,EMM-117 |
| Page | pp.pp.47-51(ISEC), pp.47-51(SITE), pp.47-51(BioX), pp.47-51(HWS), pp.47-51(ICSS), pp.47-51(EMM), |
| #Pages | 5 |
| Date of Issue | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |