On Finding Quantum Multi-collisions

v1v2 (latest)

On Finding Quantum Multi-collisions

13 November 2018

ArXiv (abs)PDF HTML

Papers citing "On Finding Quantum Multi-collisions"

12 / 12 papers shown

Title
Permutation Superposition Oracles for Quantum Query Lower Bounds Christian Majenz Giulio Malavolta Michael Walter 59 5 0 12 Jul 2024
The NISQ Complexity of Collision Finding Yassine Hamoudi Qipeng Liu Makrand Sinha 52 6 0 23 Nov 2022
Quantum security of subset cover problems Samuel Bouaziz--Ermann A. Grilo Damien Vergnaud 17 2 0 27 Oct 2022
Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM Jelle Don Serge Fehr Christian Majenz Christian Schaffner 67 9 0 28 Feb 2022
Quantum-access security of the Winternitz one-time signature scheme Christian Majenz Chanelle Matadah Manfouo M. Ozols 63 6 0 23 Mar 2021
Online-Extractability in the Quantum Random-Oracle Model Jelle Don Serge Fehr Christian Majenz Christian Schaffner 53 58 0 04 Mar 2021
Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security Alexandru Cojocaru J. Garay A. Kiayias F. Song P. Wallden 53 4 0 30 Dec 2020
On the Security of Proofs of Sequential Work in a Post-Quantum World Jeremiah Blocki Seunghoon Lee Samson Zhou 69 18 0 19 Jun 2020
Tight Quantum Time-Space Tradeoffs for Function Inversion Kai-Min Chung Siyao Guo Qipeng Liu Luowen Qian 52 41 0 10 Jun 2020
The Measure-and-Reprogram Technique 2.0: Multi-Round Fiat-Shamir and More Jelle Don Serge Fehr Christian Majenz 69 66 0 11 Mar 2020
Quantum Algorithm for the Multicollision Problem Akinori Hosoyamada Yu Sasaki S. Tani Keita Xagawa 25 9 0 07 Nov 2019
Improved Quantum Multicollision-Finding Algorithm Akinori Hosoyamada Yu Sasaki S. Tani Keita Xagawa 41 9 0 20 Nov 2018