Adaptive Indexing over Encrypted Numeric Data
| Autor: | Stratos Idreos, Artyom Nikitin, Muhammad Saad, Panagiotis Karras, Rudrika Bhatt, Denis Antyukhov |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Database
business.industry Computer science Client-side encryption Eavesdropping 02 engineering and technology Client-side computer.software_genre Encryption Filesystem-level encryption 020204 information systems 0202 electrical engineering electronic engineering information engineering Overhead (computing) 020201 artificial intelligence & image processing On-the-fly encryption business computer Computer network |
| Zdroj: | SIGMOD Conference |
| Popis: | Today, outsourcing query processing tasks to remote cloud servers becomes a viable option; such outsourcing calls for encrypting data stored at the server so as to render it secure against eavesdropping adversaries and/or an honest-but-curious server itself. At the same time, to be efficiently managed, outsourced data should be indexed, and even adaptively so, as a side-effect of query processing. Computationally heavy encryption schemes render such outsourcing unattractive; an alternative, Order-Preserving Encryption Scheme (OPES), intentionally preserves and reveals the order in the data, hence is unattractive from the security viewpoint. In this paper, we propose and analyze a scheme for lightweight and indexable encryption, based on linear-algebra operations. Our scheme provides higher security than OPES and allows for range and point queries to be efficiently evaluated over encrypted numeric data, with decryption performed at the client side. We implement a prototype that performs incremental, query-triggered adaptive indexing over encrypted numeric data based on this scheme, without leaking order information in advance, and without prohibitive overhead, as our extensive experimental study demonstrates. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|