.png){kind=icon}
.png){kind=icon}
Return
Multi-Dimensional Flat Indexing for Encrypted Data
.png){kind=icon}
OA
AI
DOI：10.1109/TCC.2024.3408905.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
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
IF:
5
Papers:
1.8K
Citations:
4.3K