Dynamic Searchable Symmetric Encryption with Minimal Leakage and Efficient Updates on Commodity Hardware

Attila A.  Yavuz; Jorge Guajardo

Paper 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.

Note: Some minor changes on the writing (especially related work) and edit on the Table 1 values.

Metadata

Available format(s): PDF
Publication info: Preprint.
Keywords: Symmetric Searchable Encryption Privacy Enhancing Technologies Secure Data Outsourcing Secure Computing Clouds
Contact author(s): attila yavuz @ oregonstate edu
History: 2015-05-27: revised; 2015-02-24: received; See all versions
Short URL: https://ia.cr/2015/107
License: CC BY

BibTeX

@misc{cryptoeprint:2015/107,
      author = {Attila A.  Yavuz and Jorge Guajardo},
      title = {Dynamic Searchable Symmetric Encryption with Minimal Leakage and Efficient Updates on Commodity Hardware},
      howpublished = {Cryptology ePrint Archive, Paper 2015/107},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/107}},
      url = {https://eprint.iacr.org/2015/107}
}