Quantum Cryptography

Quantum information changes both the assumptions cryptography needs and the security guarantees it can provide.

For an accessible introduction, see this Quanta article or my recorded talks and tutorials.

Foundations and assumptions

What assumptions does cryptography need in a quantum world? Quantum notions of one-wayness and assumptions connected to quantum advantage can support commitments and secure computation.

Certified deletion and unclonability

Can we certify that sensitive information has been deleted? Quantum information enables deletion guarantees for encryption and software, including publicly verifiable deletion, as well as proofs that cannot be copied.

Verification and certified randomness

How can a classical verifier check quantum behavior or certify randomness? Results include verification that preserves a quantum witness and unconditional certified randomness in the quantum random oracle model against adversaries making subexponentially many queries.

Secure quantum computation

How can mutually distrustful parties compute together while protecting their private inputs? Quantum-hard one-way functions suffice for general secure computation, while post-quantum hardness of LWE lets a classical client privately and securely use an untrusted quantum server as a virtual quantum computer.