Publications

Filter & Search
Filter by Topic
Filter by Topic

2026

Separating Selective Opening Security from Standard Security, Assuming Indistinguishability Obfuscation
PDF Video Github
Justin Holmgren and Brent Waters
PKC 2026
ObfuscationPKE
Silent Threshold Cryptography from Pairings: Expressive Policies in the Plain Model
PDF Video Github
Brent Waters and David J. Wu
EUROCRYPT 2026
PairingsFESignatures
Threshold Batched Identity-Based Encryption from Pairings in the Plain Model
PDF Video Github
Junqing Gong, Brent Waters, Hoeteck Wee, and David J. Wu
EUROCRYPT 2026
PairingsFE
Simultaneous-Message and Succinct Secure Computation: Reusable and Multiparty Protocols
PDF Video Github
Siddharth Agarwal, Abhishek Jain, Akshayaram Srinivasan, and David J. Wu
EUROCRYPT 2026
MPCLattices
The Structured Generic-Group Model
PDF Video Github
Henry Corrigan-Gibbs, Alexandra Henzinger, and David J. Wu
EUROCRYPT 2026
Distributed Monotone-Policy Encryption for DNFs from Lattices
PDF Video Github
Jeffrey Champion and David J. Wu
EUROCRYPT 2026
LatticesFE
Succinct Garbled Circuits with Low-Depth Garbling Algorithms
PDF Video Github
Hanjun Li, Huijia Lin, and George Lu
EUROCRYPT 2026
MPC

2025

Succinct Computational Secret Sharing for Monotone Circuits
PDF Video Github
George Lu, Shafik Nassar, and Brent Waters
ASIACRYPT 2025
MPCObfuscation
Succinct Witness Encryption for Batch Languages and Applications
PDF Video Github
Lalita Devadas, Abhishek Jain, Brent Waters, and David J. Wu
ASIACRYPT 2025
ObfuscationFEProofs
Pairing-Based Aggregate Signatures Without Random Oracles
PDF Video Github
Susan Hohenberger, Brent Waters, and David J. Wu
ASIACRYPT 2025
PairingsSignatures
Pairing-Based Batch Arguments for NP with a Linear-Size CRS
PDF Video Github
Binyi Chen, Noel Elias, and David J. Wu
ASIACRYPT 2025
ProofsPairings
A Hidden-Bits Approach to Statistical ZAPs from LWE
PDF Video Github
Eli Bradley, George Lu, Shafik Nassar, Brent Waters, and David J. Wu
TCC 2025
ProofsLattices
The Pseudorandomness of Legendre Symbols Under the Quadratic-Residuosity Assumption
PDF Video Github
Henry Corrigan-Gibbs and David J. Wu
TCC 2025
PRF
Untelegraphable Encryption and its Applications
PDF Video Github
Jeffrey Champion, Fuyuki Kitagawa, Ryo Nishimaki, and Takashi Yamakawa
TCC 2025
FE
Binary Codes for Computationally Bounded Errors Under Standard Crypto Assumptions
PDF Video Github
George Lu, Jad Silbak, and Daniel Wichs
FOCS 2025
A Pure Indistinguishability Obfuscation Approach to Adaptively-Sound SNARGs for NP
PDF Video Github
Brent Waters and David J. Wu
CRYPTO 2025
ObfuscationProofs
How to Make Any Computational Secret Sharing Scheme Adaptively Secure
PDF Video Github
George Lu and Brent Waters
CRYPTO 2025
MPC
Registered ABE and Adaptively-Secure Broadcast Encryption from Succinct LWE
PDF Video Github
Jeffrey Champion, Yao-Ching Hsieh, and David J. Wu
CRYPTO 2025
FELattices
Unbounded Distributed Broadcast Encryption and Registered ABE from Succinct LWE
PDF Video Github
Hoeteck Wee and David J. Wu
CRYPTO 2025
FELattices
Multi-Authority Registered Attribute-Based Encryption
PDF Video Github
George Lu, Brent Waters, and David J. Wu
EUROCRYPT 2025
FEPairings
New Techniques for Preimage Sampling: Improved NIZKs and More from LWE
PDF Video Github
Brent Waters, Hoeteck Wee, and David J. Wu
EUROCRYPT 2025
LatticesProofs
A Generic Approach to Adaptively-Secure Broadcast Encryption in the Plain Model
PDF Video Github
Yao-Ching Hsieh, Brent Waters, and David J. Wu
EUROCRYPT 2025
FE
Accountable Multi-signatures with Constant Size Public Keys
PDF Video Github
Dan Boneh, Aditi Partap, and Brent Waters
PKC 2025
SignaturesPairings
Adaptively-Secure Big-Key Identity-Based Encryption
PDF Video Github
Jeffrey Champion, Brent Waters, and David J. Wu
PKC 2025
FEObfuscation
Monotone-Policy BARGs and More from BARGs and Quadratic Residuosity
PDF Video Github
Shafik Nassar, Brent Waters, and David J. Wu
PKC 2025
Proofs

