Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Location anonymous method for resisting replay attack in road network environment

An anti-replay and road network technology, applied in location information-based services, security devices, electrical components, etc., can solve problems such as unconsidered road section diversity, user privacy leakage, etc., to improve location service efficiency and protect location privacy , The effect of fast service response

Active Publication Date: 2018-05-15
HOHAI UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Mouratidis et al. proposed a bucket division strategy, which can also resist replay attacks, but does not consider the l-diversity of road segments, which will still cause user privacy leakage

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
  • Location anonymous method for resisting replay attack in road network environment
  • Location anonymous method for resisting replay attack in road network environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be further described below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0027] The road network can be abstracted into a weighted undirected graph model, which can be represented by a triplet G(V, E, W), where V represents the set of nodes in the undirected graph, and E represents the set of edges in the undirected graph , e ij ∈E represents the road node v in the road network i ∈V and road node v j The connection between ∈V can be directly reached; w ij ∈W represents edge e ij The number of mobile users that exist on .

[0028] A road segment refers to a sequence S=(v 0 v 1 ,v 1 v 2 ,...,v L-1 v L ), v i ∈V,i=0,1,...,L represents L+1 different points in the vertex set V, the starting point of the sequence v 0 and terminal v L degree is not 2. Obvious...

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 location anonymous method for resisting a replay attack in a road network environment. The location anonymous method for resisting the replay attack in the road network environment comprises the steps that: (1), road sections are pre-processed; the road sections are pre-sorted for one time by adoption of breadth-first sorting; and the location query cost is reduced; and (2), an anonymous set is constructed; an equivalent partition is obtained from the sorted road sections; an anonymous and equivalent road section concealment set is obtained; various road sections in the concealment set are equalized by adoption of a pseudo-user adding mechanism, so that the edge weight association degree satisfies a pre-set threshold value; and thus, a privacy threat due to an edge weight inference attack also can be prevented while the replay attack is resisted. By means of the location anonymous method for resisting the replay attack in the road network environment disclosedby the invention, the common replay attack and edge weight inference attack in the road network environment can be resisted while the concealment set can be effectively generated; and furthermore, the method is low in query cost and quick in service response.

Description

technical field [0001] The invention relates to a location anonymity method for resisting replay attacks in a road network environment, and belongs to the technical field of location privacy protection. Background technique [0002] With the rapid development of wireless technology and the popularization of terminal devices such as smart phones, the application of location-based service (LBS) is becoming more and more extensive. However, location information usually involves user privacy, and once it is mastered by attackers, it may cause various losses to users and service providers. The query service privacy protection strategy proposed for ordinary Euclidean space is not suitable for the road network environment, and it is especially difficult to resist replay attacks that are easily launched in the road network environment. Chow et al. proposed a method of randomly selecting road sections to construct an anonymous set. Although it can effectively resist replay attacks, ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/02H04W12/02
CPCH04W4/02H04W12/02
Inventor 吕鑫施海涛周思琪马佳仕
Owner HOHAI 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
Eureka Blog
Learn More
PatSnap group products