Tight bounds for Simon's algorithm

DOI10.1007/978-3-030-88238-9_1zbMath1497.81038OpenAlexW3046609042MaRDI QIDQ2146068

Xavier Bonnetain

Publication date: 15 June 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-88238-9_1

zbMATH Keywords

query complexityquantum cryptanalysisSimon's algorithmsymmetric cryptanalysis

Mathematics Subject Classification ID

Cryptography (94A60) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Quantum cryptography (quantum-theoretic aspects) (81P94) Other nonclassical models of computation (68Q09) Communication complexity, information complexity (68Q11)

Related Items (7)

Beyond quadratic speedups in quantum attacks on symmetric schemes ⋮ Rotational differential-linear cryptanalysis revisited ⋮ Quantum attacks against BBB secure PRFs or MACs built from public random permutations ⋮ Quantum linearization attacks ⋮ Quantum attacks on beyond-birthday-bound MACs ⋮ Quantum attacks on PRFs based on public random permutations ⋮ Zero sum subsequences and hidden subgroups

Cites Work

• Unnamed Item
• Unnamed Item
• A note on quantum related-key attacks
• On quantum slide attacks
• Grover meets Simon -- quantumly attacking the FX-construction
• Quantum key-recovery on full AEZ
• On quantum related-key attacks on iterated Even-Mansour ciphers
• Quantum cryptanalysis on contracting Feistel structures and observation on related-key settings
• Quantum attacks against type-1 generalized Feistel ciphers and applications to CAST-256
• Quantum attacks without superposition queries: the offline Simon's algorithm
• Quantum attacks on some Feistel block ciphers
• Cryptanalysis against symmetric-key schemes with online classical queries and offline quantum computations
• Quantum chosen-ciphertext attacks against Feistel ciphers
• The quantum query complexity of the abelian hidden subgroup problem
• A quantum distinguisher for 7/8-round SMS4 block cipher
• Breaking Symmetric Cryptosystems Using Quantum Period Finding
• On Quantum Distinguishers for Type-3 Generalized Feistel Network Based on Separability

This page was built for publication: Tight bounds for Simon's algorithm