Tight Quantum Time-Space Tradeoffs for Function Inversion

10 June 2020

Papers citing "Tight Quantum Time-Space Tradeoffs for Function Inversion"

5 / 5 papers shown

Title
Lower Bounds for Function Inversion with Quantum Advice Kai-Min Chung Tai-Ning Liao Luowen Qian 44 18 0 20 Nov 2019
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model Jelle Don Serge Fehr Christian Majenz Christian Schaffner 28 147 0 20 Feb 2019
On Finding Quantum Multi-collisions Qipeng Liu Mark Zhandry 26 57 0 13 Nov 2018
Quantum lower bound for inverting a permutation with advice Aran Nayebi Scott Aaronson Aleksandrs Belovs Luca Trevisan LRM 37 20 0 14 Aug 2014
Random Oracles in a Quantum World Dan Boneh Özgür Dagdelen M. Fischlin Anja Lehmann Christian Schaffner Mark Zhandry 78 480 0 05 Aug 2010