2024

Adaptively Secure Attribute-Based Encryption from Witness Encryption
PDF Video Github
Brent Waters and Daniel Wichs
TCC 2024
FE
Batching Adaptively-Sound SNARGs for NP
PDF Video Github
Lalita Devadas, Brent Waters, and David J. Wu
TCC 2024
ObfuscationProofs
Monotone Policy BARGs from BARGs and Additively Homomorphic Encryption
PDF Video Github
Shafik Nassar, Brent Waters, and David J. Wu
TCC 2024
ProofsFHE
Batch Arguments to NIZKs from One-Way Functions
PDF Video Github
Eli Bradley, Brent Waters, and David J. Wu
TCC 2024
Proofs
Distributed Broadcast Encryption from Lattices
PDF Video Github
Jeffrey Champion and David J. Wu
TCC 2024
LatticesFE
Respire: High-Rate PIR for Databases with Small Records
PDF Video Github
Alexander Burton, Samir Jordan Menon, and David J. Wu
ACM CCS 2024
FHELatticesPrivacy
Dot-Product Proofs and Their Applications
PDF Video Github
Nir Bitansky, Prahladh Harsha, Yuval Ishai, Ron D. Rothblum, and David J. Wu
FOCS 2024
Proofs
NIZKs with Maliciously Chosen CRS: Subversion Advice-ZK and Accountable Soundness
PDF Video Github
Prabhanjan Ananth, Gilad Asharov, Vipul Goyal, Hadar Kaner, Pratik Soni, and Brent Waters
SCN 2024
Proofs
Adaptive Security in SNARGs via iO and Lossy Functions
PDF Video Github
Brent Waters and Mark Zhandry
CRYPTO 2024
ProofsObfuscation
Reducing the CRS Size in Registered ABE Systems
PDF Video Github
Rachit Garg, George Lu, Brent Waters, and David J. Wu
CRYPTO 2024
FEPairings
The One-Wayness of Jacobi Signatures
PDF Video Github
Henry Corrigan-Gibbs and David J. Wu
CRYPTO 2024
PRF
Limits on the Power of Prime-Order Groups: Separating Q-Type from Static Assumptions
PDF Video Github
George Lu and Mark Zhandry
CRYPTO 2024
Pairings
YPIR: High-Throughput Single-Server PIR with Silent Preprocessing
PDF Video Github
Samir Jordan Menon and David J. Wu
USENIX Security Symposium 2024
LatticesPrivacyFHE
A New Approach for Non-Interactive Zero-Knowledge from Learning with Errors
PDF Video Github
Brent Waters
STOC 2024
ProofsLattices
Adaptively-Sound Succinct Arguments for NP from Indistinguishability Obfuscation
PDF Video Github
Brent Waters and David J. Wu
STOC 2024
ObfuscationProofs
Succinct Functional Commitments for Circuits from k-Lin
PDF Video Github
Hoeteck Wee and David J. Wu
EUROCRYPT 2024
PairingsFEProofs
Strong Batching for Non-Interactive Statistical Zero-Knowledge
PDF Video Github
Changrui Mu, Shafik Nassar, Ron D. Rothblum, and Prashant Nalini Vasudevan
EUROCRYPT 2024
Proofs
Time-Lock Puzzles with Efficient Batch Solving
PDF Video Github
Jesko Dujmovic, Rachit Garg, and Giulio Malavolta
EUROCRYPT 2024
ProofsMPC
Dynamic Collusion Functional Encryption and Multi-Authority Attribute-Based Encryption
PDF Video Github
Rachit Garg, Rishab Goyal, and George Lu
PKC 2024
FE

2023

