Publications

Work in Progress

• Revocation Systems with Very Small Private Keys
  By Amit Sahai and Brent Waters
  Download (pdf)
  

• Ciphertext-Policy Attribute-Based Encryption: An Expressive, Efficient, and Provably Secure Realization
  By Brent Waters
  Download (pdf)
  

• Adaptive Security in Broadcast Encryption Systems
  By Craig Gentry and Brent Waters
  Download (pdf)
  

• Compact Proofs of Retrievability
  By Hovav Shacham and Brent Waters
  Download (pdf)
  

  2008

• Accountable Authority Identity-Based Encryption
  By Vipul Goyal, Steve Lu, Amit Sahai, and Brent Waters
  CCS 2008
  

• On The Impossibility of Basing Identity Based Encryption on Trapdoor Permutations
  By Dan Boneh, Periklis Papakonstantinou, Charles Rackoff, Yevgeniy Vahlis, and Brent Waters
  FOCS 2008
  Download (pdf)
  

• Delegating Capabilities in Predicate Encryption Systems
  By Elaine Shi and Brent Waters
  ICALP (Cryptographer's Track) 2008
  Download (pdf)
  

• A Framework for Efficient and Composable Oblivious Transfer
  By Chris Peikert and Vinod Vaikuntanathan and Brent Waters
  Crypto 2008
  Download (pdf)
  

• Lossy Trapdoor Functions and their Applications
  By Chris Peikert and Brent Waters
  STOC 2008
  Download (pdf)
  

• Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products
  By Jonathan Katz and Amit Sahai and Brent Waters
  Eurocrypt 2008
  Download (pdf)
  

• Analysis-Resistant Malware
  By John Bethencourt, Dawn Song and Brent Waters
  The 15th Annual Network & Distributed System Security Conference (NDSS 2008)
  Download (pdf)
  

  2007

• Harvesting Verifiable Challenges from Oblivious Online Sources
  By Alex Halderman and Brent Waters
  Proceedings of 14th ACM Conference on Computer and Communications Security (CCS 2007)
  Download (pdf)
  

• Attribute-Based Encryption with Non-Monotonic Access Structures
  By Rafail Ostrovsky, Amit Sahai, and Brent Waters
  Proceedings of 14th ACM Conference on Computer and Communications Security (CCS 2007)
  Download (pdf)
  

• Ciphertext-Policy Attribute-Based Encryption
  By John Bethencourt, Amit Sahai, and Brent Waters
  Proceeding of 2007 IEEE Symposium on Security and Privacy
  Download (pdf)

• Full-Domain Subgroup Hiding and Constant-Size Group Signatures
  By Xavier Boyen and Brent Waters
  Proceedings of 10th Workshop in Practice and Theory of Public Key Cryptography (PKC 2007)
  Awarded Best Paper
  Download (pdf)

• Efficient Ring Signatures without Random Oracles
  By Hovav Shacham and Brent Waters
  Proceedings of 10th Workshop in Practice and Theory of Public Key Cryptography (PKC 2007)
  Download (pdf)
  

• Cryptographic Methods for Storing Ballots on a Voting Machine
  By John Bethencourt, Dan Boneh and Brent Waters
  The 14th Annual Network & Distributed System Security Conference (NDSS 2007)
  Download (pdf)
  

• Conjunctive, Subset, and Range Queries on Encrypted Data
  By Dan Boneh and Brent Waters
  The Fourth Theory of Cryptography Conference (TCC 2007)
  Download (pdf)
  

  2006

• Attribute-Based Encryption for Fine-Grained Access Control of Encrypted Data
  By Vipul Goyal, Omkant Pandey, Amit Sahai, and Brent Waters
  Proceedings of 13th ACM Conference on Computer and Communications Security (CCS 2006)
  Download (pdf)
  

• Forward Secure Signatures with Untrusted Update
  By Xavier Boyen, Hovav Shacham, Emily Shen, and Brent Waters
  Proceedings of 13th ACM Conference on Computer and Communications Security (CCS 2006)
  Download (pdf)
  

• Secure Attribute-Based Systems
  By Matthew Pirretti, Patrick Traynor, Patrick McDaniel, and Brent Waters
  Proceedings of 13th ACM Conference on Computer and Communications Security (CCS 2006)
  Download (pdf)
  

• A Fully Collusion Resistant Broadcast, Trace and Revoke System
  By Dan Boneh and Brent Waters
  Proceedings of 13th ACM Conference on Computer and Communications Security (CCS 2006)
  Download (pdf)
  

• Anonymous Hierarchical Identity-Based Encryption (Without Random Oracles)
  By Xavier Boyen and Brent Waters
  Proceeding of Crypto 2006
  Download (pdf)
  

• Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys
  By Dan Boneh, Amit Sahai, and Brent Waters
  Proceeding of Eurocrypt 2006
  Download (pdf)
  

• Sequential Aggregate Signatures and Multisignatures Without Random Oracles
  By Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
  Proceeding of Eurocrypt 2006
  Download (pdf)
  

• Compact Group Signatures Without Random Oracles
  By Xavier Boyen and Brent Waters
  Proceeding of Eurocrypt 2006
  Download (pdf)
  

• New Constructions and Practical Applications for Private Stream Searching (Extended Abstract)
  By John Bethencourt, Dawn Song, and Brent Waters
  Proceeding of 2006 IEEE Symposium on Security and Privacy
  Download (pdf)
  

• Strongly Unforgeable Signatures Based on Computational Difie-Hellman
  By Dan Boneh, Emily Shen, and Brent Waters
  Proceedings of 9th Workshop in Practice and Theory of Public Key Cryptography (PKC 2006)
  Download (pdf)

• Private encrypted content distribution using private broadcast encryptions
  By Adam Barth, Dan Boneh, and Brent Waters
  10th Financial Cryptography and Data Security Conference (FC 06)
  Download (pdf)
  

  2005

• Direct Chosen Ciphertext Security from Identity-Based Techniques
  By Xavier Boyen, Qixiang Mei, and Brent Waters
  Proceedings of 12th ACM Conference on Computer and Communications Security (CCS 2005)
  Download (pdf)
  

• Collusion Resistant Broadcast Encryption With Short Ciphertexts and Private Keys
  By Dan Boneh, Craig Gentry, and Brent Waters
  Proceedings of Crypto 2005
  Download (pdf)
  

• Fuzzy Identity Based Encryption
  By Amit Sahai and Brent Waters
  Proceedings of Eurocrypt 2005
  Download (pdf)
  

• Efficient Identity-Based Encryption Without Random Oracles
  By Brent Waters
  Proceedings of Eurocrypt 2005
  Download (pdf)
  

• A Convenient Method for Securely Managing Passwords
  By By J. Alex Halderman, Brent Waters, and Edward W. Felten
  Proceedings of The 14th International World Wide Web Conference 2005
  Download (pdf)

  2004

• New Client Puzzle Outsourcing Techniques for DoS Resistance
  By Brent Waters, Ari Juels, J. Alex Halderman, and Edward W. Felten
  The 11th ACM Conference on Computer and Communications Security (CCS 2004)
  Download (pdf)

• Privacy Management for Portable Recording Devices
  By J. Alex Halderman, Brent Waters, and Edward W. Felten
  The 3rd Workshop on Privacy in Electronic Society (WPES 2004)
  Download (pdf)
  

• Secure Conjunctive Keyword Search over Encrypted Data
  By Philippe Golle, Jessica Staddon, and Brent Waters
  Applied Cryptography and Network Security (ACNS 2004)
  Download (pdf)

• Building an Encrypted and Searchable Audit Log
  By Brent R. Waters, Dirk Balfanz, Glenn Durfee, and D.K. Smetters
  The 11th Annual Network and Distributed System Security Symposium (NDSS 2004)
  Download (pdf)
  Talk (ppt)

  2003

• Receiver Anonymity via Incomparable Public Keys
  By Brent R. Waters, Edward W. Felten and Amit Sahai
  10th ACM Conference on Computer and Communications Security (CCS 2003)
  Download (pdf)
  Talk (ppt)

• Secure, Private Proofs of Location
  By Brent R. Waters and Edward W. Felten
  Princeton Computer Science TR-667-03
  Download (pdf)
  Link to Technical Report