CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection
Location Based Service (LBS) is gaining popularity. As one fundamental LBS service, range search returns all Point of Interests (POIs) within a user-specified range. However, people leave their location privacy at risks when using range search. How to provide a high-quality range search service whil...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2017-06-01
|
| Series: | International Journal of Networked and Distributed Computing (IJNDC) |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/25882660.pdf |
| _version_ | 1797715859307757568 |
|---|---|
| author | Chen Di Zhao Binglin Li Hao Zhou Shilei |
| author_facet | Chen Di Zhao Binglin Li Hao Zhou Shilei |
| author_sort | Chen Di |
| collection | DOAJ |
| description | Location Based Service (LBS) is gaining popularity. As one fundamental LBS service, range search returns all Point of Interests (POIs) within a user-specified range. However, people leave their location privacy at risks when using range search. How to provide a high-quality range search service while protecting users’ location privacy is a challenging problem. Most existing approaches use space-filling curves and cloaked region method to provide privacy-preservation location services, but these methods cannot return the accurate results. In this paper, we propose a set of Circular Shifting Encryption Protocols (CSEP) based on homomorphism and circular shift for location privacy protection of range search. CSEP leverages homomorphism encryption to encrypt users’ locations, and LBS servers compute distances on cyphertext. In this way, LBS server can return POIs within the specified range, while learning nothing about the user’s real location. To accommodate the different query range and the private protection degree of users, we propose a circular shifting encryption method to reduce the redundancy and increase the degree of privacy protection. We implement a prototype of CSEP, and evaluate it with real POI set of a large-scale production LBS. Experimental results show that CSEP can provide reliable privacy protection and accurate range search, with reasonable compute overhead and communication overhead. |
| first_indexed | 2024-03-12T08:13:01Z |
| format | Article |
| id | doaj.art-8fa79e8f66e045c5abdc718383cfcb1c |
| institution | Directory Open Access Journal |
| issn | 2211-7946 |
| language | English |
| last_indexed | 2024-03-12T08:13:01Z |
| publishDate | 2017-06-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Networked and Distributed Computing (IJNDC) |
| spelling | doaj.art-8fa79e8f66e045c5abdc718383cfcb1c2023-09-02T19:04:36ZengSpringerInternational Journal of Networked and Distributed Computing (IJNDC)2211-79462017-06-015310.2991/ijndc.2017.5.3.1CSEP: Circular Shifting Encryption Protocols for Location Privacy ProtectionChen DiZhao BinglinLi HaoZhou ShileiLocation Based Service (LBS) is gaining popularity. As one fundamental LBS service, range search returns all Point of Interests (POIs) within a user-specified range. However, people leave their location privacy at risks when using range search. How to provide a high-quality range search service while protecting users’ location privacy is a challenging problem. Most existing approaches use space-filling curves and cloaked region method to provide privacy-preservation location services, but these methods cannot return the accurate results. In this paper, we propose a set of Circular Shifting Encryption Protocols (CSEP) based on homomorphism and circular shift for location privacy protection of range search. CSEP leverages homomorphism encryption to encrypt users’ locations, and LBS servers compute distances on cyphertext. In this way, LBS server can return POIs within the specified range, while learning nothing about the user’s real location. To accommodate the different query range and the private protection degree of users, we propose a circular shifting encryption method to reduce the redundancy and increase the degree of privacy protection. We implement a prototype of CSEP, and evaluate it with real POI set of a large-scale production LBS. Experimental results show that CSEP can provide reliable privacy protection and accurate range search, with reasonable compute overhead and communication overhead.https://www.atlantis-press.com/article/25882660.pdflocation based service; location privacy; range search; circular shifting encryption |
| spellingShingle | Chen Di Zhao Binglin Li Hao Zhou Shilei CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection International Journal of Networked and Distributed Computing (IJNDC) location based service; location privacy; range search; circular shifting encryption |
| title | CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection |
| title_full | CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection |
| title_fullStr | CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection |
| title_full_unstemmed | CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection |
| title_short | CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection |
| title_sort | csep circular shifting encryption protocols for location privacy protection |
| topic | location based service; location privacy; range search; circular shifting encryption |
| url | https://www.atlantis-press.com/article/25882660.pdf |
| work_keys_str_mv | AT chendi csepcircularshiftingencryptionprotocolsforlocationprivacyprotection AT zhaobinglin csepcircularshiftingencryptionprotocolsforlocationprivacyprotection AT lihao csepcircularshiftingencryptionprotocolsforlocationprivacyprotection AT zhoushilei csepcircularshiftingencryptionprotocolsforlocationprivacyprotection |