Lattice-Based Functional Commitments: Fast Verification and Cryptanalysis
PDF Video Github
Hoeteck Wee and David J. Wu
ASIACRYPT 2023
LatticesFEProofs
Non-Interactive Anonymous Router with Quasi-Linear Router Computation
PDF Video Github
Rex Fernando, Elaine Shi, Pratik Soni, Nikhil Vanjani, and Brent Waters
TCC 2023
ObfuscationMPC
Realizing Flexible Broadcast Encryption: How to Broadcast to a Public-Key Directory
PDF Video Github
Rachit Garg, George Lu, Brent Waters, and David J. Wu
ACM CCS 2023
FEPairings
How to Use (Plain) Witness Encryption: Registered ABE, Flexible Broadcast, and More
PDF Video Github
Cody Freitag, Brent Waters, and David J. Wu
CRYPTO 2023
FE
Non-Interactive Zero-Knowledge from Non-Interactive Batch Arguments
PDF Video Github
Jeffrey Champion and David J. Wu
CRYPTO 2023
Proofs
Security-Preserving Distributed Samplers: How to Generate Any CRS in One Round Without Random Oracles
PDF Video Github
Damiano Abram, Brent Waters, and Mark Zhandry
CRYPTO 2023
MPCObfuscation
Universal Amplification of KDM Security: From 1-Key Circular to Multi-Key KDM
PDF Video Github
Brent Waters and Daniel Wichs
CRYPTO 2023
PKE
Authenticated Private Information Retrieval
PDF Video Github
Simone Colombo, Kirill Nikitin, Henry Corrigan-Gibbs, David J. Wu, and Bryan Ford
USENIX Security Symposium 2023
Privacy
Succinct Vector, Polynomial, and Functional Commitments from Lattices
PDF Video Github
Hoeteck Wee and David J. Wu
EUROCRYPT 2023
FEProofsLattices
Registered Attribute-Based Encryption
PDF Video Github
Susan Hohenberger, George Lu, Brent Waters, and David J. Wu
EUROCRYPT 2023
FEPairings
On Non-Uniform Security for Black-Box Non-Interactive CCA Commitments
PDF Video Github
Rachit Garg, Dakshita Khurana, George Lu, and Brent Waters
EUROCRYPT 2023
MPC
Fully Adaptive Decentralized Multi-Authority ABE
PDF Video Github
Pratish Datta, Ilan Komargodski, and Brent Waters
EUROCRYPT 2023
FEPairings
Non-Interactive Publicly-Verifiable Delegation of Committed Programs
PDF Video Github
Riddhi Ghosal, Amit Sahai, and Brent Waters
PKC 2023
Proofs
Decentralized Multi-Authority ABE for NC1 from Computational-BDH
PDF Video Github
Pratish Datta, Ilan Komargodski, and Brent Waters
Journal of Cryptology 2023
FEPairings

2022

Fully Succinct Batch Arguments for NP from Indistinguishability Obfuscation
PDF Video Github
Rachit Garg, Kristin Sheridan, Brent Waters, and David J. Wu
TCC 2022
ObfuscationProofs
Multi-Authority ABE from Lattices Without Random Oracles
PDF Video Github
Brent Waters, Hoeteck Wee, and David J. Wu
TCC 2022
FELattices
Adaptive Multiparty NIKE
PDF Video Github
Venkata Koppula, Brent Waters, and Mark Zhandry
TCC 2022
ObfuscationMPC
How to Sample a Discrete Gaussian (and more) from a Random Oracle
PDF Video Github
George Lu and Brent Waters
TCC 2022
Lattices
Batch Arguments for NP and More from Standard Bilinear Group Assumptions
PDF Video Github
Brent Waters and David J. Wu
CRYPTO 2022
ProofsPairings
A Performance Evaluation of Pairing-Based Broadcast Encryption Systems
PDF Video Github
Arush Chhatrapati, Susan Hohenberger, James Trombo, and Satyanarayana Vusirikala
ACNS 2022
FEPairings
Dynamic Collusion Bounded Functional Encryption from Identity-Based Encryption
PDF Video Github
Rachit Garg, Rishab Goyal, George Lu, and Brent Waters
EUROCRYPT 2022
FE
Spiral: Fast, High-Rate Single-Server PIR via FHE Composition
PDF Video Github
Samir Jordan Menon and David J. Wu
IEEE Symposium on Security and Privacy 2022
FHEPrivacyLattices
Traceable PRFs: Full Collusion Resistance and Active Security
PDF Video Github
Sarasij Maitra and David J. Wu
PKC 2022
Traitor Tracing

2021

