research
∙
02/28/2023
Revocable Cryptography from Learning with Errors
Quantum cryptography leverages many unique features of quantum informati...
share
research
∙
11/21/2022
Lattice Problems Beyond Polynomial Time
We study the complexity of lattice problems in a world where algorithms,...
research
∙
07/25/2022
FAB: An FPGA-based Accelerator for Bootstrappable Fully Homomorphic Encryption
FHE offers protection to private data on third-party cloud servers by al...
research
∙
06/29/2022
Succinct Classical Verification of Quantum Computation
We construct a classically verifiable succinct interactive argument for ...
research
∙
04/14/2022
Planting Undetectable Backdoors in Machine Learning Models
Given the computational cost and technical expertise required to train m...
research
∙
04/06/2022
Continuous LWE is as Hard as LWE Applications to Learning Gaussian Mixtures
We show direct and conceptually simple reductions between the classical ...
research
∙
03/29/2022
Quantum Advantage from Any Non-Local Game
We show a general method of compiling any k-prover non-local game into a...
research
∙
12/13/2021
Does Fully Homomorphic Encryption Need Compute Acceleration?
Fully Homomorphic Encryption (FHE) allows arbitrarily complex computatio...
research
∙
06/06/2021
The Fine-Grained Hardness of Sparse Linear Regression
Sparse linear regression is the well-studied inference problem where one...
research
∙
06/04/2021
NeuraCrypt: Hiding Private Health Data via Random Neural Networks for Public Training
Balancing the needs of data privacy and predictive utility is a central ...
research
∙
11/30/2020
Oblivious Transfer is in MiniQCrypt
MiniQCrypt is a world where quantum-secure one-way functions exist, and ...
research
∙
10/17/2020
On the Hardness of Average-case k-SUM
In this work, we show the first worst-case to average-case reduction for...
research
∙
07/19/2019
3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications
Given a set of integers {a_1, ..., a_N}, the 3SUM problem requires findi...
research
∙
02/04/2019
Computational Limitations in Robust Classification and Win-Win Results
We continue the study of computational limitations in learning robust cl...
research
∙
02/21/2018
How to Subvert Backdoored Encryption: Security Against Adversaries that Decrypt All Ciphertexts
We study secure and undetectable communication in a world where governme...
research
∙
01/16/2018
