Paper 2012/218

Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams

T-H. Hubert Chan, Mingfei Li, Elaine Shi, and Wenchang Xu

Abstract

We consider applications scenarios where an untrusted aggregator wishes to continually monitor the heavy-hitters across a set of distributed streams. Since each stream can contain sensitive data, such as the purchase history of customers, we wish to guarantee the privacy of each stream, while allowing the untrusted aggregator to accurately detect the heavy hitters and their approximate frequencies. Our protocols are scalable in settings where the volume of streaming data is large, since we guarantee low memory usage and processing overhead by each data source, and low communication overhead between the data sources and the aggregator.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. Privacy Enhancing Technologies Symposium 2012
Keywords
distributed private aggregation
Contact author(s)
hubert @ cs hku hk
History
2012-04-22: received
Short URL
https://ia.cr/2012/218
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/218,
      author = {T-H.  Hubert Chan and Mingfei Li and Elaine Shi and Wenchang Xu},
      title = {Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams},
      howpublished = {Cryptology ePrint Archive, Paper 2012/218},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/218}},
      url = {https://eprint.iacr.org/2012/218}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.