arrow
Return

Multi-Dimensional Flat Indexing for Encrypted Data

delete2024-07-01
delete0
delete
OA
AI
S
Sabrina De Capitani di Vimercati
D
Dario Facchinetti
S
Sara Foresti
G
Gianluca Oldani
S
Stefano Paraboschi
M
Matthew Rossi
P
Pierangela Samarati *
DOI:10.1109/TCC.2024.3408905delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Indexing
Servers
Cloud computing
Protection
Encryption
Outsourcing
Time-frequency analysis
Data outsourcing
multi-dimensional index
encrypted data
efficient query execution

Journal

I
IEEE Transactions on Cloud Computing
IF:
5
Papers:
1.9K
Citations:
4.3K

Organization

U
University of Bergamo
Scholars:
1.7K
Papers: 1.9K
Citations: 4
U
University of Milan
Scholars:
5.1W
Papers: 3.9W
Citations: 5.0W
Cited Papers

Cited Papers

A Modern Course in Statistical Physics
err
IF0
err2016-12-01
err0
PREAI
errLinda E. Reichl
errShare
errSave
Fast time resolved spectral analysis of VLF banded emissions
err2012-09-20
err0
PREAI
errF. V. Coroniti; R. W. Fredricks; C. F. Kennel; F. L. Scarf
errShare
errSave
The human class I MHC gene HLA-F is expressed in lymphocytes
err1990-01-01
err0
PREAI
errDonna Lury; Helen Epstein; Nicholas Holmes
errShare
errSave
The role of echolocation strategies for niche differentiation in bats
err2018-03-01
err0
PREAI
errAnnette Denzinger; Marco Tschapka; Hans-Ulrich Schnitzler
errShare
errSave
Efficient linear-optical generation of a multipartite W state
err2021-08-03
err0
errOAAI
errPawel Blasiak; Ewa Borsuk; Marcin Markiewicz; Yong-Su Kim
errShare
errSave
researcher View more