Improved quantum multicollision-finding algorithm

DOI10.1007/978-3-030-25510-7_19MaRDI QIDQ2302144zbMATH OpenOpenAlexFDO

Authors Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani, Keita Xagawa

Publication date 25 February 2020

Full work available at URL https://arxiv.org/abs/1811.08097

zbMATH Keywords

multiclawmulticollisionpost-quantum cryptographyquantum algorithm

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94) (n)-body potential quantum scattering theory (81U10) Cryptography (94A60)

Recommendations

• Quantum algorithm for the multicollision problem
• Quantum multicollision-finding algorithm
• On finding quantum multi-collisions
• Quantum collision-finding in non-uniform random functions
• Quantum collision-resistance of non-uniformly distributed functions

Cited in

(7)

• Quantum multicollision-finding algorithm
• A new quantum claw-finding algorithm for three functions
• Quantum algorithm for the multicollision problem
• On finding quantum multi-collisions
• Quantum forgery attacks on COPA, AES-COPA and marble authenticated encryption algorithms
• Finding many collisions via reusable quantum walks. Application to lattice sieving
• Triangulating rebound attack on AES-like hashing

This page was built for publication: Improved quantum multicollision-finding algorithm

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