Quantum differential cryptanalysis
From MaRDI portal
Abstract: In this paper, we propose a quantum version of the differential cryptanalysis which offers a quadratic speedup over the existing classical one and show the quantum circuit implementing it. The quantum differential cryptanalysis is based on the quantum minimum/maximum-finding algorithm, where the values to be compared and filtered are obtained by calling the quantum counting algorithm. Any cipher which is vulnerable to the classical differential cryptanalysis based on counting procedures can be cracked more quickly under this quantum differential attack.
Recommendations
- Quantum differential and linear cryptanalysis
- Using frequency analysis and Grover's algorithm to implement known ciphertext attack on symmetric ciphers
- Evaluation of quantum cryptanalysis on SPECK
- Quantum zero correlation linear cryptanalysis
- Using Bernstein-Vazirani algorithm to attack block ciphers
Cites work
- Algorithms and Computation
- scientific article; zbMATH DE number 417582 (Why is no real title available?)
- scientific article; zbMATH DE number 708826 (Why is no real title available?)
- scientific article; zbMATH DE number 1030974 (Why is no real title available?)
- scientific article; zbMATH DE number 1394292 (Why is no real title available?)
- Quantum computation and quantum information. 10th anniversary edition
Cited in
(21)- Hidden shift quantum cryptanalysis and implications
- Quantum key search with side channel advice
- Quantum algorithms for learning Walsh spectra of multi-output Boolean functions
- Quantum zero correlation linear cryptanalysis
- Evaluation of quantum cryptanalysis on SPECK
- Using Bernstein-Vazirani algorithm to attack block ciphers
- Using frequency analysis and Grover's algorithm to implement known ciphertext attack on symmetric ciphers
- A quantum related-key attack based on the Bernstein-Vazirani algorithm
- Differential Cryptanalysis of Q
- scientific article; zbMATH DE number 6823399 (Why is no real title available?)
- Quantum differential and linear cryptanalysis
- Quantum computing
- Quantum impossible differential attacks: applications to AES and SKINNY
- Related-key differential cryptanalysis of GMiMC used in post-quantum signatures
- Quantum algorithm for finding impossible differentials and zero-correlation linear hulls of symmetric ciphers
- Zero-correlation linear analysis for block ciphers based on the Bernstein-Vazirani and Grover algorithms
- Post-quantum cryptosystems: open problems and solutions. Lattice-based cryptosystems
- Full-phase distributed quantum impossible differential cryptanalysis
- Quantum related-key differential cryptanalysis
- A practical-quantum differential attack on block ciphers
- Full-phase distributed quantum differential cryptanalysis and its variants on block ciphers
This page was built for publication: Quantum differential cryptanalysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2355614)
