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