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)