Low-communication parallel quantum multi-target preimage search

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

Authors: Gustavo Banegas, Daniel J. Bernstein 

Publication date: 26 April 2018

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

Recommendations

• An efficient quantum collision search algorithm and implications on symmetric cryptography
• Applying Grover's algorithm to AES: quantum resource estimates
• Quantum Demiric-Selcuk meet-in-the-middle attacks on reduced-round AES
• Improvements to quantum search techniques for block-ciphers, with applications to AES
• Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2

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?)
• 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
• How significant are the known collision and element distinctness quantum algorithms?
• Mitigating multi-target attacks in hash-based signatures

Cited In (14)

• Exploiting preprocessing for quantum search to break parameters for \(\mathcal{MQ}\) cryptosystems
• 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
• An efficient quantum collision search algorithm and implications on symmetric cryptography
• 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
• Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2
• 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)