Efficient privacy-preserving protocol for \(k\)-NN search over encrypted data in location-based service (Q680776): Difference between revisions
From MaRDI portal
Set profile property. |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 15:46, 13 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient privacy-preserving protocol for \(k\)-NN search over encrypted data in location-based service |
scientific article |
Statements
Efficient privacy-preserving protocol for \(k\)-NN search over encrypted data in location-based service (English)
0 references
29 January 2018
0 references
Summary: With the development of mobile communication technology, Location-Based Services (LBS) are booming prosperously. Meanwhile privacy protection has become the main obstacle for the further development of LBS. The \(k\)-nearest neighbor (\(k\)-NN) search is one of the most common types of LBS. In this paper, we propose an Efficient Private Circular Query Protocol (EPCQP) with high accuracy rate and low computation and communication cost. We adopt the Moore curve to convert two-dimensional spatial data into one-dimensional sequence and encrypt the Points Of Interests (POIs) information with the Brakerski-Gentry-Vaikuntanathan homomorphic encryption scheme for privacy-preserving. The proposed scheme performs the secret circular shift of the encrypted POIs information to hide the location of the user without a trusted third party. To reduce the computation and communication cost, we dynamically divide the table of the POIs information according to the value of \(k\). Experiments show that the proposed scheme provides high accuracy query results while maintaining low computation and communication cost.
0 references
mobile communication
0 references
location-based services (LBS)
0 references
\(k\)-nearest neighbor (\(k\)-NN) search
0 references
private circular query protocol
0 references
Moore curve
0 references