Efficient privacy-preserving protocol for k-NN search over encrypted data in location-based service

DOI10.1155/2017/1490283MaRDI QIDQ680776zbMATH OpenOpenAlexWikidataFDO

Authors Huijuan Lian, Weidong Qiu, Di Yan, Zheng Huang, Jie Guo

Publication date 29 January 2018

Published in Complexity (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2017/1490283

zbMATH Keywords

mobile communication\(k\)-nearest neighbor (\(k\)-NN) searchlocation-based services (LBS)Moore curveprivate circular query protocol

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network protocols (68M12)

Recommendations

• An efficient method for privacy preserving location queries
• A novel quantum solution to privacy-preserving nearest neighbor query in location-based services

Cites work

• (Leveled) fully homomorphic encryption without bootstrapping
• Advances in spatial and temporal databases. 10th international symposium, SSTD 2007, Boston, MA, USA, July 16--18, 2007. Proceedings
• Fully Homomorphic Encryption without Squashing Using Depth-3 Arithmetic Circuits
• Fully homomorphic SIMD operations
• Fully homomorphic encryption over the integers
• Fully homomorphic encryption using ideal lattices
• Fully homomorphic encryption with relatively small key and ciphertext sizes
• Homomorphic evaluation of the AES circuit
• Implementing Gentry's fully-homomorphic encryption scheme
• Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers
• Space-filling curves
• k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY

Cited in

(10)

• Secure approximate nearest neighbor search with locality-sensitive hashing
• An efficient method for privacy preserving location queries
• Privacy-preserving \(k\)-nearest neighbour query on outsourced database
• Location privacy protection method based on attribute-based privacy information retrieval
• Faster Privacy-Preserving Location Proximity Schemes
• Revisiting driver anonymity in ORide
• LPPRS: new location privacy preserving schemes based on ring signature over mobile social networks
• A reusable and single-interactive model for secure approximate k-nearest neighbor query in cloud
• Location based encryption
• Spatial Bloom filters: enabling privacy in location-aware applications

Describes a project that uses

Uses Software

• Casper*
• SpaceTwist
• fhe
• HElib

This page was built for publication: Efficient privacy-preserving protocol for \(k\)-NN search over encrypted data in location-based service

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q680776)