Oblivious Dynamic Searchable Encryption on Distributed Cloud Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Oblivious Dynamic Searchable Encryption on Distributed Cloud Systems

F. Betül Durak
  • Function : Author
  • PersonId : 1040487
Jorge Guajardo
  • Function : Author
  • PersonId : 1040488


Dynamic Searchable Symmetric Encryption (DSSE) allows search/update operations over encrypted data via an encrypted index. However, DSSE has been shown to be vulnerable to statistical inference attacks, which can extract a significant amount of information from access patterns on encrypted index and files. While generic Oblivious Random Access Machine (ORAM) can hide access patterns, it has been shown to be extremely costly to be directly used in DSSE setting.By exploiting the distributed cloud infrastructure, we develop a series of Oblivious Distributed DSSE schemes called $$ \text {ODSE}$$ODSE, which enable oblivious access on the encrypted index with a high security and improved efficiency over the use of generic ORAM. Specifically, ODSE schemes are $$3\times $$3×–$$57\times $$57× faster than applying the state-of-the-art generic ORAMs on encrypted dictionary index in real network settings. One of the proposed ODSE schemes offers desirable security guarantees such as information-theoretic security with robustness against malicious servers. These properties are achieved by exploiting some of the unique characteristics of searchable encryption and encrypted index, which permits us to harness the computation and communication efficiency of multi-server PIR and Write-Only ORAM simultaneously. We fully implemented $$ \text {ODSE}$$ODSE and have conducted extensive experiments to assess the performance of our proposed schemes in a real cloud environment.
Fichier principal
Vignette du fichier
470961_1_En_8_Chapter.pdf (577.26 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01954404 , version 1 (13-12-2018)





Thang Hoang, Attila A. Yavuz, F. Betül Durak, Jorge Guajardo. Oblivious Dynamic Searchable Encryption on Distributed Cloud Systems. 32th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2018, Bergamo, Italy. pp.113-130, ⟨10.1007/978-3-319-95729-6_8⟩. ⟨hal-01954404⟩
247 View
132 Download



Gmail Facebook Twitter LinkedIn More