Paper 2017/046

Practical Passive Leakage-Abuse Attacks Against Symmetric Searchable Encryption

Matthieu Giraud, Alexandre Anzala-Yamajako, Olivier Bernard, and Pascal Lafourcade

Abstract

Symmetric Searchable Encryption (SSE) schemes solve efficiently the problem of securely outsourcing client data with search functionality. These schemes are provably secure with respect to an explicit leakage profile; however, determining how much information can be inferred in practice from this leakage remains difficult. First, we recall the leakage hierarchy introduced in 2015 by Cash et al. Second, we present complete practical attacks on SSE schemes of L4, L3 and L2 leakage profiles which are deployed in commercial cloud solutions. Our attacks are passive and only assume the knowledge of a small sample of plaintexts. Moreover, we show their devastating effect on real-world data sets since, regardless of the leakage profile, an adversary knowing a mere 1% of the document set is able to retrieve 90% of documents whose content is revealed over 70%. Then, we further extend the analysis of existing attacks to highlight the gap of security that exists between L2- and L1-SSE and give some simple countermeasures to prevent our attacks.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Minor revision. SECRYPT 2017
Keywords
symmetric searchable encryptionleakagepassive attacks
Contact author(s)
matthieu giraud @ uca fr
History
2017-06-08: revised
2017-01-20: received
See all versions
Short URL
https://ia.cr/2017/046
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/046,
      author = {Matthieu Giraud and Alexandre Anzala-Yamajako and Olivier Bernard and Pascal Lafourcade},
      title = {Practical Passive Leakage-Abuse Attacks Against Symmetric Searchable Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2017/046},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/046}},
      url = {https://eprint.iacr.org/2017/046}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.