SPEKS: Forward Private SGX-Based Public Key Encryption with Keyword Search
- Authors
- Yoon, Hyundo; Moon, Soojung; Kim, Youngki; Hahn, Changhee; Lee, Wonjun; Hur, Junbeom
- Issue Date
- 11월-2020
- Publisher
- MDPI
- Keywords
- searchable encryption; PEKS; forward privacy; trusted execution environment; SGX
- Citation
- APPLIED SCIENCES-BASEL, v.10, no.21
- Indexed
- SCIE
SCOPUS
- Journal Title
- APPLIED SCIENCES-BASEL
- Volume
- 10
- Number
- 21
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/51989
- DOI
- 10.3390/app10217842
- ISSN
- 2076-3417
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
- Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.