PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services
Location-based service (LBS) is enjoying a great popularity with the fast growth of mobile Internet. As the volume of data increases dramatically, an increasing number of location service providers (LSPs) are moving LBS data to cloud platforms for benefit of affordability and stability. However, whi...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
KeAi Communications Co., Ltd.
2023-12-01
|
| Series: | Cyber Security and Applications |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2772918422000078 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846170016760725504 |
|---|---|
| author | Yousheng Zhou Xia Li Ming Wang Yuanni Liu |
| author_facet | Yousheng Zhou Xia Li Ming Wang Yuanni Liu |
| author_sort | Yousheng Zhou |
| collection | DOAJ |
| description | Location-based service (LBS) is enjoying a great popularity with the fast growth of mobile Internet. As the volume of data increases dramatically, an increasing number of location service providers (LSPs) are moving LBS data to cloud platforms for benefit of affordability and stability. However, while cloud server provides convenience and stability, it also leads to data security and user privacy leakage. Aiming at the problems of insufficient privacy protection and inefficient query in the existing LBS data outsourcing schemes, this paper presents a novel privacy-preserving top-k query for outsourcing situations. Firstly, to ensure data security of LSP and privacy of the user, the enhanced asymmetric scalar-product preserving encryption and public key searchable encryption have been adopted to encrypt outsourced data and LBS query, which can effectively lower the computational cost and realize the privacy protection search. Secondly, an efficient and secure index structure is constructed by using a coded quadtree and the bloom filter, so that the cloud server can quickly locate the user’s query region to improve retrieval efficiency. Finally, the formal security analysis is given under the random oracle model, and the performance is evaluated by experiments which demonstrates that our scheme is preferable to existing schemes. |
| format | Article |
| id | doaj-art-6f75cc1059fc4b4298dd030fbda8facd |
| institution | Kabale University |
| issn | 2772-9184 |
| language | English |
| publishDate | 2023-12-01 |
| publisher | KeAi Communications Co., Ltd. |
| record_format | Article |
| series | Cyber Security and Applications |
| spelling | doaj-art-6f75cc1059fc4b4298dd030fbda8facd2024-11-12T05:21:54ZengKeAi Communications Co., Ltd.Cyber Security and Applications2772-91842023-12-011100007PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based servicesYousheng Zhou0Xia Li1Ming Wang2Yuanni Liu3School of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaCorresponding author.; School of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaCollege of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaSchool of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaLocation-based service (LBS) is enjoying a great popularity with the fast growth of mobile Internet. As the volume of data increases dramatically, an increasing number of location service providers (LSPs) are moving LBS data to cloud platforms for benefit of affordability and stability. However, while cloud server provides convenience and stability, it also leads to data security and user privacy leakage. Aiming at the problems of insufficient privacy protection and inefficient query in the existing LBS data outsourcing schemes, this paper presents a novel privacy-preserving top-k query for outsourcing situations. Firstly, to ensure data security of LSP and privacy of the user, the enhanced asymmetric scalar-product preserving encryption and public key searchable encryption have been adopted to encrypt outsourced data and LBS query, which can effectively lower the computational cost and realize the privacy protection search. Secondly, an efficient and secure index structure is constructed by using a coded quadtree and the bloom filter, so that the cloud server can quickly locate the user’s query region to improve retrieval efficiency. Finally, the formal security analysis is given under the random oracle model, and the performance is evaluated by experiments which demonstrates that our scheme is preferable to existing schemes.http://www.sciencedirect.com/science/article/pii/S2772918422000078Privacy protectionLocation-based servicesTop-k queryOutsourcing computing |
| spellingShingle | Yousheng Zhou Xia Li Ming Wang Yuanni Liu PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services Cyber Security and Applications Privacy protection Location-based services Top-k query Outsourcing computing |
| title | PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services |
| title_full | PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services |
| title_fullStr | PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services |
| title_full_unstemmed | PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services |
| title_short | PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services |
| title_sort | ppt lbs privacy preserving top k query scheme for outsourced data of location based services |
| topic | Privacy protection Location-based services Top-k query Outsourcing computing |
| url | http://www.sciencedirect.com/science/article/pii/S2772918422000078 |
| work_keys_str_mv | AT youshengzhou pptlbsprivacypreservingtopkqueryschemeforoutsourceddataoflocationbasedservices AT xiali pptlbsprivacypreservingtopkqueryschemeforoutsourceddataoflocationbasedservices AT mingwang pptlbsprivacypreservingtopkqueryschemeforoutsourceddataoflocationbasedservices AT yuanniliu pptlbsprivacypreservingtopkqueryschemeforoutsourceddataoflocationbasedservices |