首页|Rectangle Attack Against Type-Ⅰ Generalized Feistel Structures

Rectangle Attack Against Type-Ⅰ Generalized Feistel Structures

扫码查看
Type-Ⅰ generalized Feistel networks(GFN)are widely used frameworks in symmetric-key primitive designs such as CAST-256 and Lesamnta.Dif-ferent from the extensive studies focusing on specific block cipher instances,the analysis against Type-Ⅰ GFN structures gives generic security evaluation of the basic frameworks and concentrates more on the effect of linear transformation.Currently,works in this field mainly eval-uate the security against impossible differential attack,zero-correlation linear attack,meet-in-the-middle attack and yoyo game attack,while its security evaluation against rectangle attack is still missing.In this paper,we filled this gap and gave the first structural analytical res-ults of Type-Ⅰ GFN against rectangle attack.By exploit-ing its structural properties,we proved there exists a boomerang switch for Type-Ⅰ GFN for the first time,which is independent of the round functions.Then we turned the boomerang switch into chosen plaintext set-ting and proposed a new rectangle attack model.By ap-pending 1 more round in the beginning of the boomerang switch,we constructed a rectangle distinguisher and a key recovery attack could be performed.

Block cipher structuresRectangle at-tackBoomerang switchStructural attackGeneralized Feistel networks

ZHANG Yi、LIU Guoqiang、SHEN Xuan、LI Chao

展开 >

College of Liberal Arts and Sciences,National University of Defense Technology,Changsha 410073,China

Hunan Engineering Research Center of Commercial Cryptography Theory and Technology Innovation,Changsha 410073,China

State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China

College of Information and Communication,National University of Defense Technology,Wuhan 430010,China

展开 >

国家自然科学基金国家自然科学基金国家自然科学基金国家自然科学基金State Key Laboratory of Information SecurityScientific Research Plan of National University of Defense Technology

621724276170253761772545620023702020-MS-02ZK21-36

2022

电子学报(英文)

电子学报(英文)

CSTPCDSCIEI
ISSN:1022-4653
年,卷(期):2022.31(4)
  • 3