Efficient and privacy-preserving data aggregation in mobile sensing
Authors:
- 1 October 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10921648,p. 1-10
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.Keywords
This publication has 19 references indexed in Scilit:
- A routing protocol for socially selfish delay tolerant networksAd Hoc Networks, 2012
- Mitigating Routing Misbehavior in Disruption Tolerant NetworksIEEE Transactions on Information Forensics and Security, 2011
- APPLAUS: A Privacy-Preserving Location Proof Updating System for location-based services2011
- PriSense: Privacy-Preserving Data Aggregation in People-Centric Urban Sensing Systems2010
- Routing in Socially Selfish Delay Tolerant Networks2010
- BikeNetACM Transactions on Sensor Networks, 2009
- Fully homomorphic encryption using ideal lattices2009
- Efficient and provably secure aggregation of encrypted data in wireless sensor networksACM Transactions on Sensor Networks, 2009
- SDAPACM Transactions on Information and System Security, 2008
- Privacy-Preserving Classification of Customer Data without Loss of Accuracy2005