保护私有信息的社交网络合群判定

姚亦飞^1,2，郑榕¹，尚伟昌³

1. 北京科技大学计算机与通信工程学院2. 材料领域知识工程北京市重点实验室3. 中国人民解放军63961部队

摘 要：为了解决社交网络中用户申请加入群组的合适性判断问题,将安全多方计算技术中的求和协议与秘密比较协议相结合提出了保护私有信息的合群判定协议.其中基础协议解决一维线性模型下问题的安全求解,扩展协议对基于圆边界的多维模型情况进行判定.针对单一申请者与网络群组多用户的特点,将问题转换为两方计算模型可实现的形式,在证明了协议正确性的基础上分析协议的复杂度,并且利用安全视图的方法逐步验证了在协议执行过程中不会泄露任何个人的隐私数据.实际使用中协议能够有效地回避盲目的系统推荐和管理员离线所产生的判定时延,同时保护申请者和群组成员的隐私数据.

关键词：社交网络;数据保密;网络安全;网络协议;