Privacy Protected User Proximity Computing Protocol in Mobile Social Networks
LI Fengyun
LI Jinshuang
XUE Lifang
SUN Xinran
Abstract：During the process of friend recommendations ,in order to provide better service ,it usually needs to compute the similarity value of two users .In order to avoid the leakage of user’s privacy information during the process of calculating user’s similarity ,a three party dot product calculating protocol which is based on Paillier encryption algorithm is set up .The dot product value of the private attribute vectors is used to manifest the similarity of the two users .The privacy vectors of two users will be encrypted before calculating the dot product value ,and then ,estimating whether the dot product value meets the threshold requirement which is set by the system or the user .In the process ,the proposed protocol can ensure the user’s privacy information and the dot product values will not be leaked to any party .Performance analysis and experimental results show that the protocol has high security and efficiency .
Keywords：mobile social networksprivacy preservingproximity computingPaillier encryption
Publication Date：2015-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 1723-1728 )