ShieldDB: An Encrypted Document Database With Padding Countermeasures

doi:10.1109/TKDE.2021.3126607

ShieldDB: An Encrypted Document Database With Padding Countermeasures

2023-04-01

6

OA

AI

DOI：10.1109/TKDE.2021.3126607

Original

Original request for help

Save

Abstract

En 中文

Cloud storage systems have seen a growing number of clients due to the fact that more and more businesses and governments are shifting away from in-house data servers and seeking cost-effective and ease-of-access solutions. However, the security of cloud storage is underestimated in current practice, which resulted in many large-scale data breaches. To change the status quo, this paper presents the design of ShieldDB, an encrypted document database. ShieldDB adapts the searchable encryption technique to preserve the search functionality over encrypted documents without having much impact on its scalability. However, merely realising such a theoretical primitive suffers from real-world threats, where a knowledgeable adversary can exploit the leakage (aka access pattern to the database) to break the claimed protection on data confidentiality. To address this challenge in practical deployment, ShieldDB is designed with tailored padding countermeasures. Unlike prior works, we target a more realistic adversarial model, where the database gets updated continuously, and the adversary can monitor it at an (or multiple) arbitrary time interval(s). ShieldDB's padding strategies ensure that the access pattern to the database is obfuscated all the time. We present a full-fledged implementation of ShieldDB and conduct intensive evaluations on Azure Cloud.

Keywords:

Cryptography

Databases

Servers

Indexes

Encryption

Cloud computing

Privacy

Data security and privacy

management and querying of encrypted data

padding strategies

ShieldDB: An Encrypted Document Database With Padding Countermeasures

Abstract

Journal

Organization