Quantum time/memory/data tradeoff attacks

DOI10.1007/S10623-023-01300-XMaRDI QIDQ6146595zbMATH OpenOpenAlexFDO

Authors Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir

Publication date 15 January 2024

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

Full work available at URL https://doi.org/10.1007/s10623-023-01300-x

zbMATH Keywords

Hellman tablesquantum cryptanalysisRainbow tablesTMD attacks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
• Quantum time-space tradeoff for finding multiple collision pairs
• Improved Time-Memory Trade-Offs with Multiple Data
• Advances in Cryptology - CRYPTO 2003

Cites work

• A cryptanalytic time-memory trade-off
• Advances in Cryptology - CRYPTO 2003
• An efficient quantum collision search algorithm and implications on symmetric cryptography
• Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Cryptanalysis of the generalised Legendre pseudorandom function
• Finding many collisions via reusable quantum walks. Application to lattice sieving
• scientific article; zbMATH DE number 1583765 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 7759460 (Why is no real title available?)
• Improved Time-Memory Trade-Offs with Multiple Data
• Low-communication parallel quantum multi-target preimage search
• Optimal merging in quantum k-xor and k-sum algorithms
• Quantum algorithms for the \(k\)-XOR problem
• Quantum algorithms for the subset-sum problem
• Quantum cryptanalysis of hash and claw-free functions
• Quantum random oracle model with auxiliary input
• Quantum Walk Algorithm for Element Distinctness
• Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
• Time/Space Trade-Offs for Reversible Computation
• Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers

Cited in

(1)

• Quantum time-space tradeoff for finding multiple collision pairs

This page was built for publication: Quantum time/memory/data tradeoff attacks

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