Publications

Manuscripts

YPIR: High-Throughput Single-Server PIR with Silent PreprocessingPDFVideoGithub

Samir Jordan Menon and David J. Wu

Monotone Policy BARGs from BARGs and Additively Homomorphic EncryptionPDFVideoGithub

Shafik Nassar, Brent Waters, and David J. Wu

Batch Arguments to NIZKs from One-Way FunctionsPDFVideoGithub

Eli Bradley, Brent Waters, and David J. Wu

The One-Wayness of Jacobi SignaturesPDFVideoGithub

Henry Corrigan-Gibbs and David J. Wu

Conference, Journal, and Workshop Publications

Adaptively-Sound Succinct Arguments for NP from Indistinguishability ObfuscationPDFVideoGithub

Brent Waters and David J. Wu
STOC 2024

Succinct Functional Commitments for Circuits from k-LinPDFVideoGithub

Hoeteck Wee and David J. Wu
Eurocrypt 2024

Lattice-Based Functional Commitments: Fast Verification and CryptanalysisPDFVideoGithub

Hoeteck Wee and David J. Wu
Asiacrypt 2023

Realizing Flexible Broadcast Encryption: How to Broadcast to a Public-Key DirectoryPDFVideoGithub

Rachit Garg, George Lu, Brent Waters, and David J. Wu
CCS 2023

How to Use (Plain) Witness Encryption: Registered ABE, Flexible Broadcast, and MorePDFVideoGithub

Cody Freitag, Brent Waters, and David J. Wu
Crypto 2023

Non-Interactive Zero-Knowledge from Non-Interactive Batch ArgumentsPDFVideoGithub

Jeffrey Champion and David J. Wu
Crypto 2023

Authenticated Private Information RetrievalPDFVideoGithub

Simone Colombo, Kirill Nikitin, Henry Corrigan-Gibbs, David J. Wu, and Bryan Ford
USENIX Security 2023

Succinct Vector, Polynomial, and Functional Commitments from LatticesPDFVideoGithub

Hoeteck Wee and David J. Wu
Eurocrypt 2023

Registered Attribute-Based EncryptionPDFVideoGithub

Susan Hohenberger, George Lu, Brent Waters, and David J. Wu
Eurocrypt 2023

Multi-Authority ABE from Lattices without Random OraclesPDFVideoGithub

Brent Waters, Hoeteck Wee, and David J. Wu
TCC 2022

Fully Succinct Batch Arguments for NP from Indistinguishability ObfuscationPDFVideoGithub

Rachit Garg, Kristin Sheridan, Brent Waters, and David J. Wu
TCC 2022

Batch Arguments for NP and More from Standard Bilinear Group AssumptionsPDFVideoGithub

Brent Waters and David J. Wu
Crypto 2022
Best Paper AwardInvited to Journal of Cryptology

Spiral: Fast, High-Rate Single-Server PIR via FHE CompositionPDFVideoGithub

Samir Jordan Menon and David J. Wu
Oakland 2022

Traceable PRFs: Full Collusion Resistance and Active SecurityPDFVideoGithub

Sarasij Maitra and David J. Wu
PKC 2022
Invited to Journal of Cryptology

Beyond Software Watermarking: Traitor-Tracing for Pseudorandom FunctionsPDFVideoGithub

Rishab Goyal, Sam Kim, Brent Waters, and David J. Wu
Asiacrypt 2021

Shorter and Faster Post-Quantum Designated-Verifier zkSNARKs from LatticesPDFVideoGithub

Yuval Ishai, Hang Su, and David J. Wu
CCS 2021

CryptGPU: Fast Privacy-Preserving Machine Learning on the GPUPDFVideoGithub

Sijun Tan, Brian Knott, Yuan Tian, and David J. Wu
Oakland 2021

Avoiding Genetic Racial Profiling in Criminal DNA Profile DatabasesPDFVideoGithub

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 AssumptionsPDFVideoGithub

Sam Kim and David J. Wu
Asiacrypt 2020

On Succinct Arguments and Witness Encryption from GroupsPDFVideoGithub

Ohad Barta, Yuval Ishai, Rafail Ostrovsky, and David J. Wu
Crypto 2020

Can Verifiable Delay Functions be Based on Random Oracles?PDFVideoGithub

Mohammad Mahmoody, Caleb Smith, and David J. Wu
ICALP 2020

New Constructions of Statistical NIZKs: Dual-Mode DV-NIZKs and MorePDFVideoGithub

Benoît Libert, Alain Passelègue, Hoeteck Wee, and David J. Wu
Eurocrypt 2020

New Constructions of Reusable Designated-Verifier NIZKsPDFVideoGithub

Alex Lombardi, Willy Quach, Ron D. Rothblum, Daniel Wichs, and David J. Wu
Crypto 2019

Watermarking PRFs from Lattices: Stronger Security via Extractable PRFsPDFVideoGithub

