Dynamic Searchable Encryption Schemes

Please enable javascript in your browser.

Fareghbal Khameneh, Hamid | 2023

30 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 56708 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): Khazaei, Shahram; Rafiee Karkevandi, Mojtaba
Abstract:
Dynamic searchable encryption schemes enable keyword search query and update operations on encrypted data. One of their applications is to use them in cloud storage services that allow the client to store, search and update data on an external server. Due to the importance of efficiency in real-world applications, retrieving information in searchable schemes involves leakage of some information such as search and access patterns. However, with the addition of update operations (insertion and deletion), more leakages are considered for these schemes. In this regard, reducing the amount of information disclosed to the server is necessary. For this purpose, forward and backward security properties have been defined. The former ensures that there is no connection between an update query and a previous search query, and the latter prevents the disclosure of information from deleted documents using a subsequent search query. In this research, we try to present the searchable encryption schemes and the existing challenges in this field such as achieving a balance between privacy, efficiency and performance as much as possible
Keywords:
Searchable Encryption ; Forward Secrecy ; Data Outsourcing ; Secure Computation ; Backward Security