基于群组成员关系的社交网络主动去匿名化信息论框架
信息论
2017-10-12 v1 密码学与安全
社会与信息网络
math.IT
摘要
本文介绍了一种通过主动查询社交网络用户在群组中的成员关系来对社交网络用户进行去匿名化问题的新数学表述。在该表述中，攻击者可以获取社交网络中每个用户群组成员关系的含噪观测。当未识别的受害者访问恶意网站时，攻击者利用浏览器历史记录嗅探来查询受害者的社交媒体活动。具体而言，它可以针对受害者的群组成员关系和身份进行极性查询。攻击者收到其查询的含噪响应。目标是以最少的查询次数对受害者进行去匿名化。从该主动去匿名化问题的严格数学模型出发，推导出了攻击者预期查询成本的上界，并提出了实现该上界的新攻击算法。这些算法在计算成本和性能上各不相同。结果表明，先前针对该问题的启发式方法提供了次优解。
引用
@article{arxiv.1710.04163,
title = {An Information Theoretic Framework for Active De-anonymization in Social Networks Based on Group Memberships},
author = {Farhad Shirani and Siddharth Garg and Elza Erkip},
journal= {arXiv preprint arXiv:1710.04163},
year = {2017}
}