Verifiable privacy-preserving aggregation in people-centric urban sensing systems

Rui Zhang, Jing Shi, Yanchao Zhang, Chi Zhang

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

People-centric urban sensing systems (PC-USSs) refer to using human-carried mobile devices such as smartphones and tablets for urban-scale distributed data collection, analysis, and sharing to facilitate interaction between humans and their surrounding environments. A main obstacle to the widespread deployment and adoption of PC-USSs are the privacy concerns of participating individuals as well as the concerns about data integrity. To tackle this open challenge, this paper presents the design and evaluation of VPA, a novel peer-to-peer based solution to verifiable privacy-preserving data aggregation in PC-USSs. VPA achieves strong user privacy by letting each user exchange random shares of its datum with other peers, while at the same time ensures data integrity through a combination of Trusted Platform Module and homomorphic message authentication code. VPA can support a wide range of statistical additive and non-additive aggregation functions such as Sum, Average, Variance, Count, Max/Min, Median, Histogram, and Percentile with accurate aggregation results. The efficacy and efficiency of VPA are confirmed by thorough analytical and simulation results.

Original languageEnglish (US)
Article number6559974
Pages (from-to)268-278
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Volume31
Issue number9
DOIs
StatePublished - 2013

Fingerprint

Agglomeration
Data privacy
Smartphones
Mobile devices
Authentication
Hardware security

Keywords

  • aggregation
  • peer-to-peer
  • People-centric urban sensing system (PC-USS)
  • privacy
  • security

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Verifiable privacy-preserving aggregation in people-centric urban sensing systems. / Zhang, Rui; Shi, Jing; Zhang, Yanchao; Zhang, Chi.

In: IEEE Journal on Selected Areas in Communications, Vol. 31, No. 9, 6559974, 2013, p. 268-278.

Research output: Contribution to journalArticle

@article{83694e39cd754e7e9891f14baee75951,
title = "Verifiable privacy-preserving aggregation in people-centric urban sensing systems",
abstract = "People-centric urban sensing systems (PC-USSs) refer to using human-carried mobile devices such as smartphones and tablets for urban-scale distributed data collection, analysis, and sharing to facilitate interaction between humans and their surrounding environments. A main obstacle to the widespread deployment and adoption of PC-USSs are the privacy concerns of participating individuals as well as the concerns about data integrity. To tackle this open challenge, this paper presents the design and evaluation of VPA, a novel peer-to-peer based solution to verifiable privacy-preserving data aggregation in PC-USSs. VPA achieves strong user privacy by letting each user exchange random shares of its datum with other peers, while at the same time ensures data integrity through a combination of Trusted Platform Module and homomorphic message authentication code. VPA can support a wide range of statistical additive and non-additive aggregation functions such as Sum, Average, Variance, Count, Max/Min, Median, Histogram, and Percentile with accurate aggregation results. The efficacy and efficiency of VPA are confirmed by thorough analytical and simulation results.",
keywords = "aggregation, peer-to-peer, People-centric urban sensing system (PC-USS), privacy, security",
author = "Rui Zhang and Jing Shi and Yanchao Zhang and Chi Zhang",
year = "2013",
doi = "10.1109/JSAC.2013.SUP.0513024",
language = "English (US)",
volume = "31",
pages = "268--278",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Verifiable privacy-preserving aggregation in people-centric urban sensing systems

AU - Zhang, Rui

AU - Shi, Jing

AU - Zhang, Yanchao

AU - Zhang, Chi

PY - 2013

Y1 - 2013

N2 - People-centric urban sensing systems (PC-USSs) refer to using human-carried mobile devices such as smartphones and tablets for urban-scale distributed data collection, analysis, and sharing to facilitate interaction between humans and their surrounding environments. A main obstacle to the widespread deployment and adoption of PC-USSs are the privacy concerns of participating individuals as well as the concerns about data integrity. To tackle this open challenge, this paper presents the design and evaluation of VPA, a novel peer-to-peer based solution to verifiable privacy-preserving data aggregation in PC-USSs. VPA achieves strong user privacy by letting each user exchange random shares of its datum with other peers, while at the same time ensures data integrity through a combination of Trusted Platform Module and homomorphic message authentication code. VPA can support a wide range of statistical additive and non-additive aggregation functions such as Sum, Average, Variance, Count, Max/Min, Median, Histogram, and Percentile with accurate aggregation results. The efficacy and efficiency of VPA are confirmed by thorough analytical and simulation results.

AB - People-centric urban sensing systems (PC-USSs) refer to using human-carried mobile devices such as smartphones and tablets for urban-scale distributed data collection, analysis, and sharing to facilitate interaction between humans and their surrounding environments. A main obstacle to the widespread deployment and adoption of PC-USSs are the privacy concerns of participating individuals as well as the concerns about data integrity. To tackle this open challenge, this paper presents the design and evaluation of VPA, a novel peer-to-peer based solution to verifiable privacy-preserving data aggregation in PC-USSs. VPA achieves strong user privacy by letting each user exchange random shares of its datum with other peers, while at the same time ensures data integrity through a combination of Trusted Platform Module and homomorphic message authentication code. VPA can support a wide range of statistical additive and non-additive aggregation functions such as Sum, Average, Variance, Count, Max/Min, Median, Histogram, and Percentile with accurate aggregation results. The efficacy and efficiency of VPA are confirmed by thorough analytical and simulation results.

KW - aggregation

KW - peer-to-peer

KW - People-centric urban sensing system (PC-USS)

KW - privacy

KW - security

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

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

U2 - 10.1109/JSAC.2013.SUP.0513024

DO - 10.1109/JSAC.2013.SUP.0513024

M3 - Article

VL - 31

SP - 268

EP - 278

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 9

M1 - 6559974

ER -