Beyond Software Watermarking: Traitor-Tracing for Pseudorandom Functions
PDF Video Github
Rishab Goyal, Sam Kim, Brent Waters, and David J. Wu
ASIACRYPT 2021
LatticesTraitor TracingPRF
Adaptive Security via Deletion in Attribute-Based Encryption: Solutions from Search Assumptions in Bilinear Groups
PDF Video Github
Rishab Goyal, Jiahui Liu, and Brent Waters
ASIACRYPT 2021
PairingsFE
Bounded Collusion ABE for TMs from IBE
PDF Video Github
Rishab Goyal, Ridwan Syed, and Brent Waters
ASIACRYPT 2021
FE
Shorter and Faster Post-Quantum Designated-Verifier zkSNARKs from Lattices
PDF Video Github
Yuval Ishai, Hang Su, and David J. Wu
ACM CCS 2021
LatticesProofs
PPE Circuits for Rational Polynomials
PDF Video Github
Susan Hohenberger and Satyanarayana Vusirikala
ACM CCS 2021
Pairings
Targeted Lossy Functions and Applications
PDF Video Github
Willy Quach, Brent Waters, and Daniel Wichs
CRYPTO 2021
TDF
Black-Box Non-Interactive Non-Malleable Commitments
PDF Video Github
Rachit Garg, Dakshita Khurana, George Lu, and Brent Waters
EUROCRYPT 2021
MPC
Decentralized Multi-Authority ABE for DNFs from LWE
PDF Video Github
Pratish Datta, Ilan Komargodski, and Brent Waters
EUROCRYPT 2021
LatticesFE
On the CCA Compatibility of Public-Key Infrastructure
PDF Video Github
Dakshita Khurana and Brent Waters
PKC 2021
PKE
How to Use Indistinguishability Obfuscation: Deniable Encryption, and More
PDF Video Github
Amit Sahai and Brent Waters
SIAM Journal of Computing 2021
Obfuscation
Secure Multiparty Computation in the Bounded Storage Model
PDF Video Github
Jiahui Liu and Satyanarayana Vusirikala
IMACC 2021
MPC

2020

On Perfect Correctness in (Lockable) Obfuscation
PDF Video Github
Rishab Goyal, Venkata Koppula, Satyanarayana Vusirikala, and Brent Waters
TCC 2020
ObfuscationLattices
New Techniques in Replica Encodings with Client Setup
PDF Video Github
Rachit Garg, George Lu, and Brent Waters
TCC 2020
Proofs
PPE Circuits: Formal Definition to Software Automation
PDF Video Github
Susan Hohenberger, Satyanarayana Vusirikala, and Brent Waters
ACM CCS 2020
Pairings
A Practical Model for Collaborative Databases: Securely Mixing, Searching and Computing
PDF Video Github
Shweta Agrawal, Rachit Garg, Nishant Kumar, and Manoj Prabhakaran
ESORICS 2020
Privacy
New Constructions of Hinting PRGs, OWFs with Encryption, and More
PDF Video Github
Rishab Goyal, Satyanarayana Vusirikala, and Brent Waters
CRYPTO 2020
PRF
Chosen Ciphertext Security from Injective Trapdoor Functions
PDF Video Github
Susan Hohenberger, Venkata Koppula, and Brent Waters
CRYPTO 2020
PKETDF
Verifiable Registration-Based Encryption
PDF Video Github
Rishab Goyal and Satyanarayana Vusirikala
CRYPTO 2020
FE
New Methods and Abstractions for RSA-Based Forward Secure Signatures
PDF Video Github
Susan Hohenberger and Brent Waters
ACNS 2020
Signatures
Collusion Resistant Traitor Tracing from Learning with Errors
PDF Video Github
Rishab Goyal, Venkata Koppula, and Brent Waters
SIAM Journal of Computing 2020
LatticesTraitor Tracing

2019

Output Compression, MPC, and iO for Turing Machines
PDF Video Github
Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, and Brent Waters
ASIACRYPT 2019
ObfuscationMPC
New Approaches to Traitor Tracing with Embedded Identities
PDF Video Github
Rishab Goyal, Venkata Koppula, and Brent Waters
TCC 2019
Traitor Tracing
Are These Pairing Elements Correct?: Automated Verification and Applications
PDF Video Github
Susan Hohenberger and Satyanarayana Vusirikala
ACM CCS 2019
Pairings
Watermarking Public-Key Cryptographic Primitives
PDF Video Github
Rishab Goyal, Sam Kim, Nathan Manohar, Brent Waters, and David J. Wu
CRYPTO 2019
Traitor TracingPKE
Realizing Chosen Ciphertext Security Generically in Attribute-Based Encryption and Predicate Encryption
PDF Video Github
Venkata Koppula and Brent Waters
CRYPTO 2019
PKEFE
ABE for DFA from k-Lin
PDF Video Github
Junqing Gong, Brent Waters, and Hoeteck Wee
CRYPTO 2019
FEPairings
Broadcast and Trace with N^epsilon Ciphertext Size from Standard Assumptions
PDF Video Github
Rishab Goyal, Willy Quach, Brent Waters, and Daniel Wichs
CRYPTO 2019
Traitor TracingPairingsLattices
Collusion Resistant Broadcast and Trace from Positional Witness Encryption
PDF Video Github
Rishab Goyal, Satyanarayana Vusirikala, and Brent Waters
PKC 2019
Traitor Tracing
Adaptively Secure Constrained Pseudorandom Functions
PDF Video Github
Dennis Hofheinz, Akshay Kamath, Venkata Koppula, and Brent Waters
Financial Cryptography 2019
PRF

2018

