Abstract
Due to the explosive increase of data in both the aspects of dimensionality and volume, performing $k$ nearest neighbors search over cloud environments has been progressively receiving more attention among researchers in the field of database cloud computing. However, the key challenge for switching $k$ nearest neighbors search from the local server (i.e., traditional way) to the third-party cloud is, that the database which always contains series of sensitive information has to be kept secret against the cloud. In this work, we present a pair of solutions towards Secure $k$ Nearest Neighbors (S $k$ NN) query in outsourced environments. By skillfully utilizing coarse quantization and the cryptography techniques Advanced Encryption Standard (AES) and Paillier homomorphic encryption, we construct a secure Inverted File (IVF) and compute encrypted approximate distances directly to search for high-dimensional data in the third-party cloud provider, and finally find the better tradeoff between the search quality and security. Empirical study over real datasets and practical environments validate our solutions’ feasibility, completeness, and practicality. Compared to the state-of-the-art, the proposed solutions resolve the S $k$ NN of high-dimensional data novelly, have very limited response time and provide high privacy protection on the side of both the User and the cloud provider.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.