Efficient privacy-preserving k-nearest neighbors in cloud computing

Xuhao Pei; Lu Li; Xufeng Jiang

doi:10.1117/12.2642580

28 July 2022 Efficient privacy-preserving k-nearest neighbors in cloud computing

Xuhao Pei, Lu Li, Xufeng Jiang

Proceedings Volume 12303, International Conference on Cloud Computing, Internet of Things, and Computer Applications (CICA 2022); 123030P (2022) https://doi.org/10.1117/12.2642580
Event: International Conference on Cloud Computing, Internet of Things, and Computer Applications, 2022, Luoyang, China

Abstract

In the face of the increasing volume of data stored today, various enterprise organization outsources their databases to cloud server vendors for storage and management in order on database management costs. As enterprise organization encrypts their data for security reasons when uploading, this can create certain problems for the usability of the data; it is necessary to implement a kNN solution that supports secure queries over ciphertext. A number of approaches on its privacy protection have emerged, but there are still issues such as efficiency and security. To address these issues, an efficient and secure k-neighborhood query scheme SEkNN (Secure and efficient kNN) over cloud computing was proposed using garbed circuits combining secret sharing and Yao protocol to construct Euclidean computation as well as a secure ordering algorithm that works completely secure and more efficient. Security analysis was also performed to prove that the scheme was secure under the semi-honest model. The final experiment was compared with a lightweight kNN scheme based on edge computing (EBkNN) and verified that the scheme better meets the needs of practical application.

Citation Download Citation

Xuhao Pei, Lu Li, and Xufeng Jiang "Efficient privacy-preserving k-nearest neighbors in cloud computing", Proc. SPIE 12303, International Conference on Cloud Computing, Internet of Things, and Computer Applications (CICA 2022), 123030P (28 July 2022); https://doi.org/10.1117/12.2642580

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available