Private matching method based on matrix transformation algorithm

Abstract

The invention discloses a private matching method based on a matrix transformation algorithm, which mainly overcomes the shortcoming that a best friend cannot be efficiently searched in the conventional social networking site during private matching. The private matching method comprises the steps of (1) constructing a communication system framework between a user and a certificate management mechanism CA; (2) verifying a property submitted by the user through the certificate management mechanism CA, generating a certificate for the user property and peforming corresponding certificate management; and (3) mutually verifying identity information by the users verified by the certificate management mechanism CA, and executing matching on each two of the users based on the matrix transformation algorithm. According to the private matching method, the number of common properties and the personal hobby are simultaneously considered; the optimal matching among the users is realized by calculating the maximum matching value between each two of the users, and the simple matrix transformation replaces the complicated encryption and decryption calculation in the conventional algorithm; the matching efficiency for mobile users is improved; the private matching method can be used in a mobile social networking site.

Description

Technical field: [0001] The invention belongs to the field of wireless networks, relates to the protection of personal privacy, and can be used for personal privacy matching based on proximity in mobile social networks. Background technique: [0002] With the rapid development of smart mobile terminals and the continuous maturity of the mobile Internet, mobile social networks have gradually become a vital part of our daily lives. According to a survey of the electronic market, by 2013, the number of smart phone users in the world will reach one billion, the number of smart phone users in the United States will reach 600 million, and the number of smart phone users in China will surpass that of the United States, and mobile social networks will also Reached more than 56 million. Mobile social networks enable users to enjoy services such as Facebook, Foursquare, WeChat, Momo, and location positioning anytime, anywhere. In these applications, an important service is the proxi...

AI Technical Summary

Problems solved by technology

However, this scheme does not consider that users have different preferences for different attributes, so this method is not suitable as a measurement standard

For example, R. Zhang calculates the difference sum of weights corresponding to attributes, and the result obtained cannot completely solve the user's need for the best match.

[0009] In addition, because the above method uses exchange encryption or homomorphic encryption algorithm to achieve matching, it takes a lot of time. For mobile phones, which are resource-constrained devices, they cannot efficiently realize the matching process that users want to achieve.

Images