Privacy-preserving aggregation of time-series data

Details

Event NDSS 2011

Authors

Elaine Shi
Chow, Richard
Technical Publications
February 6th 2011
We consider how an untrusted data aggregator can learn desired statistics over multiple participants data, without compromising each individuals privacy. We propose a construction that allows a group of participants to periodically upload encrypted values to a data aggregator, such that the aggregator is able to compute the sum of all participants values in every time period, but is unable to learn anything else. We achieve strong privacy guarantees using two main techniques. First, we show how to utilize applied cryptographic techniques to allow the aggregator to decrypt the sum from multiple ciphertexts encrypted under different user keys. Second, we describe a distributed data randomization procedure that guarantees the differential privacy of the outcome statistic, even when a subset of participants might be compromised.

Citation

Shi, E.; Chan, H.; Rieffel, E.; Chow, R.; Song, D. Privacy-preserving aggregation of time-series data. 18th Annual Network & Distributed System Security Symposium (NDSS);2011 February 6-9; San Diego, CA.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for¬†Commercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE