.png){kind=icon}
Return
Superstring-Based Sequence Obfuscation to Thwart Pattern Matching Attacks
.png){kind=icon}
OA
AI
DOI：10.1109/JIOT.2022.3203995.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
User privacy can be compromised by matching user data traces to records of their previous behavior. The matching of the statistical characteristics of traces to prior user behavior has been widely studied. However, an adversary can also identify a user deterministically by searching data traces for a pattern that is unique to that user. Our goal is to thwart such an adversary by applying small artificial distortions to data traces such that each potentially identifying pattern is shared by a large number of users. Importantly, in contrast to statistical approaches, we develop data-independent algorithms that require no assumptions on the model by which the traces are generated. By relating the problem to a set of combinatorial questions on sequence construction, we are able to provide provable guarantees for our proposed constructions. We also introduce data-dependent approaches for the same problem. The proposed obfuscation methods are evaluated on synthetic data traces and on the Reality Mining Data set to demonstrate the performance of the proposed algorithms relative to alternatives.
Keywords:
Anonymization
information-theoretic privacy
Internet of Things (IoT)
obfuscation
privacy-preserving mechanism (PPM)
statistical matching
superstring.
Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W
Organization
View more organizations
Cited Papers
ShareSaveShareSaveQuantitative compositional analysis of martian mafic regions using the MEx/OMEGA reflectance data 1. Methodology, uncertainties and examples of application.png)
Icarus
OAAI
IcarusIF0
OAAIShareSaveShareSave View more