Private matching method based on matrix transformation algorithm

A technology of matrix transformation and matching method, applied in user identity/authority verification, security devices, electrical components, etc., can solve problems such as time-consuming, inappropriate measurement standards, and does not consider different user attribute preferences, so as to reduce computational complexity Degree, prevention of exhaustive attacks, best matching effect

Inactive Publication Date: 2014-05-28
XIDIAN UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 ne

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Private matching method based on matrix transformation algorithm
  • Private matching method based on matrix transformation algorithm
  • Private matching method based on matrix transformation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0032] Specific implementation plan

[0033] The core idea of ​​the present invention is to use the matrix transformation algorithm for privacy matching method, instead of the complex encryption and decryption algorithm used in the previous matching algorithm, and use the certificate management agency CA to sign the user's personal information. Through this method, the user can be efficient Of friends seeking the best match.

[0034] Reference figure 1 , The implementation steps of the present invention are as follows:

[0035] Step 1. Build the framework of the communication system between the user and the certification authority CA.

[0036] The communication system established in this step is such as figure 2 As shown, it includes: user, certificate management authority CA. Among them, users communicate with neighboring users through Bluetooth network or WiFi, and communicate with certificate management agency CA through 3G or 4G cellular network;

[0037] The user enjoys the pri...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W12/02H04L9/32
Inventor 朱晓妍刘洁师双双雷小三池浩田陈增宝姜顺荣曹磊苏阳高曼飞
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products