Quantum Attacks on Type-3 Generalized Feistel Scheme and Unbalanced Feistel Scheme with Expanding Functions
Zhongya Zhang, Wenling Wu, Han Sui, Bolin Wang
Abstract
Quantum algorithms are raising concerns in the field of cryptography all over the world. A growing number of symmetric cryptography algorithms have been attacked in the quantum setting. Type-3 generalized Feistel scheme (GFS) and unbalanced Feistel scheme with expanding functions (UFS-E) are common symmetric cryptography schemes, which are often used in cryptographic analysis and design. We propose quantum distinguishing attacks on Type-3 GFS and UFS-E in the quantum chosen plaintext attack setting. The results of key recovery are better than those based on exhaustive search in the quantum setting.
Topics & Concepts
CryptographyScheme (mathematics)Quantum cryptographyPlaintextQuantumComputer scienceSymmetric-key algorithmMathematicsType (biology)AlgorithmTheoretical computer scienceEncryptionPublic-key cryptographyQuantum informationComputer networkQuantum mechanicsPhysicsEcologyMathematical analysisBiologyQuantum Computing Algorithms and ArchitectureCryptographic Implementations and SecurityChaos-based Image/Signal Encryption