System for protecting user privacy in social network and optimal path matching method

Abstract

The invention relates to a system for protecting user privacy in a social network and an optimal path matching method. The method comprises the steps that a trusted center generates system parametersand a secret key and sends the system parameters to a server and a user; the user registers; the server registers; the user constructs vertex information and weight information and sends ciphertext information generated in the process of constructing the vertex information and the weight information to the server; the server is used for constructing a social graph according to the vertex information and the weight information; a query user in the users uploads a start-end point identifier to the server; the server generates a path sequence and a weight sequence according to the social graph and the start-end point identifier; the server sends the weight sequence to a query user, so that the query user determines a ciphertext position; and the query user determines an optimal path from thepath sequence in an unintentional transmission mode according to the ciphertext position. The method can ensure that the privacy of the user is not leaked during path query, and is high in query speedand accurate and efficient in processing.

Description

technical field [0001] The invention relates to the technical field of social networks, in particular to a system for protecting user privacy in a social network and an optimal path matching method. Background technique [0002] In order to realize various intelligent services, such as recommendation services, sharing services, and query services, online social networks need to use users' personal attribute information for information correlation query and matching to obtain optimal recommendations in social networks. However, these user attribute information contains the personal privacy of many users, such as sensitive information such as user age, gender, work unit, and place of residence. Malicious attackers can obtain and analyze these data and use them for illegal operations through monitoring and other means. Therefore, how to protect the privacy of users in social networks is an important topic. [0003] In social networks, all users upload their private informatio...

AI Technical Summary

Problems solved by technology

However, the existing path query schemes firstly define the weight information between vertices is not accurate enough, do not consider the interaction between vertices, and cannot clearly express the purpose of path query; secondly, the query speed is positively correlated with the number of vertices, which cannot guarantee the accuracy of large social networks. The practicality of the query or the need to make a trade-off between accuracy and efficiency

Images