Traitor-Tracing from LWE Made Simple and Attribute-Based
PDF Video Github
Yilei Chen, Vinod Vaikuntanathan, Brent Waters, Hoeteck Wee, and Daniel Wichs
TCC 2018
Traitor TracingLattices
Upgrading to Functional Encryption
PDF Video Github
Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, and Brent Waters
TCC 2018
FE
Impossibility of Simulation Secure Functional Encryption Even with Random Oracles
PDF Video Github
Shashank Agrawal, Venkata Koppula, and Brent Waters
TCC 2018
FE
Risky Traitor Tracing and New Differential Privacy Negative Results
PDF Video Github
Rishab Goyal, Venkata Koppula, Andrew Russell, and Brent Waters
CRYPTO 2018
Traitor Tracing
Collusion Resistant Traitor Tracing from Learning with Errors
PDF Video Github
Rishab Goyal, Venkata Koppula, and Brent Waters
STOC 2018
Traitor TracingLattices
Synchronized Aggregate Signatures from the RSA Assumption
PDF Video Github
Susan Hohenberger and Brent Waters
EUROCRYPT 2018
Signatures

2017

A Generic Approach to Constructing and Proving Verifiable Random Functions
PDF Video Github
Rishab Goyal, Susan Hohenberger, Venkata Koppula, and Brent Waters
TCC 2017
PRF
Overcoming Cryptographic Impossibility Results Using Blockchains
PDF Video Github
Rishab Goyal and Vipul Goyal
TCC 2017
MPC
Efficient, Constant-Round and Actively Secure MPC: Beyond the Three-Party Case
PDF Video Github
Nishanth Chandran, Juan A. Garay, Payman Mohassel, and Satyanarayana Vusirikala
ACM CCS 2017
MPC
Lockable Obfuscation
PDF Video Github
Rishab Goyal, Venkata Koppula, and Brent Waters
FOCS 2017
LatticesObfuscation
Signature Schemes with Randomized Verification
PDF Video Github
Cody Freitag, Rishab Goyal, Susan Hohenberger, Venkata Koppula, Eysa Lee, Tatsuaki Okamoto, Jordan Tran, and Brent Waters
ACNS 2017
Signatures
Separating Semantic and Circular Security for Symmetric-Key Bit Encryption from the Learning with Errors Assumption
PDF Video Github
Rishab Goyal, Venkata Koppula, and Brent Waters
EUROCRYPT 2017
Lattices
Separating IND-CPA and Circular Security for Unbounded Length Key Cycles
PDF Video Github
Rishab Goyal, Venkata Koppula, and Brent Waters
PKC 2017
PKEObfuscation
Universal Samplers with Fast Verification
PDF Video Github
Venkata Koppula, Andrew Poelstra, and Brent Waters
PKC 2017
MPCObfuscation

2016

How to Generate and Use Universal Samplers
PDF Video Github
Dennis Hofheinz, Tibor Jager, Dakshita Khurana, Amit Sahai, Brent Waters, and Mark Zhandry
ASIACRYPT 2016
MPCObfuscation
Semi-Adaptive Security and Bundling Functionalities Made Generic and Easy
PDF Video Github
Rishab Goyal, Venkata Koppula, and Brent Waters
TCC 2016
FE
Circular Security Separations for Arbitrary Length Cycles from LWE
PDF Video Github
Venkata Koppula and Brent Waters
CRYPTO 2016
LatticesPKE
Deterministic Public-Key Encryption Under Continual Leakage
PDF Video Github
Venkata Koppula, Omkant Pandey, Yannis Rouselakis, and Brent Waters
ACNS 2016
PKELeakage
Constrained Pseudorandom Functions for Unconstrained Inputs
PDF Video Github
Apoorvaa Deshpande, Venkata Koppula, and Brent Waters
EUROCRYPT 2016
PRFObfuscation
New Negative Results on Differing-Inputs Obfuscation
PDF Video Github
Mihir Bellare, Igors Stepanovs, and Brent Waters
EUROCRYPT 2016
Obfuscation
Time-Lock Puzzles from Randomized Encodings
PDF Video Github
Nir Bitansky, Shafi Goldwasser, Abhishek Jain, Omer Paneth, Vinod Vaikuntanathan, and Brent Waters
ITCS 2016
MPC
Candidate Indistinguishability Obfuscation and Functional Encryption for All Circuits
PDF Video Github
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, and Brent Waters
SIAM Journal of Computing 2016
FEObfuscation
Hiding Secrets in Software: A Cryptographic Approach to Program Obfuscation
PDF Video Github
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, and Brent Waters
Communications of the ACM 2016
Obfuscation

2015

