Lightweight and Secure Two-Party Range Queries over Outsourced Encrypted Databases
Bharath K. Samanthula, Wei Jiang, Elisa Bertino

TL;DR
This paper introduces a new secure comparison scheme and two range query protocols that enhance security and efficiency for outsourced encrypted data, enabling lightweight and privacy-preserving data analytics in cloud environments.
Contribution
It presents a novel secure comparison scheme and two secure range query protocols that improve security and efficiency for encrypted data in cloud computing.
Findings
The new secure comparison scheme is more practical than existing methods.
The range query protocols protect data confidentiality and user privacy.
The second protocol is lightweight for user devices with limited resources.
Abstract
With the many benefits of cloud computing, an entity may want to outsource its data and their related analytics tasks to a cloud. When data are sensitive, it is in the interest of the entity to outsource encrypted data to the cloud; however, this limits the types of operations that can be performed on the cloud side. Especially, evaluating queries over the encrypted data stored on the cloud without the entity performing any computation and without ever decrypting the data become a very challenging problem. In this paper, we propose solutions to conduct range queries over outsourced encrypted data. The existing methods leak valuable information to the cloud which can violate the security guarantee of the underlying encryption schemes. In general, the main security primitive used to evaluate range queries is secure comparison (SC) of encrypted integers. However, we observe that the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Privacy-Preserving Technologies in Data · Cloud Data Security Solutions
