.png){kind=icon}
返回
Superstring-Based Sequence Obfuscation to Thwart Pattern Matching Attacks
.png){kind=icon}
OA
AI
DOI：10.1109/JIOT.2022.3203995.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Anonymization
information-theoretic privacy
Internet of Things (IoT)
obfuscation
privacy-preserving mechanism (PPM)
statistical matching
superstring.
期刊
IF:
8.9
论文数:
1.4W
被引数:
7.8W
机构
引用论文
分享收藏Quantitative compositional analysis of martian mafic regions using the MEx/OMEGA reflectance data 1. Methodology, uncertainties and examples of application.png)
Icarus
OAAI
IcarusIF0
OAAI分享收藏分享收藏
查看更多内容