CN103442335A - Privacy protection method and device for Wifi fingerprint positioning - Google Patents

Privacy protection method and device for Wifi fingerprint positioning Download PDF

Info

Publication number
CN103442335A
CN103442335A CN2013103905627A CN201310390562A CN103442335A CN 103442335 A CN103442335 A CN 103442335A CN 2013103905627 A CN2013103905627 A CN 2013103905627A CN 201310390562 A CN201310390562 A CN 201310390562A CN 103442335 A CN103442335 A CN 103442335A
Authority
CN
China
Prior art keywords
fingerprint
wifi
client
deciphering
signal strength
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013103905627A
Other languages
Chinese (zh)
Other versions
CN103442335B (en
Inventor
孙利民
李红
芦翔
周新运
曾轶
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Information Engineering of CAS
Original Assignee
Institute of Information Engineering of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Information Engineering of CAS filed Critical Institute of Information Engineering of CAS
Priority to CN201310390562.7A priority Critical patent/CN103442335B/en
Publication of CN103442335A publication Critical patent/CN103442335A/en
Application granted granted Critical
Publication of CN103442335B publication Critical patent/CN103442335B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to a privacy protection method and device for Wifi fingerprint positioning. The privacy protection method for Wifi fingerprint positioning comprises the following steps that a server extracts all the Wifi fingerprints and fingerprint metadata; a client terminal collects Wifi signal intensity values in the peripheral environment and generates a public key and a private key according to the asymmetrical encryption algorithm, encryption is respectively conducted on the collected Wifi signal intensity values by the public key and a positioning request is sent to the server; the server calculates the fingerprint distance between all the Wifi fingerprints and each encrypted Wifi signal intensity value and transmits multiple sets of encrypted fingerprint distance data to the client terminal; the client terminal uses the private key to decrypt the multiple sets of the encrypted fingerprint distance data, and determines the current location of the client terminal according to the Wifi fingerprint corresponding to each decrypted fingerprint distance datum and the received fingerprint metadata. The privacy protection method and device for Wifi fingerprint positioning solves the privacy problem in an existing WiFi fingerprint positioning technology, and can protect the location privacy of a user and the data privacy of a service provider.

Description

A kind of method for secret protection of Wifi fingerprint location and device
Technical field
The present invention relates to indoor positioning and secret protection technology, particularly a kind of method for secret protection of Wifi fingerprint location and device.
Background technology
Along with the continuous expansion of wireless network, mobile communication and the application of universal computing technique and deeply, location-based service (LBS, Location-based Services) seems more and more important.Location technology, as the basis of location-aware computing and location-based service, has caused whole world researcher's extensive concern.In indoor environment, the terminal equipments such as mobile phone can't receive gps signal, so the indoor positioning technology becomes the focus of research.The WiFi fingerprint location technology is one of the most frequently used indoor positioning technology, has caused the extensive concern of academia and industrial quarters.Released one after another oneself the WiFi fingerprint indoor positioning application of the companies such as Google, Apple, Navizon, Skyhook, Baidu.With other location technology, compare, the WiFi fingerprint location technology can provide very " cheapness " and immanent positioning service.It only utilizes indoor ubiquitous WiFi access point (AP, Access Point), and does not need other extra hardware.
The WIFI fingerprint location is divided into off-line training and two stages of online location.Off-line training step, at first indoor positioning service provider chooses m reference point indoor, and coordinate is respectively
Figure BDA0000375064780000011
; Then at each (x i, y i) locate to gather around the WiFi fingerprint of AP, i.e. the signal strength values V of each AP in environment i={ v i, 1, v i, 2..., v i,j..., v i,n, v wherein i,jit is the signal strength values that j the AP detected pointed out in i reference; Last general<i, (x i, y i), V ibe recorded in fingerprint database D.Online positioning stage, when the user need to know own position, the signal strength values V ' by AP around the equipment collections such as mobile phone={ v at first 1', v 2' ... v j' ..., v n', then V ' is sent to the service provider.The service provider finds out the k nearest with V ' Euclidean distance nearest WiFi fingerprint in database D, and with this k WiFi fingerprint the position of corresponding coordinate estimating user.
Although the WiFi fingerprint location is considered to a kind of indoor positioning algorithm of practicality, there is potential privacy concern in the WiFi fingerprint location, can reveal user's location privacy and service provider's data-privacy.On the one hand, the user uses positioning service, and the service provider is easy to obtain user's positional information.User access positional information is highstrung data, if these data are revealed, the behavioural habits, religious belief that will expose the user are political standpoint even.On the other hand, because the training process of WiFi fingerprint base takes time and effort very much, and the quality of WiFi fingerprint base directly affects the precision of location, so the service provider is unwilling to reveal the WiFi fingerprint base of oneself.If malicious user gets the WiFi fingerprint base, it can set up the navigation system of oneself, or fingerprint base is sold to service provider's rival, causes the service provider to be subjected to inequitable competition.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind ofly can protect method for secret protection and the device of the Wifi fingerprint location of customer location privacy and service provider's data-privacy when utilizing the Wifi fingerprint to position.
The technical scheme that the present invention solves the problems of the technologies described above is as follows: a kind of method for secret protection of Wifi fingerprint location comprises the following steps:
Step 1: server extracts all Wifi fingerprints and fingerprint metadata corresponding to each Wifi fingerprint from the Wifi fingerprint base, and the fingerprint metadata is sent to client, and described fingerprint metadata comprises positional information and the signal message of Wifi fingerprint;
Step 2: client gathers the Wifi signal strength values in surrounding environment, and generate a pair of PKI and private key according to asymmetrical encryption algorithm, utilize PKI respectively the Wifi signal strength values collected to be encrypted, generating ciphertext, send Location Request to server, include PKI and ciphertext in described Location Request;
Step 3: the fingerprint distance between the Wifi signal strength values of each encryption collected in all Wifi fingerprints and ciphertext in server calculating Wifi fingerprint base, obtain many group encryptions fingerprint range data, many group encryptions fingerprint range data is sent to client;
Step 4: client utilizes private key to be decrypted many group encryptions fingerprint range data, obtain a predetermined quantity minimum deciphering fingerprint range data, according to the Wifi fingerprint corresponding with each deciphering fingerprint range data and the fingerprint metadata received, determine the current position of client.
The invention has the beneficial effects as follows: solved the privacy concern existed in the WiFi fingerprint location technology, can ensure user's location privacy and service provider's data-privacy.
On the basis of technique scheme, the present invention can also do following improvement.
Described asymmetric algorithm is specially the key schedule of Paillier Cryptosystem.
The beneficial effect that adopts above-mentioned further scheme is an additive homomorphism that has utilized paillier, has protected user's location privacy.
Further, in described step 3, the computational methods of fingerprint distance are:
Figure BDA0000375064780000034
Figure BDA0000375064780000035
Wherein, R is random number,
Figure BDA0000375064780000031
Figure BDA0000375064780000032
k is a set that comprises a plurality of elements, and each element is the positive integer that 1~N chooses at random, v i,jthe signal strength values that j the Wifi access point detected pointed out in i reference, v jthe signal strength values of ' j Wifi access point collecting, r jfor the random large random number generated of client.
The beneficial effect that adopts above-mentioned further scheme is the Euclidean distance algorithm adopted after distortion, data-privacy that can protected data provider.
Further, between described step 3 and step 4, also comprise,
Step 3.1: indoor arrangement is divided into to a plurality of little rectangular areas;
Step 3.2: according to residing rectangular area of a certain moment of client, and the movement velocity of client, the computing client end is at next residing position range of the moment, and described position range comprises at least one rectangular area;
Step 3.3: in position range without the client motion path of barrier as the deciphering path, the encryption fingerprint range data corresponding with the deciphering path is decrypted.
The beneficial effect that adopts above-mentioned further scheme is only the path in position range to be decrypted, and can reduce the operand of client.
Further, a kind of secret protection device of Wifi fingerprint location, comprise the server and client side;
Described server, for from the Wifi fingerprint base, extracting all Wifi fingerprints and fingerprint metadata corresponding to each Wifi fingerprint, send to client by the fingerprint metadata, and described fingerprint metadata comprises positional information and the signal message of Wifi fingerprint; Fingerprint distance between the Wifi signal strength values of each encryption collected in all Wifi fingerprints and ciphertext in calculating Wifi fingerprint base, obtain many group encryptions fingerprint range data, and many group encryptions fingerprint range data is sent to client;
Described client, for gathering the Wifi signal strength values of surrounding environment, and generate a pair of PKI and private key according to asymmetrical encryption algorithm, utilize PKI respectively the Wifi signal strength values collected to be encrypted, generating ciphertext, send Location Request to server, include PKI and ciphertext in described Location Request; Utilize private key to be decrypted many group encryptions fingerprint range data, obtain a predetermined quantity minimum deciphering fingerprint range data, according to the Wifi fingerprint corresponding with each deciphering fingerprint range data and the fingerprint metadata received, determine the current position of client.
The beneficial effect that adopts above-mentioned further scheme is to have solved the privacy concern existed in the WiFi fingerprint location technology, can ensure user's location privacy and service provider's data-privacy.
Further, asymmetric algorithm is specially the key schedule of Paillier Cryptosystem.
The beneficial effect that adopts above-mentioned further scheme is an additive homomorphism that has utilized paillier, has protected user's location privacy.
Further, server is specially the computational methods of fingerprint distance:
Figure BDA0000375064780000041
Figure BDA0000375064780000042
Wherein, R is random number,
Figure BDA0000375064780000051
Figure BDA0000375064780000052
Figure BDA0000375064780000053
K is a set that comprises a plurality of elements, and each element is the positive integer that 1~N chooses at random, v i,jthe signal strength values that j the Wifi access point detected pointed out in i reference, v jthe signal strength values of ' j Wifi access point collecting, r jfor the random large random number generated of client.
The beneficial effect that adopts above-mentioned further scheme is the Euclidean distance algorithm adopted after distortion, data-privacy that can protected data provider.
Further, also comprise the division module between described server and client, computing module and definite deciphering range module;
Described division module, send to computing module for the information that indoor arrangement is divided into to ,Jiang rectangular area, a plurality of little rectangular area;
Described computing module, for receiving the information of rectangular area, according to residing rectangular area of a certain moment of client, and the movement velocity of client, the computing client end is at next residing position range of the moment, described position range comprises at least one rectangular area, and the information of position range is sent to and determines the deciphering range module;
Described definite deciphering range module, for the information of receiving position scope, in position range without the client motion path of barrier as the deciphering path, the encryption fingerprint range data corresponding with the deciphering path is decrypted.
The beneficial effect that adopts above-mentioned further scheme is only the path in position range to be decrypted, and can reduce the operand of client.
The accompanying drawing explanation
Fig. 1 is the inventive method flow chart of steps;
Fig. 2 is apparatus of the present invention structure chart.
In accompanying drawing, the list of parts of each label representative is as follows:
1, server, 2, client, 3, divide module, 4, computing module, 5, determine the deciphering range module.
Embodiment
Below in conjunction with accompanying drawing, principle of the present invention and feature are described, example, only for explaining the present invention, is not intended to limit scope of the present invention.
As shown in Figure 1, be the inventive method flow chart of steps; Fig. 2 is apparatus of the present invention structure chart.
Embodiment 1
A kind of method for secret protection of Wifi fingerprint location comprises the following steps:
Step 1: server extracts all Wifi fingerprints and fingerprint metadata corresponding to each Wifi fingerprint from the Wifi fingerprint base, and the fingerprint metadata is sent to client, and described fingerprint metadata comprises positional information and the signal message of Wifi fingerprint; Described Wifi fingerprint, refer to the signal strength signal intensity of wifi access point on every side detected in a certain place;
Step 2: client gathers the Wifi signal strength values in surrounding environment, and generate a pair of PKI and private key according to asymmetrical encryption algorithm, utilize PKI respectively the Wifi signal strength values collected to be encrypted, generating ciphertext, send Location Request to server, include PKI and ciphertext in described Location Request;
Step 3: the fingerprint distance between the Wifi signal strength values of each encryption collected in all Wifi fingerprints and ciphertext in server calculating Wifi fingerprint base, obtain many group encryptions fingerprint range data, many group encryptions fingerprint range data is sent to client;
Step 4: client utilizes private key to be decrypted many group encryptions fingerprint range data, obtain a predetermined quantity minimum deciphering fingerprint range data, according to the Wifi fingerprint corresponding with each deciphering fingerprint range data and the fingerprint metadata received, determine the current position of client.
Asymmetric algorithm is specially the key schedule of Paillier Cryptosystem.
In described step 3, the computational methods of fingerprint distance are:
Figure BDA0000375064780000061
Figure BDA0000375064780000062
Wherein, R is random number,
Figure BDA0000375064780000071
k is a set that comprises a plurality of elements, and each element is the positive integer that 1~N chooses at random, v i,jthe signal strength values that j the Wifi access point detected pointed out in i reference, v jthe signal strength values of ' j Wifi access point collecting, r jfor the random large random number generated of client.
Between described step 3 and step 4, also comprise,
Step 3.1: indoor arrangement is divided into to a plurality of little rectangular areas;
Step 3.2: according to residing rectangular area of a certain moment of client, and the movement velocity of client, the computing client end is at next residing position range of the moment, and described position range comprises at least one rectangular area;
Step 3.3: in position range without the client motion path of barrier as the deciphering path, the encryption fingerprint range data corresponding with the deciphering path is decrypted.
A kind of secret protection device of Wifi fingerprint location, comprise server 1, client 2,
Described server 1, for from the Wifi fingerprint base, extracting all Wifi fingerprints and fingerprint metadata corresponding to each Wifi fingerprint, send to client 2 by the fingerprint metadata, and described fingerprint metadata comprises positional information and the signal message of Wifi fingerprint; Fingerprint distance between the Wifi signal strength values of each encryption collected in all Wifi fingerprints and ciphertext in calculating Wifi fingerprint base, obtain many group encryptions fingerprint range data, and many group encryptions fingerprint range data is sent to client 2;
Described client 2, for gathering the Wifi signal strength values of surrounding environment, and generate a pair of PKI and private key according to asymmetrical encryption algorithm, utilize PKI respectively the Wifi signal strength values collected to be encrypted, generating ciphertext, send Location Request to server 1, include PKI and ciphertext in described Location Request; Utilize private key to be decrypted many group encryptions fingerprint range data, obtain a predetermined quantity minimum deciphering fingerprint range data, according to the Wifi fingerprint corresponding with each deciphering fingerprint range data and the fingerprint metadata received, determine the current position of client 2.
Asymmetric algorithm is specially the key schedule of Paillier Cryptosystem.
The computational methods of 1 pair of fingerprint distance of server are specially:
Figure BDA0000375064780000086
Figure BDA0000375064780000087
Wherein, R is random number,
Figure BDA0000375064780000081
Figure BDA0000375064780000082
k is a set that comprises a plurality of elements, and each element is the positive integer that 1~N chooses at random, v i,jthe signal strength values that j the Wifi access point detected pointed out in i reference, v jthe signal strength values of ' j Wifi access point collecting, r jfor the random large random number generated of client.
Also comprise between described server 1 and client 2 and divide module 3, computing module 4 and definite deciphering range module 5;
Described division module 3, send to computing module 4 for the information that indoor arrangement is divided into to ,Jiang rectangular area, a plurality of little rectangular area;
Described computing module 4, for receiving the information of rectangular area, according to residing rectangular area of a certain moment of client, and the movement velocity of client, the computing client end is at next residing position range of the moment, described position range comprises at least one rectangular area, and the information of position range is sent to and determines deciphering range module 5;
Described definite deciphering range module 5, for the information of receiving position scope, in position range without the client motion path of barrier as the deciphering path, the encryption fingerprint range data corresponding with the deciphering path is decrypted.
The present invention is divided into four-stage by the online positioning stage of WiFi fingerprint location in concrete enforcement: pretreatment stage, preparatory stage, Euclidean distance calculation stages and location estimation stage.Pretreatment stage and Euclidean distance calculation stages operate in the server of being controlled by the service provider, and preparatory stage and location estimation stage operate in client.Suppose that in WiFi fingerprint database D, i WiFi fingerprint is V i, the WiFi fingerprint that the user collects is V i', V iwith V i' between square d of Euclidean distance ican be calculated as follows:
d i = | | V &prime; - V i | | 2 = &Sigma; j = 1 N ( v j - v i , j ) 2
Figure BDA0000375064780000085
Pretreatment stage, the service provider is extracting metadata from the WiFi fingerprint database, and sends to client.Metadata by
Figure BDA0000375064780000091
with
Figure BDA0000375064780000092
form, wherein i, k are sequence number, (x i, y i) for gathering the place of WiFi fingerprint, (p k, q k) be the sequence number that in k building, the WiFi fingerprint starts and finishes.
Preparatory stage, the user carries out following operation:
Generate a pair of public and private key PK by Paillier cryptosystem asymmetrical encryption algorithm c, PR c, and by PKI PK csend to server;
Choose N large random number { r 1, r 2..., r j..., r n;
Use PKI PK crespectively by { 2v 1' ,-2v 2' ... ,-2v n',
Figure BDA0000375064780000093
encrypt.
By ciphertext
Figure BDA0000375064780000094
Figure BDA0000375064780000095
send to server.
The Euclidean distance calculation stages, after receiving user's Location Request, server is chosen at random N ' dimension (6≤N '≤N) from the N of WiFi fingerprint base dimension, is designated as K={k 1, k 2..., k n'.Then, calculate according to the following formula V ' and V ibetween square Euclidean distance of encryption
Figure BDA0000375064780000096
(for1≤i≤M):
Figure BDA0000375064780000097
Figure BDA0000375064780000098
Wherein R is random number,
Figure BDA0000375064780000099
with
Figure BDA00003750647800000910
account form as follows.Last server will
Figure BDA00003750647800000911
return to the user.
Figure BDA00003750647800000912
Figure BDA00003750647800000913
Figure BDA00003750647800000914
In the location estimation stage, in B building, the user receives
Figure BDA00003750647800000915
after, at first at T 2in find out (p b, q b); Then with private key, decipher
Figure BDA00003750647800000916
and find out K minimum Euclidean distance; Finally, user's position is by position estimation corresponding to this K fingerprint.
The limited equipment for computing capabilitys such as mobile phones, an operation more consuming time during deciphering, in order to reduce the computing cost of user side, the present invention is according to indoor layout and people's translational speed, all possible position LocSet of predictive user.The user, when deciphering, only needs deciphering
The present invention is divided into a lot of little zones by indoor layout, has and only have a WiFi fingerprint in each zone.If regional g iand g jadjacent, and g i, g jbetween without any barrier, g so i, g jbetween have a paths.Within the Δ t time, the user only can move to its zonule on every side from a little zone.The present invention utilizes the user at t iposition constantly, predictive user is at t i+1all possible location sets LocSet of the moment.Suppose user t ithe position at place is g constantly s, the speed that the user moves is v, the computational methods of LocSet are as follows: calculate at t (1) ito t i+1between user's number of regions of passing at most
Figure BDA0000375064780000102
(2) with g sstarting point, start the breadth first search; (3) if traversal the degree of depth of node of process be less than n, this node is added to LocSet.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.

Claims (8)

1. the method for secret protection of a Wifi fingerprint location, is characterized in that, comprises the following steps:
Step 1: server extracts all Wifi fingerprints and fingerprint metadata corresponding to each Wifi fingerprint from the Wifi fingerprint base, and the fingerprint metadata is sent to client, and described fingerprint metadata comprises positional information and the signal message of Wifi fingerprint;
Step 2: client gathers the Wifi signal strength values in surrounding environment, and generate a pair of PKI and private key according to asymmetrical encryption algorithm, utilize PKI respectively the Wifi signal strength values collected to be encrypted, generating ciphertext, send Location Request to server, include PKI and ciphertext in described Location Request;
Step 3: the fingerprint distance between the Wifi signal strength values of each encryption collected in all Wifi fingerprints and ciphertext in server calculating Wifi fingerprint base, obtain many group encryptions fingerprint range data, many group encryptions fingerprint range data is sent to client;
Step 4: client utilizes private key to be decrypted many group encryptions fingerprint range data, obtain a predetermined quantity minimum deciphering fingerprint range data, according to the Wifi fingerprint corresponding with each deciphering fingerprint range data and the fingerprint metadata received, determine the current position of client.
2. the method for secret protection of Wifi fingerprint location according to claim 1, it is characterized in that: described asymmetric algorithm is specially the key schedule of Paillier Cryptosystem.
3. the method for secret protection of Wifi fingerprint location according to claim 1, it is characterized in that: in described step 3, the computational methods of fingerprint distance are:
Figure FDA0000375064770000014
Figure FDA0000375064770000015
Wherein, R is random number,
Figure FDA0000375064770000011
Figure FDA0000375064770000012
Figure FDA0000375064770000013
k is a set that comprises a plurality of elements, and each element is the positive integer that 1~N chooses at random, v i,jthe signal strength values that j the Wifi access point detected pointed out in i reference, v jthe signal strength values of ' j Wifi access point collecting, r jfor the random large random number generated of client.
4. the method for secret protection of Wifi fingerprint location according to claim 1 is characterized in that: between described step 3 and step 4, also comprises,
Step 3.1: indoor arrangement is divided into to a plurality of little rectangular areas;
Step 3.2: according to residing rectangular area of a certain moment of client, and the movement velocity of client, the computing client end is at next residing position range of the moment, and described position range comprises at least one rectangular area;
Step 3.3: in position range without the client motion path of barrier as the deciphering path, the encryption fingerprint range data corresponding with the deciphering path is decrypted.
5. the secret protection device of a Wifi fingerprint location, is characterized in that: comprise server (1) and client (2);
Described server (1), for from the Wifi fingerprint base, extracting all Wifi fingerprints and fingerprint metadata corresponding to each Wifi fingerprint, send to client (2) by the fingerprint metadata, and described fingerprint metadata comprises positional information and the signal message of Wifi fingerprint; Fingerprint distance between the Wifi signal strength values of each encryption collected in all Wifi fingerprints and ciphertext in calculating Wifi fingerprint base, obtain many group encryptions fingerprint range data, and many group encryptions fingerprint range data is sent to client (2);
Described client (2), for gathering the Wifi signal strength values of surrounding environment, and generate a pair of PKI and private key according to asymmetrical encryption algorithm, utilize PKI respectively the Wifi signal strength values collected to be encrypted, generating ciphertext, send Location Request to server (1), include PKI and ciphertext in described Location Request; Utilize private key to be decrypted many group encryptions fingerprint range data, obtain a predetermined quantity minimum deciphering fingerprint range data, according to the Wifi fingerprint corresponding with each deciphering fingerprint range data and the fingerprint metadata received, determine the current position of client (2).
6. the method for secret protection of Wifi fingerprint location according to claim 5, it is characterized in that: described asymmetric algorithm is specially the key schedule of Paillier Cryptosystem.
7. the secret protection device of Wifi fingerprint location according to claim 5, it is characterized in that: server (1) is specially the computational methods of fingerprint distance:
Figure FDA0000375064770000034
Figure FDA0000375064770000035
Wherein, R is random number,
Figure FDA0000375064770000031
Figure FDA0000375064770000032
Figure FDA0000375064770000033
k is a set that comprises a plurality of elements, and each element is 1~N positive integer of choosing at random, v i,jthe signal strength values that j the Wifi access point detected pointed out in i reference, v jthe signal strength values of ' j Wifi access point collecting, r jfor the random large random number generated of client.
8. the secret protection device of Wifi fingerprint location according to claim 5, is characterized in that: also comprise between described server (1) and client (2) and divide module (3), computing module (4) and definite deciphering range module (5);
Described division module (3), send to computing module (4) for the information that indoor arrangement is divided into to ,Jiang rectangular area, a plurality of little rectangular area;
Described computing module (4), for receiving the information of rectangular area, according to residing rectangular area of a certain moment of client, and the movement velocity of client, the computing client end is at next residing position range of the moment, described position range comprises at least one rectangular area, and the information of position range is sent to and determines deciphering range module (5);
Described definite deciphering range module (5), for the information of receiving position scope, in position range without the client motion path of barrier as the deciphering path, the encryption fingerprint range data corresponding with the deciphering path is decrypted.
CN201310390562.7A 2013-08-30 2013-08-30 A kind of method for secret protection of Wifi fingerprint location and device Expired - Fee Related CN103442335B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310390562.7A CN103442335B (en) 2013-08-30 2013-08-30 A kind of method for secret protection of Wifi fingerprint location and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310390562.7A CN103442335B (en) 2013-08-30 2013-08-30 A kind of method for secret protection of Wifi fingerprint location and device

Publications (2)

Publication Number Publication Date
CN103442335A true CN103442335A (en) 2013-12-11
CN103442335B CN103442335B (en) 2016-03-09

Family

ID=49695990

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310390562.7A Expired - Fee Related CN103442335B (en) 2013-08-30 2013-08-30 A kind of method for secret protection of Wifi fingerprint location and device

Country Status (1)

Country Link
CN (1) CN103442335B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107222851A (en) * 2017-04-07 2017-09-29 南京邮电大学 A kind of method of utilization difference secret protection Wifi Fingerprint indoor locating system privacies
CN107607906A (en) * 2017-09-14 2018-01-19 重庆理工大学 Tracking method for indoor WiFi fingerprint collectings
CN110267197A (en) * 2019-06-21 2019-09-20 东华大学 Lightweight intimacy protection system and method based on WiFi fingerprint indoor positioning
CN111431854A (en) * 2020-02-23 2020-07-17 中国科学院信息工程研究所 Wi-Fi received signal strength-based double-factor authentication method and electronic device
CN111447580A (en) * 2020-03-06 2020-07-24 普联技术有限公司 Indoor positioning method, medium, network management system and terminal control method
CN111479232A (en) * 2020-04-21 2020-07-31 东华大学 Indoor WIFI positioning system for protecting privacy based on virtual position points

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090280827A1 (en) * 2008-05-09 2009-11-12 Mitel Networks Corporation Method, system and apparatus for locating a mobile communications device
CN102333372A (en) * 2011-09-15 2012-01-25 中国科学院计算技术研究所 Real-time positioning method and system based on radio frequency fingerprints
CN102625303A (en) * 2011-01-27 2012-08-01 西安龙飞软件有限公司 A method for WFII/3G router access authentication by using fingerprint
US20120269095A1 (en) * 2011-04-20 2012-10-25 Nokia Siemens Networks Oy Method and apparatus for providing a network search function

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090280827A1 (en) * 2008-05-09 2009-11-12 Mitel Networks Corporation Method, system and apparatus for locating a mobile communications device
CN102625303A (en) * 2011-01-27 2012-08-01 西安龙飞软件有限公司 A method for WFII/3G router access authentication by using fingerprint
US20120269095A1 (en) * 2011-04-20 2012-10-25 Nokia Siemens Networks Oy Method and apparatus for providing a network search function
CN102333372A (en) * 2011-09-15 2012-01-25 中国科学院计算技术研究所 Real-time positioning method and system based on radio frequency fingerprints

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107222851A (en) * 2017-04-07 2017-09-29 南京邮电大学 A kind of method of utilization difference secret protection Wifi Fingerprint indoor locating system privacies
CN107222851B (en) * 2017-04-07 2020-04-14 南京邮电大学 Method for protecting privacy of Wifi finger rprint indoor positioning system by using differential privacy
CN107607906A (en) * 2017-09-14 2018-01-19 重庆理工大学 Tracking method for indoor WiFi fingerprint collectings
CN107607906B (en) * 2017-09-14 2019-06-07 重庆理工大学 Tracking method for indoor WiFi fingerprint collecting
CN110267197A (en) * 2019-06-21 2019-09-20 东华大学 Lightweight intimacy protection system and method based on WiFi fingerprint indoor positioning
CN110267197B (en) * 2019-06-21 2021-11-12 东华大学 Lightweight privacy protection system and method based on WiFi fingerprint indoor positioning
CN111431854A (en) * 2020-02-23 2020-07-17 中国科学院信息工程研究所 Wi-Fi received signal strength-based double-factor authentication method and electronic device
CN111447580A (en) * 2020-03-06 2020-07-24 普联技术有限公司 Indoor positioning method, medium, network management system and terminal control method
CN111479232A (en) * 2020-04-21 2020-07-31 东华大学 Indoor WIFI positioning system for protecting privacy based on virtual position points

Also Published As

Publication number Publication date
CN103442335B (en) 2016-03-09

Similar Documents

Publication Publication Date Title
Li et al. Achieving privacy preservation in WiFi fingerprint-based localization
CN103442335B (en) A kind of method for secret protection of Wifi fingerprint location and device
Zhu et al. An efficient privacy-preserving location-based services query scheme in outsourced cloud
Schlegel et al. User-defined privacy grid system for continuous location-based services
CN111083631B (en) Efficient query processing method for protecting location privacy and query privacy
Yi et al. Practical k nearest neighbor queries with location privacy
CN103037306B (en) Privacy protection method based on location service in scene of Internet of Things (IOT)
Zheng et al. Location based handshake and private proximity test with location tags
Schlegel et al. Privacy-preserving location sharing services for social networks
Sun et al. Privacy-preserving spatiotemporal matching
Huo et al. LoDPD: a location difference-based proximity detection protocol for fog computing
CN106059988B (en) Method for protecting track privacy based on location-based service
Nieminen et al. Practical privacy-preserving indoor localization based on secure two-party computation
Saldamli et al. Private proximity testing with an untrusted server
Shu et al. Protecting multi-lateral localization privacy in pervasive environments
Tang et al. Long-term location privacy protection for location-based services in mobile cloud computing
Liu et al. Efficient privacy protection protocols for 5G-enabled positioning in industrial IoT
CN101980557A (en) Method for generating random number in cognitive radio network and communication key generation method
CN105530609A (en) Indoor positioning method for efficient privacy protection based on Wi-Fi fingerprint
Samanthula et al. Privacy-preserving protocols for shortest path discovery over outsourced encrypted graph data
Yan et al. Spride: Scalable and private continual geo-distance evaluation for precision agriculture
Andreoletti et al. Privacy-preserving multi-operator contact tracing for early detection of Covid19 contagions
Miura et al. A hybrid method of user privacy protection for location based services
Sakib et al. Privacy preserving proximity testing using elliptic curves
Abbas et al. Privacy preserving cloud-based computing platform (PPCCP) for using location based services

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160309

Termination date: 20210830