Improved quantum multicollision-finding algorithm

DOI10.1007/978-3-030-25510-7_19OpenAlexW2964170544MaRDI QIDQ2302144

Akinori Hosoyamada, Yu Sasaki, Keita Xagawa, Seiichiro Tani

Publication date: 25 February 2020

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

zbMATH Keywords

quantum algorithmpost-quantum cryptographymulticollisionmulticlaw

Mathematics Subject Classification ID

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

Related Items (4)

Finding many collisions via reusable quantum walks. Application to lattice sieving ⋮ Triangulating rebound attack on AES-like hashing ⋮ Quantum forgery attacks on COPA, AES-COPA and marble authenticated encryption algorithms ⋮ Quantum algorithm for the multicollision problem

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