Abstract
In the era of cloud computing, to achieve convenient location-based service (LBS), consumers such as users, companies, and organizations prefer subcontracting massive geographical data to public clouds after encryption for privacy and security. However, numerous harmful cyber-attacks happen on those public clouds in an unpredicted and hourly manner. To alleviate those concerns, various secure query schemes on the encrypted data have been proposed in the literature. As a fundamental query of LBSs, forward-secure range query has not been well investigated. To address this issue, we propose a lightweight and forward-secure range query (LS-RQ) on geographically encrypted data, which soundly balances between security and efficiency. Promisingly, we design an index mechanism to manage geographical data on the public clouds, while not compromising the privacy of data. Moreover, our LS-RQ schemes provide a convenient approach to range query on geographically encrypted data on-the-fly. We also rigorously prove that LS-RQ is forward-secure. Finally, extensive experimental studies are performed on both real and synthetic datasets. By observation, our LS-RQ schemes are highly efficient in realistic environments. Particularly, on encrypted datasets with about 1000000 geographical data, our solution to secure range query takes strictly less than a second.
Highlights
I N the era of cloud computing, various types of data from both academic and industrial communities are constantly subcontracted to public clouds by consumers
Within location-based service (LBS) applications, a representative field among these, geographically tagged data is subcontracted to public clouds for data-driven services, such as query, mining, analysis, etc
We propose a Lightweight and forwardSecure Range Query (LS-RQ) scheme on geographically encrypted data, and demonstrate that it has a good balance between security and efficiency
Summary
I N the era of cloud computing, various types of data from both academic and industrial communities are constantly subcontracted to public clouds by consumers (i.e., users, companies, organizations, etc.). In a forward-secure range query, even if a previous legal token is leaked, an adversary cannot execute the range query on the newly updated records This scheme limits the leakage risk of both data and query. Cloud computing aims at providing a lightweight framework for consumers, where most computing and storage burdens are shifted to public clouds Following this principle, we propose a Lightweight and forwardSecure Range Query (LS-RQ) scheme on geographically encrypted data, and demonstrate that it has a good balance between security and efficiency. 2) Secure range query on-the-fly: LS-RQ enables fast range query directly on geographically encrypted data without decrypting on public clouds It prevents the potential leakages of both data and query.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IEEE Transactions on Dependable and Secure Computing
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.