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.

(2024). Multi-Dimensional Flat Indexing for Encrypted Data [journal article - articolo]. In IEEE TRANSACTIONS ON CLOUD COMPUTING. Retrieved from https://hdl.handle.net/10446/287762

Multi-Dimensional Flat Indexing for Encrypted Data

Facchinetti, Dario;Paraboschi, Stefano;Rossi, Matthew;
2024-01-01

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.
articolo
2024
Inglese
online
12
3
1
14
esperti anonimi
Settore IINF-05/A - Sistemi di elaborazione delle informazioni
Cloud computing; Data outsourcing; efficient query execution; encrypted data; Encryption; Indexing; multi-dimensional index; Outsourcing; Protection; Servers; Time-frequency analysis
   Green responsibLe privACy preservIng dAta operaTIONs
   GLACIATION
   UNIONE EUROPEA - COMMISSIONE EUROPEA
De Capitani di Vimercati, Sabrina; Facchinetti, Dario; Foresti, Sara; Oldani, Gianluca; Paraboschi, Stefano Giulio; Rossi, Matthew; Samarati, Pierange...espandi
info:eu-repo/semantics/article
open
(2024). Multi-Dimensional Flat Indexing for Encrypted Data [journal article - articolo]. In IEEE TRANSACTIONS ON CLOUD COMPUTING. Retrieved from https://hdl.handle.net/10446/287762
Non definito
7
1.1 Contributi in rivista - Journal contributions::1.1.01 Articoli/Saggi in rivista - Journal Articles/Essays
262
File allegato/i alla scheda:
File Dimensione del file Formato  
Multi-Dimensional_Flat_Indexing_for_Encrypted_Data.pdf

accesso aperto

Versione: publisher's version - versione editoriale
Licenza: Creative commons
Dimensione del file 2.19 MB
Formato Adobe PDF
2.19 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/287762
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact