The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
안전한 블록암호를 설계하려면 차등 공격과 선형 공격에 대한 내성을 추정하는 것이 필수적입니다. 최근에는 차등 공격과 선형 공격에 대한 Feistel 구조의 내성을 강화하기 위한 설계 프레임워크로 DSM(Diffusion Switching Mechanism)이 제안되었습니다. 본 논문에서는 세 가지 일반화된 Feistel 구조, 즉 Type-I, Type-II 및 Nyberg 구조에 대한 DSM의 효과에 대한 새로운 결과를 제공합니다. 먼저 DSM을 사용하여 Type-I 및 Type-II 구조에서 여러 활성 S-박스의 하한을 대략적으로 추정하는 방법을 보여줍니다. 그런 다음 일반화된 구조의 하한을 효율적으로 찾기 위해 향상된 검색 알고리즘을 제안합니다. 개선된 알고리즘에 의해 얻은 실험 결과는 DSM이 모든 구조에 대해 하한을 높인다는 것을 보여 주며, SP 유형 F 함수를 사용할 때 Nyberg 구조가 그 중에서 가장 느린 확산 효과를 나타냄을 보여줍니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Taizo SHIRAI, Kiyomichi ARAKI, "On Generalized Feistel Structures Using the Diffusion Switching Mechanism" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 8, pp. 2120-2129, August 2008, doi: 10.1093/ietfec/e91-a.8.2120.
Abstract: To design secure blockciphers, estimating immunity against differential attack and linear attack is essential. Recently, Diffusion Switching Mechanism (DSM) is proposed as a design framework to enhance the immunity of Feistel structure against differential attack and linear attack. In this paper, we give novel results on the effect of DSM on three generalized Feistel structures, i.e. Type-I, Type-II and Nyberg's structures. We first show a method for roughly estimating lower bounds of a number of active S-boxes in Type-I and Type-II structures using DSM. Then we propose an improved search algorithm to find lower bounds for generalized structures efficiently. Experimental results obtained by the improved algorithm show that DSM raises lower bounds for all of the structures, and also show that Nyberg's structure has the slowest diffusion effect among them when SP-type F-functions are used.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.8.2120/_p
부
@ARTICLE{e91-a_8_2120,
author={Taizo SHIRAI, Kiyomichi ARAKI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On Generalized Feistel Structures Using the Diffusion Switching Mechanism},
year={2008},
volume={E91-A},
number={8},
pages={2120-2129},
abstract={To design secure blockciphers, estimating immunity against differential attack and linear attack is essential. Recently, Diffusion Switching Mechanism (DSM) is proposed as a design framework to enhance the immunity of Feistel structure against differential attack and linear attack. In this paper, we give novel results on the effect of DSM on three generalized Feistel structures, i.e. Type-I, Type-II and Nyberg's structures. We first show a method for roughly estimating lower bounds of a number of active S-boxes in Type-I and Type-II structures using DSM. Then we propose an improved search algorithm to find lower bounds for generalized structures efficiently. Experimental results obtained by the improved algorithm show that DSM raises lower bounds for all of the structures, and also show that Nyberg's structure has the slowest diffusion effect among them when SP-type F-functions are used.},
keywords={},
doi={10.1093/ietfec/e91-a.8.2120},
ISSN={1745-1337},
month={August},}
부
TY - JOUR
TI - On Generalized Feistel Structures Using the Diffusion Switching Mechanism
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2120
EP - 2129
AU - Taizo SHIRAI
AU - Kiyomichi ARAKI
PY - 2008
DO - 10.1093/ietfec/e91-a.8.2120
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2008
AB - To design secure blockciphers, estimating immunity against differential attack and linear attack is essential. Recently, Diffusion Switching Mechanism (DSM) is proposed as a design framework to enhance the immunity of Feistel structure against differential attack and linear attack. In this paper, we give novel results on the effect of DSM on three generalized Feistel structures, i.e. Type-I, Type-II and Nyberg's structures. We first show a method for roughly estimating lower bounds of a number of active S-boxes in Type-I and Type-II structures using DSM. Then we propose an improved search algorithm to find lower bounds for generalized structures efficiently. Experimental results obtained by the improved algorithm show that DSM raises lower bounds for all of the structures, and also show that Nyberg's structure has the slowest diffusion effect among them when SP-type F-functions are used.
ER -