Forward privacy analysis of a dynamic searchable encryption scheme

Zhuoyu Tie, Eric Ke Wang, Jyh Haw Yeh, Chien Ming Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Dynamic searchable encryption is one branch of searchable encryption. Compared with the static searchable encryption, a dynamic searchable encryption scheme can support update (add or delete) of outsourced data. However, this kind of operation may cause data leakage. Forward privacy is an important character for dynamic scheme to limit leakage of inserted document. It requests that a previous search token cannot be linked to later inserted document. In this paper, we demonstrate that a dynamic searchable symmetric encryption scheme proposed recently does not satisfy the forward privacy. It means that the cloud server can realize whether or not a newly added document contains any of the keywords used in previous searches.

Original languageEnglish
Title of host publicationGenetic and Evolutionary Computing - Proceedings of the 13th International Conference on Genetic and Evolutionary Computing, 2019
EditorsJeng-Shyang Pan, Yongquan Liang, Jerry Chun-Wei Lin, Shu-Chuan Chu
Pages474-480
Number of pages7
DOIs
StatePublished - 2020
Event13th International Conference on Genetic and Evolutionary Computing, ICGEC 2019 - Qingdao, China
Duration: 1 Nov 20193 Nov 2019

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1107 AISC
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference13th International Conference on Genetic and Evolutionary Computing, ICGEC 2019
Country/TerritoryChina
CityQingdao
Period1/11/193/11/19

Keywords

  • Cloud storage
  • Dynamic searchable encryption
  • Forward privacy

Fingerprint

Dive into the research topics of 'Forward privacy analysis of a dynamic searchable encryption scheme'. Together they form a unique fingerprint.

Cite this