Searchable Encrypted Relational Databases: Risks and Countermeasures

Abdelraheem, Mohamed Ahmed and Andersson, Tobias and Gehrmann, Christian (2017) Searchable Encrypted Relational Databases: Risks and Countermeasures. Data Privacy Management, Cryptocurrencies and Blockchain Technology, 10436 . pp. 70-85. ISSN 0302-9743

PDF - Published Version

Official URL:


We point out the risks of protecting relational databases via Searchable Symmetric Encryption (SSE) schemes by proposing an inference attack exploiting the structural properties of relational databases. We show that record-injection attacks mounted on relational databases have worse consequences than their file-injection counterparts on unstructured databases. Moreover, we discuss some techniques to reduce the effectiveness of inference attacks exploiting the access pattern leakage existing in SSE schemes. To the best of our knowledge, this is the first work that investigates the security of relational databases protected by SSE schemes.

Item Type:Article
Additional Information:Publication venue: the 12th Data Privacy and Management (DPM) workshop co-located with ESORICS 2017.
ID Code:6209
Deposited By:Tobias Andersson
Deposited On:23 Jan 2018 10:44
Last Modified:23 Jan 2018 10:44

Repository Staff Only: item control page