Seaglass

Cryptographic Constructions for Secure, Privacy-preserving Distributed Information Sharing

[Research Statement] [Project Overview] [Members]

Research Statement

Huge volume of data is being collected and stored by various sensors/monitoring systems, auditing systems, etc.. Such data often contains sensitive/private information. How can we enable effective distributed information sharing and decision making in a secure and privacy-preserving manner?

The Seaglass project aims to design and develop novel cryptographic constructions to enable secure, privacy-preserving distributed information sharing.

Overview

Differential Privacy.
- Private and Continual Release of Statistics.
  Hubert Chan, Elaine Shi, and Dawn Song.
Computation on Encrypted Data for Privacy-preserving Applications.
- Signatures of Reputation: Towards Trust Without Identity.
  John Bethencourt, Elaine Shi, and Dawn Song. Presented as an extended abstract at Financial Cryptography , January 2010; the manuscript linked above is a preliminary full version.
  
  New Techniques for Private Stream Searching.
  John Bethencourt, Dawn Song, and Brent Waters. ACM Transactions on Information and System Security (TISSEC) 12 (3) , January 2009.
  
  Multi-Dimensional Range Query over Encrypted Data.
  Elaine Shi, John Bethencourt, Hubert Chan, Dawn Song, and Adrian Perrig. To appear in Proceedings of IEEE Security and Privacy Symposium, May 2007.
  
  New Constructions and Applications for Private Stream Search (Extended Abstract)
  John Bethencourt, Dawn Song, and Brent Waters. In the Proceedings of the IEEE Security and Privacy Symposium, May 2006.
  
  Privacy Preserving Set Operations
  Lea Kissner and Dawn Song. CRYPTO, Aug 2005.
  
  Practical Techniques for Searches on Encrypted Data
  D. Song, D. Wagner, and A. Perrig. In 2000 IEEE Security and Privacy Symposium. [pdf]
Secure Information Aggregation
- Secure Hierarchical In-Network Aggregation in Sensor Networks.
  Haowen Chan, Adrian Perrig, and Dawn Song. ACM CCS, November 2006.
- SIA: Secure Information Aggregation in Sensor Networks.
  Bartosz Przydatek, Dawn Song, and Adrian Perrig. In ACM SenSys (Conference on Embedded Networked Sensor Systems), November 2003.
Past Projects
- Quasi-efficient Revocation of Group Signatures
  G. Ateniese, D. Song, and G. Tsudik. In Financial Crypto'2002. .
- Homomorphic Signature Schemes
  R. Johnson, D. Molnar, D. Song, and D. Wagner. In RSA 2002, Cryptographer's track.
  
  Practical Forward Secure Group Signature Schemes
  D. Song. In 8th ACM Conference on Computer and Communications Security (CCS) 2001.

Members

Faculty: Dawn Song

Students:

John Bethencourt
Elaine Shi