摘要
针对个性化推荐服务系统存在的隐私泄露问题,提出了一个高效可验证的隐私保护推荐系统,能在保护用户数据隐私的前提下,实现用户对云端计算出的推荐模型的正确性验证;利用脊回归实现对用户数据的拟合;利用Yao的混淆电路技术实现推荐模型的计算以及对模型的正确性验证.用户端和云端使用一种新的数据聚合算法AGG(Aggregation)来替换大多数己有工作中使用的公钥同态加密算法,减少了用户端和云端的计算开销,使得系统效率更高.给出了方案的安全性分析以及效率分析.
To address the problem of privacy disclosure in traditional personalizedrecommendation systems, this paper proposes an efficient verifiable privacy-preserving recommendation system, which can provide user the way to verify the correctness of the resulting model of cloud computing under the premise of protecting user＇s data privacy. This paper uses ridge regression to find the best-fit linear curve of user’s input data, and implements Yao’s garbled circuit to realize the computation and the correctness verification of the recommendation model. The user and the cloud use a newly-devised privacy preserving data aggregation method named AGG （Aggregation） to replace public key homomorphic encryption used in most existing work, which can reduce the computational overhead of the user and the cloud, thus making the system more efficient. The security analysis and the efficiency analysis of the scheme are given at the end of the article.
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2018年第2期41-51,62,共12页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金(61602180
61632012
61672239)
上海市自然科学基金(16ZR1409200)
上海市高新技术领域项目(16511101400)
关键词
个性化推荐系统
脊回归
隐私保护
混淆电路
可验证计算
personalized recommendation system
ridge regression
privacy preserva-tion
garbled circuits
verifiable computation
