Quantum attacks on some Feistel block ciphers

DOI10.1007/s10623-020-00741-yzbMath1448.94195OpenAlexW3009304466WikidataQ123234201 ScholiaQ123234201MaRDI QIDQ2182081

Xiaoyang Dong, Xiaoyun Wang, Bingyou Dong

Publication date: 21 May 2020

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-020-00741-y

zbMATH Keywords

Feistelquantum cryptanalysisGOSTGroverSimon

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (20)

On Quantum Distinguishers for Type-3 Generalized Feistel Network Based on Separability ⋮ Tight bounds for Simon's algorithm ⋮ Quantum attacks against type-1 generalized Feistel ciphers and applications to CAST-256 ⋮ Quantum meet-in-the-middle attack on Feistel construction ⋮ Quantum key recovery attacks on tweakable Even-Mansour ciphers ⋮ Quantum attacks on generalized Feistel networks based on the strong-weak separability ⋮ Triangulating rebound attack on AES-like hashing ⋮ Quantum cryptanalysis of Farfalle and (generalised) key-alternating Feistel networks ⋮ A quantum distinguisher for 7/8-round SMS4 block cipher ⋮ Probing tripartite entanglement and coherence dynamics in pure and mixed independent classical environments ⋮ Quantum linearization attacks ⋮ Applications of Simon's algorithm in quantum attacks on Feistel variants ⋮ Quantum attacks on beyond-birthday-bound MACs ⋮ Quantum collision attacks on AES-like hashing with low quantum random access memories ⋮ Quantum all-subkeys-recovery attacks on 6-round Feistel-\(2^\ast\) structure based on multi-equations quantum claw finding ⋮ Breaking tweakable enciphering schemes using Simon's algorithm ⋮ Quantum algorithms for learning Walsh spectra of multi-output Boolean functions ⋮ Quantum generic attacks on key-alternating Feistel ciphers for shorter keys ⋮ A new post-quantum voting protocol based on physical laws ⋮ Improved BV-based quantum attack on block ciphers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On quantum slide attacks
• Differential cryptanalysis of DES-like cryptosystems
• Grover meets Simon -- quantumly attacking the FX-construction
• Quantum multicollision-finding algorithm
• An efficient quantum collision search algorithm and implications on symmetric cryptography
• Quantum Demiric-Selçuk meet-in-the-middle attacks: applications to 6-round generic Feistel constructions
• Cryptanalysis against symmetric-key schemes with online classical queries and offline quantum computations
• Quantum chosen-ciphertext attacks against Feistel ciphers
• Breaking Symmetric Cryptosystems Using Quantum Period Finding
• Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World
• Superposition Attacks on Cryptographic Protocols
• A Single-Key Attack on the Full GOST Block Cipher
• A method for obtaining digital signatures and public-key cryptosystems
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• On the Power of Quantum Computation
• Improved Attacks on Full GOST
• Quantum-Secure Message Authentication Codes
• Reflection Cryptanalysis of Some Ciphers

This page was built for publication: Quantum attacks on some Feistel block ciphers