Quantum Differential Collision Distinguishing Attacks on Feistel Schemes

作     者：ZHANG Zhongya WU Wenling WANG Bolin ZHANG Zhongya;WU Wenling;WANG Bolin

作者机构：Trusted Computing and Information Assurance Laboratory Institute of Software Chinese Academy of Sciences University of Chinese Academy of Sciences Luoyang Normal University 

出 版 物：《Chinese Journal of Electronics》 (电子学报(英文))

年 卷 期：2021年第30卷第6期

页      面：1030-1037页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 070201[理学-理论物理] 0701[理学-数学] 0702[理学-物理学] 

基　　金：supported by the National Natural Science Foundation of China (No.62072445  No.61672509) 

主　　题：cryptography Feistel function-key schemes Grover algorithm Feistel key-function differential attacks extension methods quantum cryptography quantum differential collision distinguishing attacks differential collision attack differential distinguishers computational complexity Feistel schemes 

摘      要：Feistel schemes are important components of symmetric ciphers, which have been extensively studied in the classical setting. We examine the extension methods of differential distinguishers of Feistel key-function and Feistel function-key schemes. The schemes are subjected to quantum differential collision distinguishing attacks based on the methods. The results show that the complexity is lower than that of differential attacks using only Grover algorithm, and the complexity of differential collision attack based on the Brassard-H?yer-Tapp and Grover algorithms is lower than that of quantization when using only the Grover algorithm. The results also show that different algorithms and methods can be combined to produce a more effective cryptanalysis approach. This provides a research direction for postquantum cryptographic analysis and design.