arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.02432cs.CR
收藏

CryptoRec:隐私保护推荐即服务

CryptoRec: Privacy-preserving Recommendation as a Service

Jun Wang, Afonso Arriaga, Qiang Tang, Peter Y. A. Ryan

摘要:

推荐系统依赖于大量的历史数据集,并带来严重的隐私风险。向客户端提供推荐即服务的服务器可能会泄漏更多关于其推荐模型和数据集的信息。与此同时,向服务器披露客户端的偏好也是一个值得关注的问题。使用通用密码原语(例如,安全多方计算或同态加密)是克服隐私问题的典型方法,但是与现有技术的推荐系统相结合常常产生远不实用的解决方案。本文从构造密码友好的机器学习算法的方向来解决这个问题。特别是,我们提出了CryptoRec,一个安全的两方计算协议的推荐服务,其中包括一个新的推荐系统。该模型具有两个有趣的特性:(1)它在只有项目的潜在特征空间中对用户-项目交互进行建模,在该空间中,个性化的用户表示通过预先学习的项目特征的聚合来自动捕获。这意味着具有预训练模型的服务器可以为数据不在其训练集中的客户端提供建议。尽管如此,使用客户端数据重新训练模型仍然可以提高准确性。(2)它只使用加法和乘法运算,使模型直接兼容同态加密方案。我们在三个真实世界的数据集上展示了CryptoRec的效率和准确性。CryptoRec允许拥有数千个项目的服务器在几秒钟内在一台PC上私下回答预测查询,而其预测准确性仍然可以与最先进的推荐系统竞争。

英文摘要:

Recommender systems rely on large datasets of historical data and entail serious privacy risks. A server offering Recommendation as a Service to a client might leak more information than necessary regarding its recommendation model and dataset. At the same time, the disclosure of the client's preferences to the server is also a matter of concern. Devising privacy-preserving protocols using general cryptographic primitives (e.g., secure multi-party computation or homomorphic encryption), is a typical approach to overcome privacy concerns, but in conjunction with state-of-the-art recommender systems often yields far-from-practical solutions. In this paper, we tackle this problem from the direction of constructing crypto-friendly machine learning algorithms. In particular, we propose CryptoRec, a secure two-party computation protocol for Recommendation as a Service, which encompasses a novel recommender system. This model possesses two interesting properties: (1) It models user-item interactions in an item-only latent feature space in which personalized user representations are automatically captured by an aggregation of pre-learned item features. This means that a server with a pre-trained model can provide recommendations for a client whose data is not in its training set. Nevertheless, re-training the model with the client's data still improves accuracy. (2) It only uses addition and multiplication operations, making the model straightforwardly compatible with homomorphic encryption schemes. We demonstrate the efficiency and accuracy of CryptoRec on three real-world datasets. CryptoRec allows a server with thousands of items to privately answer a prediction query within a few seconds on a single PC, while its prediction accuracy is still competitive with state-of-the-art recommender systems computing over clear data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