SGX-Based Public Key Encryption with Keyword Search 


Vol. 46,  No. 5, pp. 777-787, May  2021
10.7840/kics.2021.46.5.777


PDF Full-Text
  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.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

H. Yoon and J. Hur, "SGX-Based Public Key Encryption with Keyword Search," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 5, pp. 777-787, 2021. DOI: 10.7840/kics.2021.46.5.777.

[ACM Style]

Hyundo Yoon and Junbeom Hur. 2021. SGX-Based Public Key Encryption with Keyword Search. The Journal of Korean Institute of Communications and Information Sciences, 46, 5, (2021), 777-787. DOI: 10.7840/kics.2021.46.5.777.

[KICS Style]

Hyundo Yoon and Junbeom Hur, "SGX-Based Public Key Encryption with Keyword Search," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 5, pp. 777-787, 5. 2021. (https://doi.org/10.7840/kics.2021.46.5.777)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880