Quantum Differential Collision Distinguishing Attacks on Feistel Schemes

• 作者: ZHANG Zhongya WU Wenling WANG Bolin
• 来源期刊: 电子学报（英文版）
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: COMPUTERS AND MICROELECTRONICS
• 页码范围: 1030-1037
• 页数: 8页
• 语种: 英文
• DOI: 10.1049/cje.2021.07.026

摘要

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 post-quantum cryptographic analysis and design.