Quantum algorithm for finding impossible differentials and zero-correlation linear hulls of symmetric ciphers

DOI10.1007/978-3-031-35486-1_19MaRDI QIDQ6535496zbMATH OpenFDO

Authors Huiqin Chen, Yongqiang Li, Parhat Abla, Zhiran Li, Lin Jiao, Mingsheng Wang

Publication date 11 January 2024

Full work available at URL https://doi.org/10.1007/978-3-031-35486-1_19

zbMATH Keywords

Berstein-Vazirani algorithmimpossible differentiallinear structurequantum algorithmzero-correlation linear hull

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Cites work

• A quantum algorithm to approximate the linear structures of Boolean functions
• A unified method for finding impossible differentials of block cipher structures
• Automatic search of truncated impossible differentials for word-oriented block ciphers
• Boolean functions for cryptography and coding theory
• Breaking symmetric cryptosystems using quantum period finding
• Characterization of linear structures
• Cryptanalysis of reduced-round SIMON32 and SIMON48
• Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials
• Differential cryptanalysis of DES-like cryptosystems
• Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound
• Grover meets Simon -- quantumly attacking the FX-construction
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1455102 (Why is no real title available?)
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)
• Improved Zero-Correlation Cryptanalysis on SIMON
• Linear hulls with correlation zero and linear cryptanalysis of block ciphers
• Mind the propagation of states. New automatic search tool for impossible differentials and impossible polytopic transitions
• New impossible differential search tool from design and cryptanalysis aspects. Revealing structural properties of several ciphers
• On quantum related-key attacks on iterated Even-Mansour ciphers
• On quantum slide attacks
• On the Power of Quantum Computation
• Progress in Cryptology - INDOCRYPT 2003
• Quantum attacks on some Feistel block ciphers
• Quantum attacks without superposition queries: the offline Simon's algorithm
• Quantum collision attacks on AES-like hashing with low quantum random access memories
• Quantum collision attacks on reduced SHA-256 and SHA-512
• Quantum Complexity Theory
• Quantum computation and quantum information. 10th anniversary edition
• Quantum cryptanalysis of hash and claw-free functions
• Quantum Demiric-Selçuk meet-in-the-middle attacks: applications to 6-round generic Feistel constructions
• Quantum differential cryptanalysis
• Quantum linearization attacks
• The \textsc{Simon} and \textsc{Speck} block ciphers on AVR 8-bit microcontrollers
• Using Bernstein-Vazirani algorithm to attack block ciphers

Cited in

(3)

• Zero-correlation linear analysis for block ciphers based on the Bernstein-Vazirani and Grover algorithms
• Full-phase distributed quantum impossible differential cryptanalysis
• Full-phase distributed quantum differential cryptanalysis and its variants on block ciphers

This page was built for publication: Quantum algorithm for finding impossible differentials and zero-correlation linear hulls of symmetric ciphers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535496)