Cryptology ePrint Archive: Report 2015/107
Dynamic Searchable Symmetric Encryption with Minimal Leakage and Efficient Updates on Commodity Hardware
Attila A. Yavuz and Jorge Guajardo
Abstract: Dynamic Searchable Symmetric Encryption (DSSE) enables a client to perform keyword queries and update operations on the encrypted file collections. DSSE has several important applications such as
privacy-preserving data outsourcing for computing clouds. In this paper, we developed a new DSSE scheme that achieves the highest privacy among all compared alternatives with low information leakage, non-interactive and efficient updates, compact client storage, low server storage for large file-keyword pairs with an easy design and implementation. Our scheme achieves these desirable properties with a very simple data structure (i.e., a bit matrix supported with two static hash tables) that enables efficient yet secure search/update operations on it. We prove that our scheme is secure (in random oracle model) and demonstrated that it is practical with large number of file-keyword pairs even with an implementation on simple hardware configurations.
Category / Keywords: Symmetric Searchable Encryption, Privacy Enhancing Technologies, Secure Data Outsourcing, Secure Computing Clouds
Date: received 12 Feb 2015, last revised 26 May 2015
Contact author: attila yavuz at oregonstate edu
Available format(s): PDF | BibTeX Citation
Note: Some minor changes on the writing (especially related work) and edit on the Table 1 values.
Version: 20150527:025756 (All versions of this report)
Short URL: ia.cr/2015/107
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]