Adaptively Secure Puncturable Pseudorandom Functions in the Standard Model
PDF Video Github
Susan Hohenberger, Venkata Koppula, and Brent Waters
ASIACRYPT 2015
PRFObfuscation
New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators
PDF Video Github
Tatsuaki Okamoto, Krzysztof Pietrzak, Brent Waters, and Daniel Wichs
ASIACRYPT 2015
New Circular Security Counterexamples from Decision Linear and Learning with Errors
PDF Video Github
Allison Bishop, Susan Hohenberger, and Brent Waters
ASIACRYPT 2015
PKEPairingsLattices
Separations in Circular Security for Arbitrary Length Key Cycles
PDF Video Github
Venkata Koppula, Kim Ramchen, and Brent Waters
TCC 2015
PKEObfuscation
Functional Encryption for Randomized Functionalities
PDF Video Github
Vipul Goyal, Abhishek Jain, Venkata Koppula, and Amit Sahai
TCC 2015
FEObfuscation
Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption
PDF Video Github
Craig Gentry, Allison Bishop Lewko, Amit Sahai, and Brent Waters
FOCS 2015
Obfuscation
A Punctured Programming Approach to Adaptively Secure Functional Encryption
PDF Video Github
Brent Waters
CRYPTO 2015
FEObfuscation
Indistinguishability Obfuscation for Turing Machines with Unbounded Memory
PDF Video Github
Venkata Koppula, Allison Bishop Lewko, and Brent Waters
STOC 2015
Obfuscation
Universal Signature Aggregators
PDF Video Github
Susan Hohenberger, Venkata Koppula, and Brent Waters
EUROCRYPT 2015
SignaturesObfuscation
Efficient Statically-Secure Large-Universe Multi-Authority Attribute-Based Encryption
PDF Video Github
Yannis Rouselakis and Brent Waters
Financial Cryptography 2015
FEPairings
Computing on Authenticated Data
PDF Video Github
Jae Hyun Ahn, Dan Boneh, Jan Camenisch, Susan Hohenberger, Abhi Shelat, and Brent Waters
Journal of Cryptology 2015
Signatures
Encoding Functions with Constant Online Rate, or How to Compress Garbled Circuit Keys
PDF Video Github
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, and Brent Waters
SIAM Journal of Computing 2015
MPC

2014

Fully Secure and Fast Signing from Obfuscation
PDF Video Github
Kim Ramchen and Brent Waters
ACM CCS 2014
ObfuscationSignatures
Relaxed Two-to-One Recoding Schemes
PDF Video Github
Omkant Pandey, Kim Ramchen, and Brent Waters
SCN 2014
FE
Low Overhead Broadcast Encryption from Multilinear Maps
PDF Video Github
Dan Boneh, Brent Waters, and Mark Zhandry
CRYPTO 2014
FE
Witness Encryption from Instance Independent Assumptions
PDF Video Github
Craig Gentry, Allison B. Lewko, and Brent Waters
CRYPTO 2014
FE
How to Use Indistinguishability Obfuscation: Deniable Encryption, and More
PDF Video Github
Amit Sahai and Brent Waters
STOC 2014
Obfuscation
Why Proving HIBE Systems Secure Is Difficult
PDF Video Github
Allison B. Lewko and Brent Waters
EUROCRYPT 2014
FE
Replacing a Random Oracle: Full Domain Hash from Indistinguishability Obfuscation
PDF Video Github
Susan Hohenberger, Amit Sahai, and Brent Waters
EUROCRYPT 2014
ObfuscationSignatures
Rethinking Verifiably Encrypted Signatures: A Gap in Functionality and Potential Solutions
PDF Video Github
Theresa Calderon, Sarah Meiklejohn, Hovav Shacham, and Brent Waters
CT-RSA 2014
Signatures
Online/Offline Attribute-Based Encryption
PDF Video Github
Susan Hohenberger and Brent Waters
PKC 2014
FEPairings

2013

