数据隐私保护的社会化推荐协议preservingdataprivacyinsocial.pdfVIP

第 36 卷第 12 期 通 信 学 报 Vol.36 No.12 2015 年 12 月 Journal on Communications December 2015 doi:10.11959/j .issn.1000-436x.2015322 数据隐私保护的社会化推荐协议 刘曙曙 1,2 ，刘安 1,2 ，赵雷 1,2 ，刘冠峰 1,2 ，李直旭 1,2 ，郑凯 1,2 ，周晓方 1,2 (1. 苏州大学 计算机科学与技术学院，江苏 苏州 2 15000 ；2. 江苏省软件新技术与产业化协 同创新中 ，江苏 南京 2 11102) 摘 要：基于邻域的社会化推荐需要 同时依赖用户的历史行为数据和完 的社交网络拓扑图，但通常这些数据分 别属于不同平台，如推荐系统服务提供商和社交网络服务提供商。出于维护 自身数据价值及保护用户隐私的考虑， 他们并不愿意将数据信息提供给其他方 。针对这一现象，提 出了 2 种数据隐私保护的社会化推荐协议，可 以在保 护推荐系统服务提供商和社交网络服务提供商的数据隐私的同时，为用户提供精准的推荐服务。其 中，基于不经 意传输 的社会化推荐，计算代价较小，适用于对推荐效率要求较高的应用 ；基于同态加密的社会化推荐，安全程 度更高，适用于对数据隐私要求较高的应用 。在 4 组真实数据集上的实验表 明，提 出的 2 种方案切实可行，用户 可 以根据 自身需求选择合适的方案 。 关键词：推荐系统；不经意传输 ；同态加密；Yao’s 协议 中图分类号：TP302 文献标识码 ：A Preserving data privacy in social recommendation LIU Shu-shu1,2, LIU An1,2, ZHAO Lei1,2, LIU Guan-feng1,2, LI Zhi-xu1,2, ZHENG Kai1,2, ZHOU Xiao-fang1,2 (1. School of Com uter Science and Technology, Soochow University, Suzhou 2 15000, China; 2. Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanj ing 2 11102, China) Abstract: Social recommendation is a method which requires the participants o both user ’s historical behavior data and social network, which generally belong to di erent parties, such as recommendation system service provider and social network service provider. Considering the act that in order to maintain the value o their own data interests and user ’s privacy, none o them will provide data in ormation to the other, two privacy p