Forward secure searchable encryption using key-based blocks chain technique

Siyi Lv, Yanyu Huang, Bo Li, Yu Wei, Zheli Liu, Joseph K. Liu, Dong Hoon Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Searchable Symmetric Encryption (SSE) has been widely applied in the encrypted database for exact queries or even range queries in practice. In spite of it has excellent efficiency and complete functionality, it always suffers from information leakages. Some recent attacks point out that forward privacy is the vital security goal. However, there are only several schemes achieving this security. In this paper, we propose a new flexible forward secure SSE scheme referred to as “FFSSE”, which has the best performance in literature, such as fast search operation, fast token generation and O(1) update complexity. It also supports both add and delete operations in the unique instance. Technically, we exploit a novel “key-based blocks chain” technique based on symmetric cryptographic primitive, which can be deployed in arbitrary index tree structures or key-value structures directly to guarantee forward privacy.

Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing - 18th International Conference, ICA3PP 2018, Proceedings
EditorsJaideep Vaidya, Jin Li
PublisherSpringer Verlag
Pages85-97
Number of pages13
ISBN (Print)9783030050627
DOIs
Publication statusPublished - 2018 Jan 1
Event18th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2018 - Guangzhou, China
Duration: 2018 Nov 152018 Nov 17

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11337 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2018
CountryChina
CityGuangzhou
Period18/11/1518/11/17

Keywords

  • Forward privacy
  • Keyword search
  • Searchable encryption
  • Searchable symmetric encryption

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Forward secure searchable encryption using key-based blocks chain technique'. Together they form a unique fingerprint.

  • Cite this

    Lv, S., Huang, Y., Li, B., Wei, Y., Liu, Z., Liu, J. K., & Lee, D. H. (2018). Forward secure searchable encryption using key-based blocks chain technique. In J. Vaidya, & J. Li (Eds.), Algorithms and Architectures for Parallel Processing - 18th International Conference, ICA3PP 2018, Proceedings (pp. 85-97). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11337 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-05063-4_8