225 citations · 278 across the 25 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2025
Quantum Worst-Case to Average-Case Reduction for Matrix-Vector Multiplication
Divesh Aggarwal, Dexter Kwan
Worst-case to average-case reductions are a cornerstone of complexity theory, providing a bridge between worst-case hardness and average-case computational difficulty. While recent…
quant-ph2017★ 225 cited
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…
quant-ph2017
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…