arrow
返回

Privacy-Preserving Collaborative Filtering Using Fully Homomorphic Encryption

delete2021-01-01
delete3
delete
OA
AI
K
Kazuya Sakai *
M
Min-Te Sun
W
Wei‐Shinn Ku
DOI:10.1109/TKDE.2021.3115776delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Protecting the privacy of users is one of the most important issues in recommender systems, where new items, e.g., books, movies, and friends in online social networking service/sites, are recommended to target users. To identify recommended items, encryption-based privacy-preserving collaborative filtering is widely used to generate recommendations. However, existing solutions are either slow or not scalable. To tackle this issue, in this paper, we first propose a privacy-preserving user-based CF protocol using the BGV fully homomorphic encryption scheme, which is named BGV-CF. By reducing interactions and the amount of communication traffic among users and recommendation servers, the proposed BGV-CF protocol significantly facilitates the recommendation process. Then, we propose an optimized BGV-CF (OBGV-CF) protocol where some computations are offloaded to users during the recommendation process. The security of the proposed schemes is qualitatively analyzed and quantitative analyses of the computation and communication costs are performed. In addition, provable security analysis using random oracles is provided. The BGV-CF and OBGV-CF protocols are implemented using C++, and testbeds using the MovieLens dataset are conducted. Experimental results demonstrate that the proposed BGV-CF and OBGV-CF successfully achieve their design goals.
Keyword:
Protocols
Servers
Recommender systems
Costs
Computer science
Collaboration
Privacy
Privacy-preserving collaborative filtering
PPCF
fully homomorphic encryption

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

A
auburn university system
学者数:
1.1W
论文数: 9.5K
被引数: 9
N
National Central University
学者数:
1.0W
论文数: 8.6K
被引数: 6.4K
T
Tokyo Metropolitan University
学者数:
4.1K
论文数: 3.8K
被引数: 5.9K
学者 查看更多机构
引用论文

引用论文

Synthesis of α-Fetoprotein, Albumin and Total Serum Protein in Neonatal Pigs
err2009-09-17
err0
PREAI
errBengt I. Ingvarsson; Roland N.K. Carlsson; Börje W. Karlsson
err分享
err收藏
Efficient Privacy-Preserving Matrix Factorization for Recommendation via Fully Homomorphic Encryption
err2018-06-27
err44
errOAAI
errKim, Jinsu; Koo, Dongyoung; Kim, Y. U. Na; Yoon, Hyunsoo; Shin, Junbum; Kim, Sungwook
err分享
err收藏
Reshaping the path of mild cognitive impairment by refining exercise prescription: a study protocol of a randomized controlled trial to understand the “what,” “for whom,” and “how” of exercise to promote cognitive function
err2022-09-09
err0
errOAAI
errCindy K. Barha; Ryan S. Falck; John R. Best; Lindsay S. Nagamatsu; Ging-Yuek Robin Hsiung; A. William Sheel; Chun Liang Hsu; Arthur F. Kramer; Michelle W. Voss; Kirk I. Erickson; Jennifer C. Davis; J. Kevin Shoemaker; Lara Boyd; Rachel A. Crockett; Lisanne ten Brinke; Louis Bherer; Joel Singer; Liisa A. M. Galea; Claudia Jacova; Alexis Bullock; Sofia Grant; Teresa Liu-Ambrose
err分享
err收藏
Long-Distance Seed Dispersal
err2024-10-06
err0
PREAI
errFrank M. Schurr; Orr Spiegel; Ofer Steinitz; Ana Trakhtenbrot; Asaf Tsoar; Ran Nathan
err分享
err收藏
Safety and tolerability of inhaled hypertonic saline in young children with cystic fibrosis
err2008-09-30
err0
PREAI
errElisabeth P. Dellon; Scott H. Donaldson; Robin Johnson; Stephanie D. Davis
err分享
err收藏
Formation of Zirconacyclohexadienes from Zirconacyclopentadienes and LiCHClSiR3
err2003-06-01
err0
PREAI
errZhenfeng Xi; Shouquan Huo; Yoshinori Noguchi; Tamotsu Takahashi
err分享
err收藏
学者 查看更多内容