Matching Anonymized and Obfuscated Time Series to Users’ Profiles

DOI10.1109/TIT.2018.2873134zbMATH Open1428.62406arXiv1710.00197WikidataQ129156171 ScholiaQ129156171MaRDI QIDQ4615338FDOQ4615338

Authors: Nazanin Takbiri, Amir Houmansadr, Hossein Pishro-Nik, Dennis Goeckel 

Publication date: 28 January 2019

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Many popular applications use traces of user data to offer various services to their users. However, even if user data is anonymized and obfuscated, a user's privacy can be compromised through the use of statistical matching techniques that match a user trace to prior user behavior. In this work, we derive the theoretical bounds on the privacy of users in such a scenario. We build on our recent study in the area of location privacy, in which we introduced formal notions of location privacy for anonymization-based location privacy-protection mechanisms. Here we derive the fundamental limits of user privacy when both anonymization and obfuscation-based protection mechanisms are applied to users' time series of data. We investigate the impact of such mechanisms on the trade-off between privacy protection and user utility. We first study achievability results for the case where the time-series of users are governed by an i.i.d. process. The converse results are proved both for the i.i.d. case as well as the more general Markov chain model. We demonstrate that as the number of users in the network grows, the obfuscation-anonymization plane can be divided into two regions: in the first region, all users have perfect privacy; and, in the second region, no user has privacy.

Full work available at URL: https://arxiv.org/abs/1710.00197

Recommendations

• On privacy-preserving time series data classification
• Aggregation of time-series data under differential privacy
• A scalable scheme for privacy-preserving aggregation of time-series data
• Privacy-preserving aggregation of time-series data with public verifiability from simple assumptions
• A time series approach for profiling attack

Mathematics Subject Classification ID

Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Authentication, digital signatures and secret sharing (94A62)

This page was built for publication: Matching Anonymized and Obfuscated Time Series to Users’ Profiles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4615338)