A Novel Virtual Location Generation Method for Nearby People Apps
A nearby and new type of technology, applied in the field of new virtual location generation, can solve the problems of being unable to resist location homogeneity attacks and multi-point positioning attacks, and achieve the effect of improving security
Active Publication Date: 2021-10-12
SHANGHAI UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] However, this simple transformation cannot defend against location homogeneity attacks and multilateration attacks
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0022] Specific embodiments of the present invention are described in detail below in conjunction with accompanying drawings:
[0023] First, agree on the real location A possible virtual location would be
[0024] Such as figure 2 As shown, a new virtual location generation method used in the nearby people application, the specific operation steps are as follows:
[0025] Step 1: According to the historical records, count the number of users who have appeared in each location within the specified time, expressed in u i The number of users present at the location. Thus, the probability p(u i );
[0026]
[0027] Step 2: In theory, every real location can be used as a virtual location, but the amount of information obtained from different virtual locations is different, so the prior probability p(u i |v j ) information entropy as a security indicator:
[0028]
[0029] Information entropy H(U|v j ) is larger, it means that the given virtual position v j , ...
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
Login to View More Abstract
The present invention proposes a novel virtual location generation method for use in nearby people applications. The method is as follows: equivalently convert the problem of virtual location generation into a constrained optimization problem. The goal of its optimization is to maximize the conditional entropy of the virtual location mapped to the real location, that is, to make the attacker obtain the least amount of information from the generated virtual location to the real location. The constraint condition is that the average error distance between the generated virtual location and the real location cannot be greater than a threshold, so as to avoid the degradation of the service quality of the nearby people application. This method can be applied to nearby human servers, and a set of conditional probabilities of virtual location points can be generated for each user by solving the constrained optimization equation. According to this probability, each user can randomly generate an optimal virtual location that satisfies security and practicability, so that attackers cannot obtain the user's real location through multilateration attacks.
Description
technical field [0001] The present invention relates to the field of information security and privacy protection, in particular to a new virtual location generation method used in the application of "nearby people", which uses the constraint optimization theory to generate virtual location points for users, in order to protect the user's An approach proposed for location privacy and safeguarding the experience of "nearby people" app services. Background technique [0002] With the popularity of location-based services (Location-based Service), location-based social networks (Location-based Social Networks) like "People-Nearby Applications" have become popular for people to mine new social relationships. method. In these "nearby people" applications, users need to submit their location information to get a list of nearby users sorted by relative distance. The list contains the nicknames of nearby users, their gender, and their relative distance from the central user. There...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W4/021H04W4/029H04W12/02G06Q50/00G06N3/12H04W12/122
CPCG06N3/126G06Q50/01H04W4/021H04W4/029H04W12/63
Inventor 王江锋姚宇巍张新鹏吴汉舟冯国瑞
Owner SHANGHAI UNIV