Cryptology ePrint Archive: Report 2016/718
Leakage-Abuse Attacks Against Searchable Encryption
David Cash and Paul Grubbs and Jason Perry and Thomas Ristenpart
Abstract: Schemes for secure outsourcing of client data with search capability are being increasingly marketed and deployed. In the literature, schemes for accomplishing this efficiently are called Searchable Encryption (SE). They achieve high efficiency with provable security by means of a quantifiable leakage profile. However, the degree to which SE leakage can be exploited by an adversary is not well understood.
To address this, we present a characterization of the leakage profiles of in-the-wild searchable encryption products and SE schemes in the literature, and present attack models based on an adversarial serverís prior knowledge. Then we empirically investigate the security of searchable encryption by providing query recovery and plaintext recovery attacks that exploit these leakage profiles. We term these 'leakage-abuse attacks' and demonstrate their effectiveness for varying leakage profiles and levels of server knowledge, for realistic scenarios. Amongst our contributions are realistic active attacks which have not been previously explored.
Category / Keywords: Searchable encryption; leakage
Original Publication (in the same form): ACM Conference on Computer and Communications Security (CCS) 2015
Date: received 19 Jul 2016, last revised 19 Jul 2016
Contact author: pag225 at cornell edu
Available format(s): PDF | BibTeX Citation
Version: 20160721:150046 (All versions of this report)
Short URL: ia.cr/2016/718
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]