1 citations · 1 across the 9 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.CR2024
Quantum One-Time Programs, Revisited
Aparna Gupte, Jiahui Liu, Justin Raizes +2
One-time programs (Goldwasser, Kalai and Rothblum, CRYPTO 2008) are functions that can be run on any single input of a user's choice, but not on a second input. Classically, they a…
quant-ph2024
How to Construct Quantum FHE, Generically
Aparna Gupte, Vinod Vaikuntanathan
We construct a (compact) quantum fully homomorphic encryption (QFHE) scheme starting from (compact) classical fully homomorphic encryption scheme with decryption in $\mathsf{NC}^{1…
cs.LG2024
Sparse Linear Regression and Lattice Problems
Aparna Gupte, Neekon Vafa, Vinod Vaikuntanathan
Sparse linear regression (SLR) is a well-studied problem in statistics where one is given a design matrix and a response vector for a -sp…