Searchable Encrypted Relational Databases: Risks and Countermeasures

Research output: Contribution to specialist publication or newspaperSpecialist publication article

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.

Details

Authors
Organisations
External organisations
  • RISE SICS AB
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Other Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • searchable symmetric encryption, relational databases, inference attacks, injection attacks, privacy constraints, vertical fragmentation
Original languageEnglish
Pages1-20
Number of pages20
Volume2017
Issue number24
Specialist publication or newspaperCryptology ePrint Archive
PublisherIACR
Publication statusPublished - 2017 Jan 10
Publication categoryResearch