Presentation 2022-03-11
Improved Large-state Permutation based on AES instruction and Its Applications
Motoki Nakahashi, Rentaro Shiba, Kosei Sakamoto, Fukang Liu, Ryoma Ito, Kazuhiko Minematsu, Takanori Isobe,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In CSS2021, Nakahashi et al. showed an optimal Feistel-type large-state permutations using only AES-NI from the security evaluation against differential/linear attacks. In this study, we further evaluate the security of the constructions targeted by Nakahashi et al. against the impossible differential/integral attacks and search for optimal constructions. We also implemented the optimal constructions as a hash function and compared the speed with existing constructions. As a result, we show that the encryption with 256-bit and 512-bit permutations and hash functions we identified are faster than that with the existing constructions.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Large-state permuation / AES instruction / differential/linear attacks / impossible differential/integral attacks / short-input hash function
Paper # IT2021-115,ISEC2021-80,WBS2021-83,RCC2021-90
Date of Issue 2022-03-03 (IT, ISEC, WBS, RCC)

Conference Information
Committee IT / ISEC / RCC / WBS
Conference Date 2022/3/10(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Joint Meeting of ISEC, IT, RCC, and WBS
Chair Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.)
Vice Chair Tetsuya Kojima(Tokyo Kosen) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.)
Secretary Tetsuya Kojima(Saitamai Univ.) / Noboru Kunihiro(Yamaguchi Univ.) / Goichiro Hanaoka(Fujitsu Labs.) / Shunichi Azuma(Ibaraki Univ.) / Koji Ishii(CRIEPI) / Takashi Shono(Osaka Univ.) / Masahiro Fujii(National Defence Academy)
Assistant Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Improved Large-state Permutation based on AES instruction and Its Applications
Sub Title (in English)
Keyword(1) Large-state permuation
Keyword(2) AES instruction
Keyword(3) differential/linear attacks
Keyword(4) impossible differential/integral attacks
Keyword(5) short-input hash function
1st Author's Name Motoki Nakahashi
1st Author's Affiliation University of Hyogo(Univ. Hyogo)
2nd Author's Name Rentaro Shiba
2nd Author's Affiliation University of Hyogo(Univ. Hyogo)
3rd Author's Name Kosei Sakamoto
3rd Author's Affiliation University of Hyogo(Univ. Hyogo)
4th Author's Name Fukang Liu
4th Author's Affiliation University of Hyogo(Univ. Hyogo)
5th Author's Name Ryoma Ito
5th Author's Affiliation National Institute of Information and Communications Technology(NICT)
6th Author's Name Kazuhiko Minematsu
6th Author's Affiliation NEC Corporation(NEC)
7th Author's Name Takanori Isobe
7th Author's Affiliation University of Hyogo/National Institute of Information and Communications Technology/PRESTO, Japan Science and Technology(Univ. Hyogo/NICT/PRESTO)
Date 2022-03-11
Paper # IT2021-115,ISEC2021-80,WBS2021-83,RCC2021-90
Volume (vol) vol.121
Number (no) IT-428,ISEC-429,WBS-430,RCC-431
Page pp.pp.188-195(IT), pp.188-195(ISEC), pp.188-195(WBS), pp.188-195(RCC),
#Pages 8
Date of Issue 2022-03-03 (IT, ISEC, WBS, RCC)