Presentation | 2022-11-18 Active S-box Number Analysis with MILP of Type-2 Generalized Feistel Structure Consisting of Multiple SP Layers F-function Masaya Okazaki, Tetsu Iwata, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Type-2 Generalized Feistel Structure (GFS) is known as a way to construct a secure block cipher. It is a $dm$-bit ($d ge 4$) block cipher using a pseudorandom function with the input size of $m$ bits as the internal $F$-function. For the cyclic shift used between the rounds of Type-2 GFS, Suzaki and Minematsu proposed replacing it with an optimal block shuffle that requires the fewest number of rounds to diffuse input differences (FSE 2010). For Type-2 GFS with $d=4$, Bogdanov and Shibutani proposed to use the SPS structure as the $F$-function and they theoretically derived a lower bound on the number of active S-boxes (DCC~66(1), 2013). For the case where the $F$-function uses the SP structure and a cyclic shift or optimal block shuffle, Sajadieh and Vaziri found the minimum number of active S-boxes by using MILP in the range of $d le 16$ (Indocrypt 2018). In this paper, we derive the minimum number of active S-boxes using MILP in the range of $d le 16$ for the case where the $F$-function has the SPS or SPSP structure, and cyclic shift or optimal block shuffle is used as the shuffle between the rounds. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Block cipher / Type-2 GFS / Active S-box / MILP |
Paper # | ISEC2022-36,SITE2022-40,LOIS2022-20 |
Date of Issue | 2022-11-11 (ISEC, SITE, LOIS) |
Conference Information | |
Committee | ISEC / SITE / LOIS |
---|---|
Conference Date | 2022/11/18(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Hiroyuki Toda(NTT) |
Vice Chair | Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Manabu Motegi(Takushoku Univ.) |
Secretary | Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Hokuriku Univ.) / Manabu Motegi(Nagasaki Univ.) |
Assistant | Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Mana Sasagawa(NTT) |
Paper Information | |
Registration To | Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Life Intelligence and Office Information Systems |
---|---|
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 Consisting of Multiple SP Layers F-function |
Sub Title (in English) | |
Keyword(1) | Block cipher |
Keyword(2) | Type-2 GFS |
Keyword(3) | Active S-box |
Keyword(4) | MILP |
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 | 2022-11-18 |
Paper # | ISEC2022-36,SITE2022-40,LOIS2022-20 |
Volume (vol) | vol.122 |
Number (no) | ISEC-258,SITE-259,LOIS-260 |
Page | pp.pp.32-38(ISEC), pp.32-38(SITE), pp.32-38(LOIS), |
#Pages | 7 |
Date of Issue | 2022-11-11 (ISEC, SITE, LOIS) |