Publications
Manuscripts
- A Hidden-Bits Approach to Black-Box Statistical ZAPs from LWE
Eli Bradley, George Lu, Shafik Nassar, Brent Waters, and David J. Wu
- New Techniques for Preimage Sampling: Improved NIZKs and More from LWE
Brent Waters, Hoeteck Wee, and David J. Wu
- Legendre Sequences are Pseudorandom under the Quadratic-Residuosity Assumption
Henry Corrigan-Gibbs and David J. Wu
- A Pure Indistinguishability Obfuscation Approach to Adaptively-Sound SNARGs for NP
Brent Waters and David J. Wu
Conference, Journal, and Workshop Publications
- Distributed Broadcast Encryption from Lattices
Jeffrey Champion and David J. Wu
TCC 2024- Monotone Policy BARGs from BARGs and Additively Homomorphic Encryption
Shafik Nassar, Brent Waters, and David J. Wu
TCC 2024- Batching Adaptively-Sound SNARGs for NP
Lalita Devadas, Brent Waters, and David J. Wu
TCC 2024- Batch Arguments to NIZKs from One-Way Functions
Eli Bradley, Brent Waters, and David J. Wu
TCC 2024- Dot-Product Proofs and Their Applications
Nir Bitansky, Prahladh Harsha, Yuval Ishai, Ron D. Rothblum, and David J. Wu
FOCS 2024- Respire: High-Rate PIR for Databases with Small Records
Alexander Burton, Samir Jordan Menon, and David J. Wu
CCS 2024- Reducing the CRS Size in Registered ABE Systems
Rachit Garg, George Lu, Brent Waters, and David J. Wu
Crypto 2024- The One-Wayness of Jacobi Signatures
Henry Corrigan-Gibbs and David J. Wu
Crypto 2024- YPIR: High-Throughput Single-Server PIR with Silent Preprocessing
Samir Jordan Menon and David J. Wu
USENIX Security 2024- Adaptively-Sound Succinct Arguments for NP from Indistinguishability Obfuscation
Brent Waters and David J. Wu
STOC 2024- Succinct Functional Commitments for Circuits from k-Lin
Hoeteck Wee and David J. Wu
Eurocrypt 2024- Lattice-Based Functional Commitments: Fast Verification and Cryptanalysis
Hoeteck Wee and David J. Wu
Asiacrypt 2023- Realizing Flexible Broadcast Encryption: How to Broadcast to a Public-Key Directory
Rachit Garg, George Lu, Brent Waters, and David J. Wu
CCS 2023- How to Use (Plain) Witness Encryption: Registered ABE, Flexible Broadcast, and More
Cody Freitag, Brent Waters, and David J. Wu
Crypto 2023- Non-Interactive Zero-Knowledge from Non-Interactive Batch Arguments
Jeffrey Champion and David J. Wu
Crypto 2023- Authenticated Private Information Retrieval
Simone Colombo, Kirill Nikitin, Henry Corrigan-Gibbs, David J. Wu, and Bryan Ford
USENIX Security 2023- Succinct Vector, Polynomial, and Functional Commitments from Lattices
Hoeteck Wee and David J. Wu
Eurocrypt 2023- Registered Attribute-Based Encryption
Susan Hohenberger, George Lu, Brent Waters, and David J. Wu
Eurocrypt 2023- Multi-Authority ABE from Lattices without Random Oracles
Brent Waters, Hoeteck Wee, and David J. Wu
TCC 2022- Fully Succinct Batch Arguments for NP from Indistinguishability Obfuscation
Rachit Garg, Kristin Sheridan, Brent Waters, and David J. Wu
TCC 2022- Batch Arguments for NP and More from Standard Bilinear Group Assumptions
Brent Waters and David J. Wu
Crypto 2022- Spiral: Fast, High-Rate Single-Server PIR via FHE Composition
Samir Jordan Menon and David J. Wu
Oakland 2022- Traceable PRFs: Full Collusion Resistance and Active Security
Sarasij Maitra and David J. Wu
PKC 2022- Beyond Software Watermarking: Traitor-Tracing for Pseudorandom Functions
Rishab Goyal, Sam Kim, Brent Waters, and David J. Wu
Asiacrypt 2021- Shorter and Faster Post-Quantum Designated-Verifier zkSNARKs from Lattices
Yuval Ishai, Hang Su, and David J. Wu
CCS 2021- CryptGPU: Fast Privacy-Preserving Machine Learning on the GPU
Sijun Tan, Brian Knott, Yuan Tian, and David J. Wu
Oakland 2021- Avoiding Genetic Racial Profiling in Criminal DNA Profile Databases
Jacob A. Blindenbach, Karthik A. Jagadeesh, Gill Bejerano, and David J. Wu
Nature Computational Science 2021- Collusion Resistant Trace-and-Revoke for Arbitrary Identities from Standard Assumptions
Sam Kim and David J. Wu
Asiacrypt 2020- On Succinct Arguments and Witness Encryption from Groups
Ohad Barta, Yuval Ishai, Rafail Ostrovsky, and David J. Wu
Crypto 2020- Can Verifiable Delay Functions be Based on Random Oracles?
Mohammad Mahmoody, Caleb Smith, and David J. Wu
ICALP 2020- New Constructions of Statistical NIZKs: Dual-Mode DV-NIZKs and More
Benoît Libert, Alain Passelègue, Hoeteck Wee, and David J. Wu
Eurocrypt 2020- New Constructions of Reusable Designated-Verifier NIZKs
Alex Lombardi, Willy Quach, Ron D. Rothblum, Daniel Wichs, and David J. Wu
Crypto 2019- Watermarking PRFs from Lattices: Stronger Security via Extractable PRFs
Sam Kim and David J. Wu
Crypto 2019- Watermarking Public-Key Cryptographic Primitives
Rishab Goyal, Sam Kim, Nathan Manohar, Brent Waters, and David J. Wu
Crypto 2019- Exploring Crypto Dark Matter: New Simple PRF Candidates and Their Applications
Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, and David J. Wu
TCC 2018- Function-Hiding Inner Product Encryption is Practical
Sam Kim, Kevin Lewi, Avradip Mandal, Hart Montgomery, Arnab Roy, and David J. Wu
SCN 2018- Multi-Theorem Preprocessing NIZKs from Lattices
Sam Kim and David J. Wu
Crypto 2018
Journal of Cryptology 2020- Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs
Dan Boneh, Yuval Ishai, Amit Sahai, and David J. Wu
Eurocrypt 2018- Secure Genome-Wide Association Analysis using Multiparty Computation
Hyunghoon Cho, David J. Wu, and Bonnie Berger
Nature Biotechnology 2018- Access Control Encryption for General Policies from Standard Assumptions
Sam Kim and David J. Wu
Asiacrypt 2017- Constrained Keys for Invertible Pseudorandom Functions
- Watermarking Cryptographic Functionalities from Standard Lattice Assumptions
Sam Kim and David J. Wu
Crypto 2017
Journal of Cryptology 2021- Deriving Genomic Diagnoses Without Revealing Patient Genomes
Karthik A. Jagadeesh, David J. Wu, Johannes A. Birgmeier, Dan Boneh, and Gill Bejerano
Science 2017- Quantum Operating Systems
Henry Corrigan-Gibbs, David J. Wu, and Dan Boneh
HotOS 2017- Lattice-Based SNARGs and Their Application to More Efficient Obfuscation
Dan Boneh, Yuval Ishai, Amit Sahai, and David J. Wu
Eurocrypt 2017- Functional Encryption: Deterministic to Randomized Functions from Simple Assumptions
Shashank Agrawal and David J. Wu
Eurocrypt 2017- Constraining Pseudorandom Functions Privately
Dan Boneh, Kevin Lewi, and David J. Wu
PKC 2017- Order-Revealing Encryption: New Constructions, Applications, and Lower Bounds
Kevin Lewi and David J. Wu
CCS 2016- Privacy, Discovery, and Authentication for the Internet of Things
David J. Wu, Ankur Taly, Asim Shankar, and Dan Boneh
ESORICS 2016- Privately Evaluating Decision Trees and Random Forests
David J. Wu, Tony Feng, Michael Naehrig, and Kristin Lauter
PETS 2016- Practical Order-Revealing Encryption with Limited Leakage
Nathan Chenette, Kevin Lewi, Stephen A. Weis, and David J. Wu
FSE 2016- Privacy-Preserving Shortest Path Computation
David J. Wu, Joe Zimmerman, Jérémy Planul, and John C. Mitchell
NDSS 2016- Private Database Queries using Somewhat Homomorphic Encryption
Dan Boneh, Craig Gentry, Shai Halevi, Frank Wang, and David J. Wu
ACNS 2013- Deep Learning with COTS HPC Systems
Adam Coates, Brody Huval, Tao Wang, David J. Wu, Andrew Y. Ng, and Bryan Catanzaro
ICML 2013- End-to-End Text Recognition with Convolutional Neural Networks
Tao Wang, David J. Wu, Adam Coates, and Andrew Y. Ng
ICPR 2012- Text Detection and Character Recognition in Scene Images with Unsupervised Feature Learning
Adam Coates, Blake Carpenter, Carl Case, Sanjeev Satheesh, Bipin Suresh, Tao Wang, David J. Wu, and Andrew Y. Ng
ICDAR 2011
Theses
- Lattice-Based Non-Interactive Argument Systems
PhD Thesis (2018)
Stanford Computer Science
Advised by Professor Dan Boneh- End-to-End Text Recognition with Convolutional Neural Networks
Undergraduate Thesis (2012)
Stanford Computer Science
Advised by Professor Andrew Y. Ng
Technical Reports
- Keeping Patient Phenotypes and Genotypes Private while Seeking Disease Diagnoses
Karthik A. Jagadeesh, David J. Wu, Johannes A. Birgmeier, Dan Boneh, and Gill Bejerano
- Immunizing Multilinear Maps Against Zeroizing Attacks
Dan Boneh, David J. Wu, and Joe Zimmerman
- Using Homomorphic Encryption for Large Scale Statistical Analysis
David J. Wu and Jacob Haven
Other Articles
- Fully Homomorphic Encryption: Cryptography's Holy Grail
David J. Wu
ACM XRDS 2015