Efficient and privacy-preserving data aggregation in mobile sensing

Qinghua Li, Guohong Cao

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

69 Scopus citations

Abstract

The proliferation and ever-increasing capabilities of mobile devices such as smart phones give rise to a variety of mobile sensing applications. This paper studies how an untrusted aggregator in mobile sensing can periodically obtain desired statistics over the data contributed by multiple mobile users, without compromising the privacy of each user. Although there are some existing works in this area, they either require bidirectional communications between the aggregator and mobile users in every aggregation period, or has high computation overhead and cannot support large plaintext spaces. Also, they do not consider the Min aggregate which is quite useful in mobile sensing. To address these problems, we propose an efficient protocol to obtain the Sum aggregate, which employs an additive homomorphic encryption and a novel key management technique to support large plaintext space. We also extend the sum aggregation protocol to obtain the Min aggregate of time-series data. Evaluations show that our protocols are orders of magnitude faster than existing solutions.

Original languageEnglish (US)
Title of host publication2012 20th IEEE International Conference on Network Protocols, ICNP 2012
DOIs
StatePublished - Dec 1 2012
Event2012 20th IEEE International Conference on Network Protocols, ICNP 2012 - Austin, TX, United States
Duration: Oct 30 2012Nov 2 2012

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other2012 20th IEEE International Conference on Network Protocols, ICNP 2012
CountryUnited States
CityAustin, TX
Period10/30/1211/2/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Efficient and privacy-preserving data aggregation in mobile sensing'. Together they form a unique fingerprint.

Cite this