Toward Full Accounting for Leakage Exploitation and Mitigation in Dynamic Encrypted Databases
- 17 July 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 21 (4) , 1918-1934
Abstract
Encrypted databases have garnered considerable attention for their ability to safeguard sensitive data outsourced to third parties. However, recent studies have revealed the vulnerability of encrypted databases to leakage-abuse attacks on their search module, prompting the development of countermeasures to address this issue. While most studies have focused on static databases, limited research has been conducted on dynamic encrypted databases. To bridge this gap, this paper focuses on undertaking a comprehensive examination of leakage exploitation in dynamic encrypted databases, with the aim of providing effective mitigations. Our investigation begins with two attacks that can be employed to recover encrypted queries. The first attack, known as an active attack, involves injecting encoded files and utilizing correlated file volume information. The second attack, referred to as a passive attack, identifies unique relational characteristics of queries across database updates, assuming certain background knowledge of the plaintext databases. To mitigate these attacks, a two-layer encrypted database hardening approach is proposed, which obfuscates both search indexes and files in a continuous way. Doing so allows us to eliminate the unique characteristics emerging after data updates constantly. We conduct a series of experiments to confirm the severity of our attacks and the effectiveness of our countermeasures.Keywords
Funding Information
- National Natural Science Foundation of China (62202228)
- Natural Science Foundation of Jiangsu Province (BK20210330)
- HK RGC (CityU 11217620, 11218322, R6021-20F, R1012-21, RFS2122-1S04, C2004-21 G, C1029-22 G, N_CityU139/21)
This publication has 35 references indexed in Scilit:
- Structured Encryption and Dynamic Leakage Suppression2021
- Lower Bounds for Encrypted Multi-Maps and Searchable Encryption in the Leakage Cell Probe Model2020
- Computationally Volume-Hiding Structured Encryption2019
- Hardening Database Padding for Searchable Encryption2019
- Structured Encryption and Leakage Suppression2018
- Oblivious Dynamic Searchable Encryption on Distributed Cloud Systems2018
- SoK: Cryptographically Protected Database Search2017
- Semantically Secure Order-Revealing Encryption: Multi-input Functional Encryption Without Obfuscation2015
- Identifying Trends in Word Frequency DynamicsJournal of Statistical Physics, 2013
- Secure Ranked Keyword Search over Encrypted Cloud Data2010