Homomorphic encryption location privacy-preserving scheme based on Markov model
Homomorphic encryption location privacy-preserving scheme based on Markov mode was proposed to solve the problem of location privacy and query privacy protection in location-based service systems. Firstly, the anonymous user's identity were permuted randomly and the Markov state transition matr...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2017-01-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2017.00137 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530315214946304 |
|---|---|
| author | Kai ZHOU Chang-gen PENG Yi-jie ZHU Jian-qiong HE |
| author_facet | Kai ZHOU Chang-gen PENG Yi-jie ZHU Jian-qiong HE |
| author_sort | Kai ZHOU |
| collection | DOAJ |
| description | Homomorphic encryption location privacy-preserving scheme based on Markov mode was proposed to solve the problem of location privacy and query privacy protection in location-based service systems. Firstly, the anonymous user's identity were permuted randomly and the Markov state transition matrix combining with the user's historical query content was constructed. Secondly, system previously queries the user's high frequency con-tent and the prediction content under Markov chain, then store the corresponding result sets. Finally, the security of the scheme's double prediction system was analyzed. The scheme makes the LBS receives k+1 query contents which let malicious server or attacker can't determine the corresponding relation between queried user's real identity and queried content. So the user's location privacy and query privacy can be protected. Meanwhile, the computability and confidentiality of homomorphic encryption ciphertext were used to realize the statistical analysis of cipher-text-oriented data and the secure storage of private data. |
| format | Article |
| id | doaj-art-b234c5e95d2d42eba64331475a69e78d |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-b234c5e95d2d42eba64331475a69e78d2025-01-15T03:05:28ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2017-01-013546059549578Homomorphic encryption location privacy-preserving scheme based on Markov modelKai ZHOUChang-gen PENGYi-jie ZHUJian-qiong HEHomomorphic encryption location privacy-preserving scheme based on Markov mode was proposed to solve the problem of location privacy and query privacy protection in location-based service systems. Firstly, the anonymous user's identity were permuted randomly and the Markov state transition matrix combining with the user's historical query content was constructed. Secondly, system previously queries the user's high frequency con-tent and the prediction content under Markov chain, then store the corresponding result sets. Finally, the security of the scheme's double prediction system was analyzed. The scheme makes the LBS receives k+1 query contents which let malicious server or attacker can't determine the corresponding relation between queried user's real identity and queried content. So the user's location privacy and query privacy can be protected. Meanwhile, the computability and confidentiality of homomorphic encryption ciphertext were used to realize the statistical analysis of cipher-text-oriented data and the secure storage of private data.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2017.00137location-based servicesMarkov chainhomomorphic encryptionanonymityinquiry privacy |
| spellingShingle | Kai ZHOU Chang-gen PENG Yi-jie ZHU Jian-qiong HE Homomorphic encryption location privacy-preserving scheme based on Markov model 网络与信息安全学报 location-based services Markov chain homomorphic encryption anonymity inquiry privacy |
| title | Homomorphic encryption location privacy-preserving scheme based on Markov model |
| title_full | Homomorphic encryption location privacy-preserving scheme based on Markov model |
| title_fullStr | Homomorphic encryption location privacy-preserving scheme based on Markov model |
| title_full_unstemmed | Homomorphic encryption location privacy-preserving scheme based on Markov model |
| title_short | Homomorphic encryption location privacy-preserving scheme based on Markov model |
| title_sort | homomorphic encryption location privacy preserving scheme based on markov model |
| topic | location-based services Markov chain homomorphic encryption anonymity inquiry privacy |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2017.00137 |
| work_keys_str_mv | AT kaizhou homomorphicencryptionlocationprivacypreservingschemebasedonmarkovmodel AT changgenpeng homomorphicencryptionlocationprivacypreservingschemebasedonmarkovmodel AT yijiezhu homomorphicencryptionlocationprivacypreservingschemebasedonmarkovmodel AT jianqionghe homomorphicencryptionlocationprivacypreservingschemebasedonmarkovmodel |