Constrained Pseudorandom Functions and Their Applications
PDF Video Github
Dan Boneh and Brent Waters
ASIACRYPT 2013
PRF
Practical Constructions and New Proof Methods for Large Universe Attribute-Based Encryption
PDF Video Github
Yannis Rouselakis and Brent Waters
ACM CCS 2013
FEPairings
Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits
PDF Video Github
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, and Brent Waters
FOCS 2013
ObfuscationFE
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based
PDF Video Github
Craig Gentry, Amit Sahai, and Brent Waters
CRYPTO 2013
FHELattices
Encoding Functions with Constant Online Rate or How to Compress Garbled Circuits Keys
PDF Video Github
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, and Brent Waters
CRYPTO 2013
MPC
Attribute-Based Encryption for Circuits from Multilinear Maps
PDF Video Github
Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, and Brent Waters
CRYPTO 2013
FE
Full Domain Hash from (Leveled) Multilinear Maps and Identity-Based Aggregate Signatures
PDF Video Github
Susan Hohenberger, Amit Sahai, and Brent Waters
CRYPTO 2013
Signatures
Witness Encryption and its Applications
PDF Video Github
Sanjam Garg, Craig Gentry, Amit Sahai, and Brent Waters
STOC 2013
FE
Anon-Pass: Practical Anonymous Subscriptions
PDF Video Github
Michael Z. Lee, Alan M. Dunn, Brent Waters, Emmett Witchel, and Jonathan Katz
IEEE Symposium on Security and Privacy 2013
Privacy
The k-BDH Assumption Family: Bilinear Map Cryptography from Progressively Weaker Assumptions
PDF Video Github
Karyn Benson, Hovav Shacham, and Brent Waters
CT-RSA 2013
Pairings
Attribute-Based Encryption with Fast Decryption
PDF Video Github
Susan Hohenberger and Brent Waters
PKC 2013
FEPairings
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products
PDF Video Github
Jonathan Katz, Amit Sahai, and Brent Waters
Journal of Cryptology 2013
FEPairings
Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles
PDF Video Github
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, and Brent Waters
Journal of Cryptology 2013
SignaturesPairings
Compact Proofs of Retrievability
PDF Video Github
Hovav Shacham and Brent Waters
Journal of Cryptology 2013
Proofs
Reconstructing a fragmented face from a cryptographic identification protocol
PDF Video Github
Andy Luong, Michael Gerbush, Brent Waters, and Kristen Grauman
WACV 2013
Privacy

2012

Dual Form Signatures: An Approach for Proving Security from Static Assumptions
PDF Video Github
Michael Gerbush, Allison B. Lewko, Adam O'Neill, and Brent Waters
ASIACRYPT 2012
Signatures
Computing on Authenticated Data
PDF Video Github
Jae Hyun Ahn, Dan Boneh, Jan Camenisch, Susan Hohenberger, Abhi Shelat, and Brent Waters
TCC 2012
Signatures
Bounded-Collusion IBE from Key Homomorphism
PDF Video Github
Shafi Goldwasser, Allison B. Lewko, and David A. Wilson
TCC 2012
FE
New Proof Methods for Attribute-Based Encryption: Achieving Full Security through Selective Techniques
PDF Video Github
Allison B. Lewko and Brent Waters
CRYPTO 2012
FEPairings
Dynamic Credentials and Ciphertext Delegation for Attribute-Based Encryption
PDF Video Github
Amit Sahai, Hakan Seyalioglu, and Brent Waters
CRYPTO 2012
FEPairings
Functional Encryption for Regular Languages
PDF Video Github
Brent Waters
CRYPTO 2012
FEPairings
Identity-Based (Lossy) Trapdoor Functions and Applications
PDF Video Github
Mihir Bellare, Eike Kiltz, Chris Peikert, and Brent Waters
EUROCRYPT 2012
FELatticesPairingsTDF
Standard Security Does Not Imply Security against Selective-Opening
PDF Video Github
Mihir Bellare, Rafael Dowsley, Brent Waters, and Scott Yilek
EUROCRYPT 2012
PKE
Detecting Dangerous Queries: A New Approach for Chosen Ciphertext Security
PDF Video Github
Susan Hohenberger, Allison B. Lewko, and Brent Waters
EUROCRYPT 2012
PKE
Tools for Simulating Features of Composite Order Bilinear Groups in the Prime Order Setting
PDF Video Github
Allison B. Lewko
EUROCRYPT 2012
Pairings
Property Preserving Symmetric Encryption
PDF Video Github
Omkant Pandey and Yannis Rouselakis
EUROCRYPT 2012
Targeted Malleability: Homomorphic Encryption for Restricted Computations
PDF Video Github
Dan Boneh, Gil Segev, and Brent Waters
ITCS 2012
FHE
Functional Encryption: A New Vision for Public-Key Cryptography
PDF Video Github
Dan Boneh, Amit Sahai, and Brent Waters
Communications of the ACM 2012
FE

2011

