[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3393691.3394200acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
abstract

Measuring Membership Privacy on Aggregate Location Time-Series

Published: 08 June 2020 Publication History

Abstract

While location data is extremely valuable for various applications, disclosing it prompts serious threats to individuals' privacy. To limit such concerns, organizations often provide analysts with aggregate time-series that indicate, e.g., how many people are in a location at a time interval, rather than raw individual traces. In this paper, we perform a measurement study to understand Membership Inference Attacks (MIAs) on aggregate location time-series, where an adversary tries to infer whether a specific user contributed to the aggregates. We find that the volume of contributed data, as well as the regularity and particularity of users' mobility patterns, play a crucial role in the attack's success. We experiment with a wide range of defenses based on generalization, hiding, and perturbation, and evaluate their ability to thwart the attack vis-à-vis the utility loss they introduce for various mobility analytics tasks. Our results show that some defenses fail across the board, while others work for specific tasks on aggregate location time-series. For instance, suppressing small counts can be used for ranking hotspots, data generalization for forecasting traffic, hotspot discovery, and map inference, while sampling is effective for location labeling and anomaly detection when the dataset is sparse. Differentially private techniques provide reasonable accuracy only in very specific settings, e.g., discovering hotspots and forecasting their traffic, and more so when using weaker privacy notions like crowd-blending privacy. Overall, our measurements show that there does not exist a unique generic defense that can preserve the utility of the analytics for arbitrary applications, and provide useful insights regarding the disclosure of sanitized aggregate location time-series.

Supplementary Material

MP4 File (3393691.3394200.mp4)
This is a video presentation of the paper titled "Measuring Membership Privacy on Aggregate Location Time-Series", authored by Apostolos Pyrgelis, Carmela Troncoso, and Emiliano De Cristofaro, and accepted at ACM SIGMETRICS'20.

References

[1]
Luca Canzian and Mirco Musolesi. 2015. Trajectories of depression: unobtrusive monitoring of depressive states by means of smartphone mobility traces analysis. In Ubicomp.
[2]
Cynthia Dwork, Moni Naor, Toniann Pitassi, and Guy N Rothblum. 2010. Differential privacy under continual observation. In STOC.
[3]
Philippe Golle and Kurt Partridge. 2009. On the Anonymity of Home/Work Location Pairs. In Pervasive Computing.
[4]
Nils Homer, Szabolcs Szelinger, Margot Redman, David Duggan, Waibhav Tembe, Jill Muehling, John V Pearson, Dietrich A Stephan, Stanley F Nelson, and David W Craig. 2008. Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays. PLoS Genetics (2008).
[5]
Bargav Jayaraman and David Evans. 2019. Evaluating Differentially Private Machine Learning in Practice. In USENIX Security.
[6]
Renhe Jiang, Xuan Song, Zipei Fan, Tianqi Xia, Quanjun Chen, Qi Chen, and Ryosuke Shibasaki. 2018. Deep ROI-Based Modeling for Urban Human Mobility Prediction. IMWUT (2018).
[7]
Ian Jolliffe. 2002. Principal Component Analysis. Wiley & Sons.
[8]
Dmytro Karamshuk, Anastasios Noulas, Salvatore Scellato, Vincenzo Nicosia, and Cecilia Mascolo. 2013. Geo-spotting: mining online location-based services for optimal retail store placement. In KDD.
[9]
Apostolos Pyrgelis, Carmela Troncoso, and Emiliano De Cristofaro. 2017. What Does The Crowd Say About You? Evaluating Aggregation-based Location Privacy. In PoPETS.
[10]
Apostolos Pyrgelis, Carmela Troncoso, and Emiliano De Cristofaro. 2018. Knock Knock, Who's There? Membership Inference on Aggregate Location Data. In NDSS.
[11]
Apostolos Pyrgelis, Carmela Troncoso, and Emiliano De Cristofaro. 2020. Measuring Membership Privacy on Aggregate Location Time-Series. Proc. ACM Meas. Anal. Comput. Syst. (2020). https://doi.org/10.1145/3392154
[12]
Telefonica Smart Steps. 2019. https://www.business-solutions.telefonica.com/en/enterprise/solutions/smarter-selling/big-data-insights/.
[13]
Uber Movement. 2019. https://movement.uber.com/.
[14]
Rui Wang, Yong Fuga Li, XiaoFeng Wang, Haixu Tang, and Xiaoyong Zhou. 2009. Learning your identity and disease from research papers: information leaks in genome wide association study. In CCS.
[15]
Waze. 2019. https://www.waze.com.
[16]
Fengli Xu, Zhen Tu, Yong Li, Pengyu Zhang, Xiaoming Fu, and Depeng Jin. 2017. Trajectory Recovery From Ash: User Privacy Is NOT Preserved in Aggregated Mobility Data. In WWW.

Cited By

View all
  • (2024)A survey on membership inference attacks and defenses in Machine LearningJournal of Information and Intelligence10.1016/j.jiixd.2024.02.001Online publication date: Mar-2024
  • (2022)Privacy-Preserving Aggregate Mobility Data Release: An Information-Theoretic Deep Reinforcement Learning ApproachIEEE Transactions on Information Forensics and Security10.1109/TIFS.2022.315236117(849-864)Online publication date: 2022
  • (2022)Understanding Location Privacy of the Point-of-Interest Aggregate Data via Practical Attacks and DefensesIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.3184279(1-17)Online publication date: 2022
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '20: Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems
June 2020
124 pages
ISBN:9781450379854
DOI:10.1145/3393691
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 June 2020

Check for updates

Author Tags

  1. aggregate location time-series
  2. membership inference attacks
  3. mobility analytics
  4. privacy--utility tradeoffs

Qualifiers

  • Abstract

Conference

SIGMETRICS '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)A survey on membership inference attacks and defenses in Machine LearningJournal of Information and Intelligence10.1016/j.jiixd.2024.02.001Online publication date: Mar-2024
  • (2022)Privacy-Preserving Aggregate Mobility Data Release: An Information-Theoretic Deep Reinforcement Learning ApproachIEEE Transactions on Information Forensics and Security10.1109/TIFS.2022.315236117(849-864)Online publication date: 2022
  • (2022)Understanding Location Privacy of the Point-of-Interest Aggregate Data via Practical Attacks and DefensesIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.3184279(1-17)Online publication date: 2022
  • (2022)Differentially private multivariate time series forecasting of aggregated human mobility with deep learning: Input or gradient perturbation?Neural Computing and Applications10.1007/s00521-022-07393-034:16(13355-13369)Online publication date: 3-Jun-2022
  • (2020)Measuring Membership Privacy on Aggregate Location Time-SeriesACM SIGMETRICS Performance Evaluation Review10.1145/3410048.341009148:1(73-74)Online publication date: 9-Jul-2020
  • (2020)Utility-Optimized Synthesis of Differentially Private Location Traces2020 Second IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA)10.1109/TPS-ISA50397.2020.00015(30-39)Online publication date: Oct-2020
  • (2020)Have You Forgotten? A Method to Assess if Machine Learning Models Have Forgotten DataMedical Image Computing and Computer Assisted Intervention – MICCAI 202010.1007/978-3-030-59710-8_10(95-105)Online publication date: 29-Sep-2020
  • (undefined)Tecnologias de perfilamento e dados agregados de geolocalização no combate à COVID-19 no Brasil: uma análise dos riscos individuais e coletivos à luz da LGPD (Profiling Technologies and Aggregated Geolocation Data in the Fight against COVID-19 in Brazil: An Analysis of Individual and Collective Risks in the Light of the LGPD)SSRN Electronic Journal10.2139/ssrn.3751990

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media