[Resource Topic] 2017/024: Searchable Encrypted Relational Databases: Risks and Countermeasures

Welcome to the resource topic for 2017/024

Title:
Searchable Encrypted Relational Databases: Risks and Countermeasures

Authors: Mohamed Ahmed Abdelraheem, Tobias Andersson, Christian Gehrmann

Abstract:

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 un- structured 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.

ePrint: https://eprint.iacr.org/2017/024

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .