Measuring Membership Privacy on Aggregate Location Time-Series

被引:0
|
作者
Pyrgelis A. [1 ]
Troncoso C. [1 ]
De Cristofaro E. [2 ]
机构
[1] École Polytechnique Fédérale de Lausanne (EPFL), Switzerland
[2] University College London (UCL) and Alan Turing Institute, United Kingdom
来源
Performance Evaluation Review | 2020年 / 48卷 / 01期
关键词
aggregate location time-series; membership inference attacks; mobility analytics; privacy-utility tradeoffs;
D O I
10.1145/3393691.3394200
中图分类号
学科分类号
摘要
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. © 2020 Copyright is held by the owner/author(s).
引用
收藏
页码:73 / 74
页数:1
相关论文
共 50 条
  • [21] Location Time-series Clustering on Optimal Sensor Arrangement
    Yang, Zong-Hua
    Kao, Hung-Yu
    [J]. 2012 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2012, : 113 - 118
  • [23] WHEN IS AN AGGREGATE OF A TIME-SERIES EFFICIENTLY FORECAST BY ITS PAST
    KOHN, R
    [J]. JOURNAL OF ECONOMETRICS, 1982, 18 (03) : 337 - 349
  • [24] Evaluating the Privacy and Utility of Time-Series Data Perturbation Algorithms
    Roman, Adrian-Silviu
    [J]. MATHEMATICS, 2023, 11 (05)
  • [25] Chiaroscuro: Transparency and Privacy for Massive Personal Time-Series Clustering
    Allard, Tristan
    Hebrail, Georges
    Masseglia, Florent
    Pacitti, Esther
    [J]. SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 779 - 794
  • [26] An Information-Theoretic Approach to Time-Series Data Privacy
    Amar, Yousef
    Haddadi, Hamed
    Mortier, Richard
    [J]. PROCEEDINGS OF THE WORKSHOP ON PRIVACY BY DESIGN IN DISTRIBUTED SYSTEMS (P2DS'18), 2015,
  • [27] Efficient and Privacy-Preserving Arbitrary Polygon Range Query Scheme Over Dynamic and Time-Series Location Data
    Wang, Fengwei
    Zhu, Hui
    He, Guozhang
    Lu, Rongxing
    Zheng, Yandong
    Li, Hui
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2023, 18 : 3414 - 3429
  • [28] ESTIMATING MODELS WITH INTERTEMPORAL SUBSTITUTION USING AGGREGATE TIME-SERIES DATA
    EICHENBAUM, M
    HANSEN, LP
    [J]. JOURNAL OF BUSINESS & ECONOMIC STATISTICS, 1990, 8 (01) : 53 - 69
  • [29] AGGREGATE TIME-SERIES ANALYSIS OF URBAN TRANSIT DEMAND - MONTREAL CASE
    GAUDRY, M
    [J]. TRANSPORTATION RESEARCH, 1975, 9 (04): : 249 - 258
  • [30] Time-Series Models of Aggregate Road Risk and Their Applications to European Countries
    Bergel, Ruth
    [J]. TRANSPORT REVIEWS, 2012, 32 (05) : 653 - 670