通过隐私保护与去中心化社区检测实现安全好友发现
密码学与安全
2014-05-21 v1 社会与信息网络
机器学习
摘要
社交网络上的安全好友发现问题已被提出和研究已久。其要求是一对节点能够在向对方暴露最少信息的情况下做出交友决策。在本文中，我们提出利用社区检测来解决安全好友发现问题。我们将首个隐私保护且去中心化的社区检测问题表述为一个多目标优化问题。我们设计了首个解决该问题的协议，该协议利用截断随机游走 (TRW) 将社区检测转化为一系列私有集合交集 (PSI) 实例。初步理论结果表明，我们的协议能够以压倒性概率发现社区并保护隐私。我们还讨论了未来的工作、潜在的扩展和变体。
引用
@article{arxiv.1405.4951,
title = {Secure Friend Discovery via Privacy-Preserving and Decentralized Community Detection},
author = {Pili Hu and Sherman S. M. Chow and Wing Cheong Lau},
journal= {arXiv preprint arXiv:1405.4951},
year = {2014}
}
备注
ICML 2014 Workshop on Learning, Security and Privacy