research
∙
06/23/2023
On the Two-sided Permutation Inversion Problem
In the permutation inversion problem, the task is to find the preimage o...
share
research
∙
05/13/2020
Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits
Virtual black-box obfuscation is a strong cryptographic primitive: it en...
research
∙
11/19/2019
Non-interactive classical verification of quantum computation
In a recent breakthrough, Mahadev constructed an interactive protocol th...
research
∙
11/19/2019
Two-message verification of quantum computation
We describe a two-message protocol that enables a purely classical verif...
research
∙
10/13/2019
Efficient simulation of random states and random unitaries
We consider the problem of efficiently simulating random quantum states ...
research
∙
11/28/2018
Can you sign a quantum state?
Cryptography with quantum states exhibits a number of surprising and cou...
research
∙
08/29/2018
On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors
Large-scale quantum computing is a significant threat to classical publi...
research
∙
03/10/2018