Sam Kim and David J. Wu
Crypto 2019

Watermarking Public-Key Cryptographic PrimitivesPDFVideoGithub

Rishab Goyal, Sam Kim, Nathan Manohar, Brent Waters, and David J. Wu
Crypto 2019

Exploring Crypto Dark Matter: New Simple PRF Candidates and Their ApplicationsPDFVideoGithub

Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, and David J. Wu
TCC 2018

Function-Hiding Inner Product Encryption is PracticalPDFVideoGithub

Sam Kim, Kevin Lewi, Avradip Mandal, Hart Montgomery, Arnab Roy, and David J. Wu
SCN 2018

Multi-Theorem Preprocessing NIZKs from LatticesPDFVideoGithub

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 ProofsPDFVideoGithub

Dan Boneh, Yuval Ishai, Amit Sahai, and David J. Wu
Eurocrypt 2018

Secure Genome-Wide Association Analysis using Multiparty ComputationPDFVideoGithub

Hyunghoon Cho, David J. Wu, and Bonnie Berger
Nature Biotechnology 2018

Access Control Encryption for General Policies from Standard AssumptionsPDFVideoGithub

Sam Kim and David J. Wu
Asiacrypt 2017

Constrained Keys for Invertible Pseudorandom FunctionsPDFSlidesGithub

Dan Boneh, Sam Kim, and David J. Wu
TCC 2017

Watermarking Cryptographic Functionalities from Standard Lattice AssumptionsPDFVideoGithub

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 GenomesPDFVideoGithub

Karthik A. Jagadeesh, David J. Wu, Johannes A. Birgmeier, Dan Boneh, and Gill Bejerano
Science 2017

Quantum Operating SystemsPDFVideoGithub

Henry Corrigan-Gibbs, David J. Wu, and Dan Boneh
HotOS 2017

Lattice-Based SNARGs and Their Application to More Efficient ObfuscationPDFVideoGithub

Dan Boneh, Yuval Ishai, Amit Sahai, and David J. Wu
Eurocrypt 2017

Functional Encryption: Deterministic to Randomized Functions from Simple AssumptionsPDFVideoGithub

Shashank Agrawal and David J. Wu
Eurocrypt 2017

Constraining Pseudorandom Functions PrivatelyPDFVideoGithub

Dan Boneh, Kevin Lewi, and David J. Wu
PKC 2017

Order-Revealing Encryption: New Constructions, Applications, and Lower BoundsPDFVideoGithub

Kevin Lewi and David J. Wu
CCS 2016

Privacy, Discovery, and Authentication for the Internet of ThingsPDFSlidesGithub

David J. Wu, Ankur Taly, Asim Shankar, and Dan Boneh
ESORICS 2016
Outstanding Paper Award

Privately Evaluating Decision Trees and Random ForestsPDFVideoGithub

David J. Wu, Tony Feng, Michael Naehrig, and Kristin Lauter
PETS 2016

Practical Order-Revealing Encryption with Limited LeakagePDFVideoGithub

Nathan Chenette, Kevin Lewi, Stephen A. Weis, and David J. Wu
FSE 2016

Privacy-Preserving Shortest Path ComputationPDFSlidesGithub

David J. Wu, Joe Zimmerman, Jérémy Planul, and John C. Mitchell
NDSS 2016

Private Database Queries using Somewhat Homomorphic EncryptionPDFSlidesCode

Dan Boneh, Craig Gentry, Shai Halevi, Frank Wang, and David J. Wu
ACNS 2013

Deep Learning with COTS HPC SystemsPDFVideoGithub

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 NetworksPDFVideoCode

Tao Wang, David J. Wu, Adam Coates, and Andrew Y. Ng
ICPR 2012

Text Detection and Character Recognition in Scene Images with Unsupervised Feature LearningPDFVideoGithub

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 SystemsPDFSlidesGithub

PhD Thesis (2018)
Stanford Computer Science
Advised by Professor Dan Boneh

End-to-End Text Recognition with Convolutional Neural NetworksPDFVideoGithub

Undergraduate Thesis (2012)
Stanford Computer Science
Advised by Professor Andrew Y. Ng

Technical Reports

Keeping Patient Phenotypes and Genotypes Private while Seeking Disease DiagnosesPDFVideoGithub

Karthik A. Jagadeesh, David J. Wu, Johannes A. Birgmeier, Dan Boneh, and Gill Bejerano

Immunizing Multilinear Maps Against Zeroizing AttacksPDFVideoGithub

Dan Boneh, David J. Wu, and Joe Zimmerman

Using Homomorphic Encryption for Large Scale Statistical AnalysisPDFVideoGithub

David J. Wu and Jacob Haven

Other Articles

Fully Homomorphic Encryption: Cryptography's Holy GrailPDFVideoGithub

David J. Wu
ACM XRDS 2015