Open AccessQuantum Differential Collision Distinguishing Attacks on Feistel Schemes
Author(s) -
Zhongya ZHANG,
Wenling WU,
Bolin WANG
Publication year - 2021
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2021.07.026
Subject(s) - linear cryptanalysis , differential (mechanical device) , quantum , computer science , algorithm , collision , cryptography , block cipher , collision attack , cryptanalysis , key (lock) , mathematics , differential cryptanalysis , theoretical computer science , computer security , cryptographic hash function , quantum mechanics , physics , double hashing , engineering , aerospace engineering
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.