PUMTD:Privacy-Preserving User-Profile Matching Protocol in Social Networks  

作　　者：Jianhong Zhang Haoting Han Hongwei Su Zhengtao Jiang Changgen Peng 

机构地区：[1]School of Information Sciences and Technology,North China University of Technology,Beijing 100043,China [2]Key Laboratory of Cryptography of Zhejiang Province,Hangzhou Normal University,Hangzhou 311121,China [3]Guizhou Provincial Key Laboratory of Public Big Data,Guizhou University,Guiyang 550025,China [4]School of Computer and Cyber Sciences,Communication University of China,Beijing 100025,China

出　　处：《China Communications》2022年第6期77-90,共14页中国通信（英文版）

基　　金：supported in part by the Natural Science Foundation of Beijing(no.4212019,M22002);the National Natural Science Foundation of China(no.62172005);the Open Research Fund of Key Laboratory of Cryptography of Zhejiang Province(No.ZCL21014);the Foundation of Guizhou Provincial Key Laboratory of Public Big Data(no.2019BDKF JJ012)。

摘　　要：User profile matching can establish social relationships between different users in the social network.If the user profile is matched in plaintext,the user's privacy might face a security challenge.Although there exist some schemes realizing privacypreserving user profile matching,the resource-limited users or social service providers in these schemes need to take higher computational complexity to ensure the privacy or matching of the data.To overcome the problems,a novel privacy-preserving user profile matching protocol in social networks is proposed by using t-out-of n servers and the bloom filter technique,in which the computational complexity of a user is reduced by applying the Chinese Remainder Theorem,the matching users can be found with the help of any t matching servers,and the privacy of the user profile is not compromised.Furthermore,if at most t-1 servers are allowed to collude,our scheme can still fulfill user profile privacy and user query privacy.Finally,the performance of the proposed scheme is compared with the other two schemes,and the results show that our scheme is superior to them.

关 键 词：user profile matching Chinese remainder theorem PRIVACY-PRESERVING query privacy 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]