Private Set Intersection Protocol Based on Threshold Scheme in Mobile Social Network
Lili Zhang, Fei Wang, Yanan Chang, Jian Wang · Recent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering) · 2015
In mobile social networks (MSNs), it is a crucial application to establish new connections within near range according to personal preferences. Existing systems are still far from practical applications. And they usually make all the users’ profiles completely public for the convenience of searches. However, in many applications, users’ profiles involve their privacy, which users do not want to publish. Based on homomorphic encryption and threshold scheme, we construct a user profiles matching protocol with strong privacy. The protocol is proven to be secure in the standard model. Keywords: Homomorphic encryption, mobile social network, privacy-preserving, private set intersection(PSI), semi-honest, threshold scheme.