Low-communication parallel quantum multi-target preimage search

DOI10.1007/978-3-319-72565-9_16zbMATH Open1384.94030OpenAlexW2612094000MaRDI QIDQ1746977FDOQ1746977

Daniel J. Bernstein, Gustavo Banegas

Publication date: 26 April 2018

Full work available at URL: https://zenodo.org/record/2594640

zbMATH Keywords

Grover's algorithmquantum cryptanalysismulti-target preimagesparallel rho method

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Quantum cryptanalysis of hash and claw-free functions
• Time/Space Trade-Offs for Reversible Computation
• Efficient distributed quantum computing
• Applying Grover’s Algorithm to AES: Quantum Resource Estimates
• Mitigating Multi-target Attacks in Hash-Based Signatures

Cited In (11)

• Nostradamus goes quantum
• Low-gate quantum golden collision finding
• Quantum cryptanalysis of the full AES-256-based Davies-Meyer, Hirose and MJH hash functions
• Quantum time/memory/data tradeoff attacks
• Quantum search for scaled hash function preimages
• Breaking category five \(\mathrm{SPHINCS}^+\) with SHA-256
• Implementing Grover oracles for quantum key search on AES and LowMC
• Quantum attacks on hash constructions with low quantum random access memory
• Triangulating rebound attack on AES-like hashing
• Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound
• W-OTS\textsuperscript{+} up my sleeve! A hidden secure fallback for cryptocurrency wallets

This page was built for publication: Low-communication parallel quantum multi-target preimage search

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