research
∙
02/24/2023
Quantum trapdoor functions from classical one-way functions
We introduce the notion of a quantum trapdoor function. This is an effic...
share
research
∙
10/12/2022
Quantum Depth in the Random Oracle Model
We give a comprehensive characterization of the computational power of s...
research
∙
12/30/2021
Deniable Encryption in a Quantum World
(Sender-)Deniable encryption provides a very strong privacy guarantee: a...
research
∙
07/12/2021
Hidden Cosets and Applications to Unclonable Cryptography
In this work, we study a generalization of hidden subspace states to hid...
research
∙
11/26/2020
One-Way Functions Imply Secure Computation in a Quantum World
We prove that quantum-hard one-way functions imply simulation-secure qua...
research
∙
11/23/2020
On The Round Complexity of Two-Party Quantum Computation
We investigate the round complexity of maliciously-secure two-party quan...
research
∙
09/29/2020
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
Copy-protection allows a software distributor to encode a program in suc...
research
∙
02/27/2020
A Quantum Money Solution to the Blockchain Scalability Problem
We put forward the idea that classical blockchains and smart contracts a...
research
∙
11/18/2019
Non-interactive zero-knowledge arguments for QMA, with preprocessing
A non-interactive zero-knowledge (NIZK) proof system for a language L∈NP...
research
∙
02/14/2019