SPEKS: Forward private SGX-based public key encryption with keyword search

Hyundo Yoon, Soojung Moon, Youngki Kim, Changhee Hahn, Wonjun Lee, Junbeom Hur

Research output: Contribution to journalArticlepeer-review

Abstract

Public key encryption with keyword search (PEKS) enables users to search over encrypted data outsourced to an untrusted server. Unfortunately, updates to the outsourced data may incur information leakage by exploiting the previously submitted queries. Prior works addressed this issue by means of forward privacy, but most of them suffer from significant performance degradation. In this paper, we present a novel forward private PEKS scheme leveraging Software Guard Extension (SGX), a trusted execution environment provided by Intel. The proposed scheme presents substantial performance improvements over prior work. Specifically, we reduce the query processing cost from O(n) to O(1), where n is the number of encrypted data. According to our performance analysis, the overall computation time is reduced by 80% on average. Lastly, we provide a formal security definition of SGX-based forward private PEKS, as well as a rigorous security proof of the proposed scheme.

Original languageEnglish
Article number7842
Pages (from-to)1-13
Number of pages13
JournalApplied Sciences (Switzerland)
Volume10
Issue number21
DOIs
Publication statusPublished - 2020 Nov 1

Keywords

  • Forward privacy
  • PEKS
  • Searchable encryption
  • SGX
  • Trusted execution environment

ASJC Scopus subject areas

  • Materials Science(all)
  • Instrumentation
  • Engineering(all)
  • Process Chemistry and Technology
  • Computer Science Applications
  • Fluid Flow and Transfer Processes

Fingerprint Dive into the research topics of 'SPEKS: Forward private SGX-based public key encryption with keyword search'. Together they form a unique fingerprint.

Cite this