Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1511.08800 · Communications in computer and information science

Quantum Differential Cryptanalysis to the Block Ciphers

Hongwei Li, Li Yang

Published Jan 1, 2015• 20 citations
arXivHTMLPDF
DOI
10.1007/978-3-662-48683-2_5

Related papers

Full-phase distributed quantum differential cryptanalysis and its variants on block ciphers

Tao Shang, Kun Zhang, Yuanjing Zhang

Designs Codes and Cryptography•May 1, 2026•0 citations

Quantum Cryptanalysis of Symmetric-Key Ciphers: Background and Challenges

Debranjan Pal, Anubhab Baksi, Anindya Ganguly

Springer eBooks•Jan 1, 2025•2 citations

Quantum linear cryptanalysis on a toy cipher

Ashwini Kumar Malviya, Namita Tiwari

Pramana•Apr 6, 2023•2 citations

Quantum differential cryptanalysis

Д. Денисенко

Journal of Computer Virology and Hacking Techniques•Sep 3, 2021•8 citations

Quantum differential cryptanalysis based on Bernstein-Vazirani algorithm

Rong-Xue Xu, Hongwei Sun, Kejia Zhang +2 more

Abstract Recent research has demonstrated the potential of quantum algorithms to exploit vulnerabilities in various popular constructions, such as certain block ciphers like Feistel, Even-Mansour, and multiple MACs, within the superposition query model. In this study, we delve into the security of block ciphers against quantum threats, particularly investigating their susceptibility to cryptanalysis techniques, notably exploring quantum adaptations of differential cryptanalysis. Initially, we introduce a BV-based quantum algorithm for identifying linear structures with a complexity of $O(n)$ O ( n ) , where n denotes the number of bits in the function. Subsequently, we illustrate the application of this algorithm in devising quantum differential cryptanalysis techniques, including quantum differential cryptanalysis, quantum small probability differential cryptanalysis, and quantum impossible differential cryptanalysis, demonstrating polynomial acceleration compared to prior approaches. By treating the encryption function as a unified entity, our algorithm circumvents the traditional challenge of extending differential paths in differential cryptanalysis.

EPJ Quantum Technology•Dec 1, 2024•9 citations

Quantum differential cryptanalysis

Anthony Leverrier

•Sep 7, 2015•0 citations
Abstract Recent research has demonstrated the potential of quantum algorithms to exploit vulnerabilities in various popular constructions, such as certain block ciphers like Feistel, Even-Mansour, and multiple MACs, within the superposition query model. In this study, we delve into the security of block ciphers against quantum threats, particularly investigating their susceptibility to cryptanalysis techniques, notably exploring quantum adaptations of differential cryptanalysis. Initially, we introduce a BV-based quantum algorithm for identifying linear structures with a complexity of O(n)O(n)O(n) O ( n ) , where n denotes the number of bits in the function. Subsequently, we illustrate the application of this algorithm in devising quantum differential cryptanalysis techniques, including quantum differential cryptanalysis, quantum small probability differential cryptanalysis, and quantum impossible differential cryptanalysis, demonstrating polynomial acceleration compared to prior approaches. By treating the encryption function as a unified entity, our algorithm circumvents the traditional challenge of extending differential paths in differential cryptanalysis.