Presentation | 2023-03-15 Active S-box Number Analysis with MILP of Type-2 Generalized Feistel Structure Using Sub-Block Dividing Masaya Okazaki, Tetsu Iwata, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Type-2 Generalized Feistel Structures (GFSs) are a well-known structure for constructing secure block ciphers. At Indocrypt 2018, for Type-2 GFSs with an $F$ function based on the SP construction and either a cyclic shift or an optimized permutation proposed by Suzaki et al. for the round permutation, Sajadieh et al. derived a lower bound for the number of active S-boxes by using Mixed Integer Linear Programming (MILP). Okazaki et al. also presented a lower bound for the number of active S-boxes for Type-2 GFS with an $F$ function with the SPSP construction instead of the SP construction. Shibutani et al. proposed a round permutation for Type-2 GFSs that diffuses differences to all sub-blocks in 4 rounds by dividing a sub-block into a smaller size (CHES~2011, IPL~2022). In this paper, we derive a lower bound for the number of active S-boxes by using MILP for Type-2 GFS with an $F$ function based on either the SP or SPSP construction and the round permutation proposed by Shibutani et al. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Block cipher / Type-2 GFS / Active S-box / MILP / Sub-Block Dividing |
Paper # | IT2022-134,ISEC2022-113,WBS2022-131,RCC2022-131 |
Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |
Conference Information | |
Committee | RCC / ISEC / IT / WBS |
---|---|
Conference Date | 2023/3/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
Vice Chair | Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) |
Secretary | Shunichi Azuma(CRIEPI) / Koji Ishii(Ritsumeikan Univ.) / Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Yasuyuki Nogami(Saitamai Univ.) / Hiroyasu Ishikawa(Nagaoka Univ. of Tech.) / Hideki Ochiai(Okayama Prefectural Univ.) |
Assistant | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
Paper Information | |
Registration To | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Active S-box Number Analysis with MILP of Type-2 Generalized Feistel Structure Using Sub-Block Dividing |
Sub Title (in English) | |
Keyword(1) | Block cipher |
Keyword(2) | Type-2 GFS |
Keyword(3) | Active S-box |
Keyword(4) | MILP |
Keyword(5) | Sub-Block Dividing |
1st Author's Name | Masaya Okazaki |
1st Author's Affiliation | Nagoya University(Nagoya Univ.) |
2nd Author's Name | Tetsu Iwata |
2nd Author's Affiliation | Nagoya University(Nagoya Univ.) |
Date | 2023-03-15 |
Paper # | IT2022-134,ISEC2022-113,WBS2022-131,RCC2022-131 |
Volume (vol) | vol.122 |
Number (no) | IT-427,ISEC-428,WBS-429,RCC-430 |
Page | pp.pp.419-426(IT), pp.419-426(ISEC), pp.419-426(WBS), pp.419-426(RCC), |
#Pages | 8 |
Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |