| 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) |