Research on LBS privacy preservation based on pseudorandom permutation in road network
A method of privacy preservation based on pseudorandom permutation was put forward for the issues of location privacy and query content privacy.Firstly,the distribution information of points of interest (PoI) based on the vertexes in the road network was organized,each single road vertex was taken a...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017120/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539478160670720 |
|---|---|
| author | Chang-li ZHOU Hui TIAN Chun-guang MA Song-tao YANG |
| author_facet | Chang-li ZHOU Hui TIAN Chun-guang MA Song-tao YANG |
| author_sort | Chang-li ZHOU |
| collection | DOAJ |
| description | A method of privacy preservation based on pseudorandom permutation was put forward for the issues of location privacy and query content privacy.Firstly,the distribution information of points of interest (PoI) based on the vertexes in the road network was organized,each single road vertex was taken as the foundational processing object.Based on the pseudorandom permutation,a permutation scheme of the point-of-interest records at the LBS server's end was put forward,a 32-bit random seed was adopted to generate a permuted table in the scheme,and the point-of-interest records were encrypted and permuted according to the table.These processed records were stored in the LBS database.Then a trusted intermediate server,replacing of the user,issued a query request with a record number instead of the query content to the LBS server.The LBS server could not determine which kind of PoI the user was interested in or which road section the user was locating on,and therefore the scheme achieved private information retrieval.Finally,the efficiency in the metrics of query accuracy,communication overhead and processing time was also analyzed.By the performance analysis and extensive experiments,the proposed scheme is proved to be location untraceable and query content uncorrelation. |
| format | Article |
| id | doaj-art-109dac7897a14d54a2ca43c0f8e78938 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-109dac7897a14d54a2ca43c0f8e789382025-01-14T07:12:07ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-06-0138192959709485Research on LBS privacy preservation based on pseudorandom permutation in road networkChang-li ZHOUHui TIANChun-guang MASong-tao YANGA method of privacy preservation based on pseudorandom permutation was put forward for the issues of location privacy and query content privacy.Firstly,the distribution information of points of interest (PoI) based on the vertexes in the road network was organized,each single road vertex was taken as the foundational processing object.Based on the pseudorandom permutation,a permutation scheme of the point-of-interest records at the LBS server's end was put forward,a 32-bit random seed was adopted to generate a permuted table in the scheme,and the point-of-interest records were encrypted and permuted according to the table.These processed records were stored in the LBS database.Then a trusted intermediate server,replacing of the user,issued a query request with a record number instead of the query content to the LBS server.The LBS server could not determine which kind of PoI the user was interested in or which road section the user was locating on,and therefore the scheme achieved private information retrieval.Finally,the efficiency in the metrics of query accuracy,communication overhead and processing time was also analyzed.By the performance analysis and extensive experiments,the proposed scheme is proved to be location untraceable and query content uncorrelation.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017120/location-based serviceprivacy preservationK nearest neighbor queryuntraceableuncorrelation |
| spellingShingle | Chang-li ZHOU Hui TIAN Chun-guang MA Song-tao YANG Research on LBS privacy preservation based on pseudorandom permutation in road network Tongxin xuebao location-based service privacy preservation K nearest neighbor query untraceable uncorrelation |
| title | Research on LBS privacy preservation based on pseudorandom permutation in road network |
| title_full | Research on LBS privacy preservation based on pseudorandom permutation in road network |
| title_fullStr | Research on LBS privacy preservation based on pseudorandom permutation in road network |
| title_full_unstemmed | Research on LBS privacy preservation based on pseudorandom permutation in road network |
| title_short | Research on LBS privacy preservation based on pseudorandom permutation in road network |
| title_sort | research on lbs privacy preservation based on pseudorandom permutation in road network |
| topic | location-based service privacy preservation K nearest neighbor query untraceable uncorrelation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017120/ |
| work_keys_str_mv | AT changlizhou researchonlbsprivacypreservationbasedonpseudorandompermutationinroadnetwork AT huitian researchonlbsprivacypreservationbasedonpseudorandompermutationinroadnetwork AT chunguangma researchonlbsprivacypreservationbasedonpseudorandompermutationinroadnetwork AT songtaoyang researchonlbsprivacypreservationbasedonpseudorandompermutationinroadnetwork |