The Exchange Attack and the Mixture Differential Attack Revisited:From the Perspective of Automatic Evaluation

扫码查看

原文链接

万方数据

外文摘要：Recent results show that the differential properties within quadruples boom as a new inspiration in cryptanalysis of Advanced Encryption Standard(AES)-like constructions.These methods include the exchange at-tack proposed in Asiacrypt'19,the mixture differential attack proposed in ToSC'18,etc.,where the essential proper-ties are obtained by manually scrutinizing the structures of the AES-like constructions.This paper presents a novel framework and an automatic tool based on mixed integer linear programming to search for mixture differential dis-tinguishers for general constructions.This framework considers what equality patterns among quadruples can make a distinguisher and traces how the patterns propagate through cipher components with accurate probability estimation.With this tool,a 5-round AES distinguishing attack with lower complexity and more 6-round distinguishing attacks in the chosen plaintext scenarios are deduced.We prove that no exchange-type or mixture differential distinguisher exists for 7 and above rounds AES if the details of the Sbox and MixColumns matrix are not taken into account.

外文关键词：

Mixed integer linear programmingAutomatic searchMixture differential cryptanalysisEx-change attackAdvanced Encryption Standard(AES)

作者：

Kexin QIAO、Zhiyu ZHANG、Zhongfeng NIU、Liehuang ZHU

展开 >

作者单位：

School of Cyberspace Science and Technology,Beijing Institute of Technology,Beijing 100081,China

State Key Laboratory of Cryptology,P.O.Box 5159,Beijing 100878,China

Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100085,China

School of Cryptography,University of Chinese Academy of Sciences,Beijing 100049,China

展开 >

基金：

National Natural Science Foundation of ChinaBeijing Natural Science FoundationOpen Project Fund of State Key Laboratory of CryptologyBeijing Institute of Technology Research Fund Program for Young Scholars

项目编号：

621020254222035MMKFKT202212XSQD-202024003

出版年：

2024

DOI：

10.23919/cje.2023.00.008

电子学报(英文)

CSTPCDEI

ISSN：1022-4653

年,卷(期)：2024.33(1)

参考文献量30