关键词: 协同过滤, 隐私保持, 安全多方计算, RSA公钥密码, 安全计算模型

Abstract: To solve the privacy disclosure problem of the recommendation algorithm between systems, this paper addresses a secure computation model based on RSA public key cryptosystem and secure multi-party computation. Applying this model to the collaborative filtering between systems, an efficient privacy-preserving collaborative filtering recommender algorithm is proposed. The algorithm uses secure vector product to calculate the similarity of users, prevents the untrusted third party from colluding. Experimental results show that algorithm not only has stronger ability to protect the user’s privacy disclosing to the system which is cooperated, but also has better quality of recommendation, especially for the small system of sparse data.

Key words: collaborative filtering, privacy-preserving, secure multi-party computation, RSA public key cryptosystem, secure computation model