Data di Pubblicazione:
2024
Citazione:
Multi-Dimensional Flat Indexing for Encrypted Data / S. De Capitani di Vimercati, D. Facchinetti, S. Foresti, G. Oldani, S. Paraboschi, M. Rossi, P. Samarati. - In: IEEE TRANSACTIONS ON CLOUD COMPUTING. - ISSN 2168-7161. - (2024), pp. 1-14. [Epub ahead of print] [10.1109/TCC.2024.3408905]
Abstract:
We address the problem of indexing encrypted data outsourced to an external cloud server to support server-side execution of multi-attribute queries. Our approach partitions the dataset in groups with the same number of tuples, and associates all tuples in a group with the same combination of index values, so to guarantee protection against static inferences. Our indexing approach does not require any modifications to the server-side software stack, and requires limited storage at the client for query support. The experimental evaluation considers, for the storage of the encrypted and indexed dataset, both a relational database (PostgreSQL) and a key-value database (Redis). We carried out extensive experiments evaluating client-storage requirements and query performance. The experimental results confirm the efficiency of our solution. The proposal is supported by an open source implementation.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Cloud computing; Data outsourcing; efficient query execution; encrypted data; Encryption; Indexing; multi-dimensional index; Outsourcing; Protection; Servers; Time-frequency analysis;
Elenco autori:
S. De Capitani di Vimercati, D. Facchinetti, S. Foresti, G. Oldani, S. Paraboschi, M. Rossi, P. Samarati
Link alla scheda completa:
Link al Full Text: