research
∙
03/08/2023
Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
It is a long-standing open question to construct a classical oracle rela...
share
research
∙
03/01/2023
Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory
In a work by Raz (J. ACM and FOCS 16), it was proved that any algorithm ...
research
∙
02/03/2023
Cloning Games: A General Framework for Unclonable Primitives
The powerful no-cloning principle of quantum mechanics can be leveraged ...
research
∙
11/23/2022
Quantum-Classical Tradeoffs in the Random Oracle Model
We study tradeoffs between quantum and classical queries for hybrid algo...
research
∙
10/13/2022
Non-uniformity and Quantum Advice in the Quantum Random Oracle Model
QROM (quantum random oracle model), introduced by Boneh et al. (Asiacryp...
research
∙
07/14/2022
On the Feasibility of Unclonable Encryption, and More
Unclonable encryption, first introduced by Broadbent and Lord (TQC'20), ...
research
∙
09/15/2021
Beating Classical Impossibility of Position Verification
Chandran et al. (SIAM J. Comput.'14) formally introduced the cryptograph...
research
∙
08/25/2021
Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering
We show polynomial-time quantum algorithms for the following problems: ...
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
∙
03/20/2021
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds
We investigate the existence of constant-round post-quantum black-box ze...
research
∙
06/10/2020
Tight Quantum Time-Space Tradeoffs for Function Inversion
In function inversion, we are given a function f: [N] ↦ [N], and want to...
research
∙
11/13/2018