Title
Secured histories: computing group statistics on encrypted data while preserving individual privacy
Abstract
As sensors become ever more prevalent, more and more information will be collected about each of us. A long-term research question is how best to support beneficial analysis of such data while preserving individual privacy. Awareness systems represent an emerging class of applications supporting both business and social functions that leverage pervasive sensors to detect and report end-user physical state, activities, and available communication channels. To buy into the system, however, users must be able to control how information about them is shared. We introduce "need to know" security in which an individual has full access to her own data, a third party processes the data without learning anything about the data values, and other users, such as analysts, learn only the desired statistics. Our novel privacy mechanism for time series data gives users a high level of control over their individual data while allowing storage of data and computation of summary statistics to take place on untrusted machines. The mechanism supports computation of simple statistics across multiple users whose data have been encrypted under distinct keys. We designed key structures and extensions to provide a family of efficient non-interactive "need to know" protocols for time series data. We implemented the mechanism and integrated it with MyUnity, a prototype awareness system.
Year
Venue
Keywords
2010
Clinical Orthopaedics and Related Research
access control,cloud computing,privacy,awareness,homo- morphic encryption,communication channels,time series data
Field
DocType
Volume
Time series,Leverage (finance),Research question,Computer science,Computer security,Cryptography,Communication channel,Third party,Encryption,Hierarchy
Journal
abs/1012.2
ISSN
Citations 
PageRank 
SECOTS 2011
11
0.66
References 
Authors
11
4
Name
Order
Citations
PageRank
Eleanor Rieffel148848.71
Jacob Biehl249929.56
William Van Melle3478151.56
Adam J. Lee4496.51