Skip to the main content

Original scientific paper

https://doi.org/10.24138/jcomss.v14i1.419

Searchable Symmetric Encryption for Restricted Search

Mate Horvath orcid id orcid.org/0000-0001-9512-5196 ; Budapest University of Technology and Economics, Hungary
Istvan Vajda ; Budapest University of Technology and Economics, Hungary


Full text: english pdf 1.597 Kb

page 104-111

downloads: 343

cite


Abstract

The proliferation of cloud computing highlights the importance of techniques that permit both secure storage of sensitive data and flexible data management at the same time. One line of research with this double motivation is the study of Searchable Symmetric Encryption (SSE) that has provided several outstanding results in the recent years. These solutions achieve sublinear keyword search in huge databases by using various data structures to store keywords and document identifiers. In this work, we focus on certain scenarios in which search over the whole database is not necessary and show that the otherwise inefficient sequential scan (in linear time) can be very practical. This is due to the fact that adding new entries to the database comes for free in this case while updating a complex data structure without information leakage is rather complicated. To demonstrate the practicality of our approach we build a simple SSE scheme based on bilinear pairings and prove its security against adaptive chosen-keyword attacks in the standard model under the widely used Symmetric eXternal Diffie-Hellman (SXDH) assumption.

Keywords

Searchable Symmetric Encryption; Forward Index; Type-3 Pairings; MAC

Hrčak ID:

199214

URI

https://hrcak.srce.hr/199214

Publication date:

15.3.2018.

Visits: 797 *