Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error

Qinghua Li, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Citations (Scopus)

Abstract

Aggregate statistics computed from time-series data contributed by individual mobile nodes can be very useful for many mobile sensing applications. Since the data from individual node may be privacy-sensitive, the aggregator should only learn the desired statistics without compromising the privacy of each node. To provide strong privacy guarantee, existing approaches add noise to each node's data and allow the aggregator to get a noisy sum aggregate. However, these approaches either have high computation cost, high communication overhead when nodes join and leave, or accumulate a large noise in the sum aggregate which means high aggregation error. In this paper, we propose a scheme for privacy-preserving aggregation of time-series data in presence of untrusted aggregator, which provides differential privacy for the sum aggregate. It leverages a novel ring-based interleaved grouping technique to efficiently deal with dynamic joins and leaves and achieve low aggregation error. Specifically, when a node joins or leaves, only a small number of nodes need to update their cryptographic keys. Also, the nodes only collectively add a small noise to the sum to ensure differential privacy, which is O(1) with respect to the number of nodes. Based on symmetric-key cryptography, our scheme is very efficient in computation.

Original languageEnglish (US)
Title of host publicationPrivacy Enhancing Technologies - 13th International Symposium, PETS 2013, Proceedings
Pages60-81
Number of pages22
DOIs
StatePublished - Oct 8 2013
Event13th International Symposium on Privacy Enhancing Technologies, PETS 2013 - Bloomington, IN, United States
Duration: Jul 10 2013Jul 12 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7981 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Symposium on Privacy Enhancing Technologies, PETS 2013
CountryUnited States
CityBloomington, IN
Period7/10/137/12/13

Fingerprint

Privacy Preserving
Aggregation
Sensing
Agglomeration
Vertex of a graph
Privacy
Time series
Statistics
Join
Time Series Data
Cryptography
Communication
Accumulate
Costs
Leverage
Grouping
Update
Ring

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Li, Q., & Cao, G. (2013). Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error. In Privacy Enhancing Technologies - 13th International Symposium, PETS 2013, Proceedings (pp. 60-81). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7981 LNCS). https://doi.org/10.1007/978-3-642-39077-7_4
Li, Qinghua ; Cao, Guohong. / Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error. Privacy Enhancing Technologies - 13th International Symposium, PETS 2013, Proceedings. 2013. pp. 60-81 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{30d42fba27824428bf2efd9fd5278baf,
title = "Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error",
abstract = "Aggregate statistics computed from time-series data contributed by individual mobile nodes can be very useful for many mobile sensing applications. Since the data from individual node may be privacy-sensitive, the aggregator should only learn the desired statistics without compromising the privacy of each node. To provide strong privacy guarantee, existing approaches add noise to each node's data and allow the aggregator to get a noisy sum aggregate. However, these approaches either have high computation cost, high communication overhead when nodes join and leave, or accumulate a large noise in the sum aggregate which means high aggregation error. In this paper, we propose a scheme for privacy-preserving aggregation of time-series data in presence of untrusted aggregator, which provides differential privacy for the sum aggregate. It leverages a novel ring-based interleaved grouping technique to efficiently deal with dynamic joins and leaves and achieve low aggregation error. Specifically, when a node joins or leaves, only a small number of nodes need to update their cryptographic keys. Also, the nodes only collectively add a small noise to the sum to ensure differential privacy, which is O(1) with respect to the number of nodes. Based on symmetric-key cryptography, our scheme is very efficient in computation.",
author = "Qinghua Li and Guohong Cao",
year = "2013",
month = "10",
day = "8",
doi = "10.1007/978-3-642-39077-7_4",
language = "English (US)",
isbn = "9783642390760",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "60--81",
booktitle = "Privacy Enhancing Technologies - 13th International Symposium, PETS 2013, Proceedings",

}

Li, Q & Cao, G 2013, Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error. in Privacy Enhancing Technologies - 13th International Symposium, PETS 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7981 LNCS, pp. 60-81, 13th International Symposium on Privacy Enhancing Technologies, PETS 2013, Bloomington, IN, United States, 7/10/13. https://doi.org/10.1007/978-3-642-39077-7_4

Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error. / Li, Qinghua; Cao, Guohong.

Privacy Enhancing Technologies - 13th International Symposium, PETS 2013, Proceedings. 2013. p. 60-81 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7981 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error

AU - Li, Qinghua

AU - Cao, Guohong

PY - 2013/10/8

Y1 - 2013/10/8

N2 - Aggregate statistics computed from time-series data contributed by individual mobile nodes can be very useful for many mobile sensing applications. Since the data from individual node may be privacy-sensitive, the aggregator should only learn the desired statistics without compromising the privacy of each node. To provide strong privacy guarantee, existing approaches add noise to each node's data and allow the aggregator to get a noisy sum aggregate. However, these approaches either have high computation cost, high communication overhead when nodes join and leave, or accumulate a large noise in the sum aggregate which means high aggregation error. In this paper, we propose a scheme for privacy-preserving aggregation of time-series data in presence of untrusted aggregator, which provides differential privacy for the sum aggregate. It leverages a novel ring-based interleaved grouping technique to efficiently deal with dynamic joins and leaves and achieve low aggregation error. Specifically, when a node joins or leaves, only a small number of nodes need to update their cryptographic keys. Also, the nodes only collectively add a small noise to the sum to ensure differential privacy, which is O(1) with respect to the number of nodes. Based on symmetric-key cryptography, our scheme is very efficient in computation.

AB - Aggregate statistics computed from time-series data contributed by individual mobile nodes can be very useful for many mobile sensing applications. Since the data from individual node may be privacy-sensitive, the aggregator should only learn the desired statistics without compromising the privacy of each node. To provide strong privacy guarantee, existing approaches add noise to each node's data and allow the aggregator to get a noisy sum aggregate. However, these approaches either have high computation cost, high communication overhead when nodes join and leave, or accumulate a large noise in the sum aggregate which means high aggregation error. In this paper, we propose a scheme for privacy-preserving aggregation of time-series data in presence of untrusted aggregator, which provides differential privacy for the sum aggregate. It leverages a novel ring-based interleaved grouping technique to efficiently deal with dynamic joins and leaves and achieve low aggregation error. Specifically, when a node joins or leaves, only a small number of nodes need to update their cryptographic keys. Also, the nodes only collectively add a small noise to the sum to ensure differential privacy, which is O(1) with respect to the number of nodes. Based on symmetric-key cryptography, our scheme is very efficient in computation.

UR - http://www.scopus.com/inward/record.url?scp=84884945801&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884945801&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-39077-7_4

DO - 10.1007/978-3-642-39077-7_4

M3 - Conference contribution

AN - SCOPUS:84884945801

SN - 9783642390760

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 60

EP - 81

BT - Privacy Enhancing Technologies - 13th International Symposium, PETS 2013, Proceedings

ER -

Li Q, Cao G. Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error. In Privacy Enhancing Technologies - 13th International Symposium, PETS 2013, Proceedings. 2013. p. 60-81. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-39077-7_4