A novel false position generation method for use in nearby human applications

A new type of fake location technology, applied in the field of new fake location generation, can solve the problems of being unable to resist location homogeneous attacks and multi-point positioning attacks, and achieve the effect of improving security

Active Publication Date: 2020-07-28
SHANGHAI UNIV
View PDF6 Cites 3 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A novel false position generation method for use in nearby human applications
  • A novel false position generation method for use in nearby human applications
  • A novel false position generation method for use in nearby human applications

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 Possible fake locations are

[0024] Such as figure 2 As shown, a new false 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 fake location, but the amount of information obtained from different fake locations is different, so use the prior probability p(u i |v j ) information entropy as a security indicator:

[0028]

[0029] Information entropy slice (U|v j ) is larger, it means that a given false position v j , the real pos...

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

A novel false position generation method for use in nearby human applications is presented. According to the method, a false position generation problem is equivalently converted into a constraint optimization problem. An optimization target is to maximize a conditional entropy of mapping a false position to a real position, that is to say, the attacker obtains the minimum information amount of the real position from the generated false position. The constraint condition is that the average error distance between the generated false position and the real position cannot be greater than a threshold value, so that the service quality of nearby human applications is prevented from being reduced. The method can be applied to a nearby human server, and the conditional probability of a group offalse position points can be generated for each user by solving the constraint optimization equation. According to the probability, each user can randomly generate an optimal false position meeting safety and practicability, so that an attacker cannot obtain the real position of the user through multi-point positioning attack.

Description

technical field [0001] The present invention relates to the field of information security and privacy protection, and in particular to a new method for generating false locations used in the application of "nearby people". 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 are currently two mainstream relative distance representation methods: "User A is within 300 meters from you" and "U...

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): H04W4/021H04W4/029H04W12/00G06Q50/00G06N3/12
CPCG06N3/126G06Q50/01H04W4/021H04W4/029H04W12/63
Inventor 王江锋姚宇巍张新鹏吴汉舟冯国瑞
Owner SHANGHAI 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap