4 papers
On Finding Quantum Multi-collisions
Qipeng Liu, Mark Zhandry
A -collision for a compressing hash function is a set of distinct inputs that all map to the same output. In this work, we show that for any constant , $Θ\left(N^{\fr…
Multiparty Non-Interactive Key Exchange and More From Isogenies on Elliptic Curves
Dan Boneh, Darren Glass, Daniel Krashen +5
We describe a framework for constructing an efficient non-interactive key exchange (NIKE) protocol for n parties for any n >= 2. Our approach is based on the problem of computing i…
Quantum Lightning Never Strikes the Same State Twice
Mark Zhandry
Public key quantum money can be seen as a version of the quantum no-cloning theorem that holds even when the quantum states can be verified by the adversary. In this work, investig…
Order-Revealing Encryption and the Hardness of Private Learning
Mark Bun, Mark Zhandry
An order-revealing encryption scheme gives a public procedure by which two ciphertexts can be compared to reveal the ordering of their underlying plaintexts. We show how to use ord…