225 citations · 278 across the 25 of their papers we have counts for
4 papers · 1 filter
(Gap/S)ETH Hardness of SVP
Divesh Aggarwal, Noah Stephens-Davidowitz
We prove the following quantitative hardness results for the…
Quantum attacks on Bitcoin, and how to protect against them
Divesh Aggarwal, Gavin K. Brennen, Troy Lee +2
The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum com…
A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin +1
In privacy amplification, two mutually trusted parties aim to amplify the secrecy of an initial shared secret in order to establish a shared private key by exchanging messa…
Just Take the Average! An Embarrassingly Simple -Time Algorithm for SVP (and CVP)
Divesh Aggarwal, Noah Stephens-Davidowitz
We show a -time (and space) algorithm for the Shortest Vector Problem on lattices (SVP) that works by repeatedly running an embarrassingly simple "pair and average" sie…