Achieving Leakage Resilience through Dual System Encryption
PDF Video Github
Allison B. Lewko, Yannis Rouselakis, and Brent Waters
TCC 2011
PairingsLeakage
Identity-Based Encryption Secure against Selective Opening Attack
PDF Video Github
Mihir Bellare, Brent Waters, and Scott Yilek
TCC 2011
FEPairings
Functional Encryption: Definitions and Challenges
PDF Video Github
Dan Boneh, Amit Sahai, and Brent Waters
TCC 2011
FE
Storing Secrets on Continually Leaky Devices
PDF Video Github
Yevgeniy Dodis, Allison B. Lewko, Brent Waters, and Daniel Wichs
FOCS 2011
Leakage
Bi-Deniable Public-Key Encryption
PDF Video Github
Adam O'Neill, Chris Peikert, and Brent Waters
CRYPTO 2011
PKE
Cloaking Malware with the Trusted Platform Module
PDF Video Github
Alan M. Dunn, Owen S. Hofmann, Brent Waters, and Emmett Witchel
USENIX Security Symposium 2011
Outsourcing the Decryption of ABE Ciphertexts
PDF Video Github
Matthew Green, Susan Hohenberger, and Brent Waters
USENIX Security Symposium 2011
FEPairings
How to Leak on Key Updates
PDF Video Github
Allison B. Lewko, Mark Lewko, and Brent Waters
STOC 2011
Leakage
Unbounded HIBE and Attribute-Based Encryption
PDF Video Github
Allison B. Lewko and Brent Waters
EUROCRYPT 2011
FEPairings
Decentralizing Attribute-Based Encryption
PDF Video Github
Allison B. Lewko and Brent Waters
EUROCRYPT 2011
FEPairings
Ciphertext-Policy Attribute-Based Encryption: An Expressive, Efficient, and Provably Secure Realization
PDF Video Github
Brent Waters
PKC 2011
FEPairings
Lossy Trapdoor Functions and Their Applications
PDF Video Github
Chris Peikert and Brent Waters
SIAM Journal of Computing 2011
TDF
The Contest between Simplicity and Efficiency in Asynchronous Byzantine Agreement
PDF Video Github
Allison B. Lewko
DISC 2011
MPC

2010

New Techniques for Dual System Encryption and Fully Secure HIBE with Short Ciphertexts
PDF Video Github
Allison B. Lewko and Brent Waters
TCC 2010
FEPairings
Building Efficient Fully Collusion-Resilient Traitor Tracing and Revocation Schemes
PDF Video Github
Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai, and Brent Waters
ACM CCS 2010
Traitor TracingPairings
Practical Leakage-Resilient Identity-Based Encryption from Simple Assumptions
PDF Video Github
Sherman S. M. Chow, Yevgeniy Dodis, Yannis Rouselakis, and Brent Waters
ACM CCS 2010
FELeakage
On the Insecurity of Parallel Repetition for Leakage Resilience
PDF Video Github
Allison B. Lewko and Brent Waters
FOCS 2010
Leakage
Shrinking the Keys of Discrete-Log-Type Lossy Trapdoor Functions
PDF Video Github
Xavier Boyen and Brent Waters
ACNS 2010
TDF
Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption
PDF Video Github
Allison B. Lewko, Tatsuaki Okamoto, Amit Sahai, Katsuyuki Takashima, and Brent Waters
EUROCRYPT 2010
FEPairings
Constructing Verifiable Random Functions with Large Input Spaces
PDF Video Github
Susan Hohenberger and Brent Waters
EUROCRYPT 2010
PRFPairings
Revocation Systems with Very Small Private Keys
PDF Video Github
Allison B. Lewko, Amit Sahai, and Brent Waters
IEEE Symposium on Security and Privacy 2010
FEPairings
Defeating Vanish with Low-Cost Sybil Attacks Against Large DHTs
PDF Video Github
Scott Wolchok, Owen S. Hofmann, Nadia Heninger, Edward W. Felten, J. Alex Halderman, Christopher J. Rossbach, Brent Waters, and Emmett Witchel
NDSS 2010
Privacy

2009

Predicate Privacy in Encryption Systems
PDF Video Github
Emily Shen, Elaine Shi, and Brent Waters
TCC 2009
FEPairings
Efficient Pseudorandom Functions from the Decisional Linear Assumption and Weaker Variants
PDF Video Github
Allison B. Lewko and Brent Waters
ACM CCS 2009
PRF
Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions
PDF Video Github
Brent Waters
CRYPTO 2009
FEPairings
Short and Stateless Signatures from the RSA Assumption
PDF Video Github
Susan Hohenberger and Brent Waters
CRYPTO 2009
Signatures
Adaptive Security in Broadcast Encryption Systems (with Short Ciphertexts)
PDF Video Github
Craig Gentry and Brent Waters
EUROCRYPT 2009
FEPairings
Realizing Hash-and-Sign Signatures under Standard Assumptions
PDF Video Github
Susan Hohenberger and Brent Waters
EUROCRYPT 2009
Signatures
Signing a Linear Subspace: Signature Schemes for Network Coding
PDF Video Github
Dan Boneh, David Mandell Freeman, Jonathan Katz, and Brent Waters
PKC 2009
Signatures

2008

Compact Proofs of Retrievability
PDF Video Github
Hovav Shacham and Brent Waters
ASIACRYPT 2008
Proofs
Black-Box Accountable Authority Identity-Based Encryption
PDF Video Github
Vipul Goyal, Steve Lu, Amit Sahai, and Brent Waters
ACM CCS 2008
FEPairings