Logo image
Back
Improved security model for Public-Key authenticated encryption with keyword search
Journal article   Peer reviewed

Improved security model for Public-Key authenticated encryption with keyword search

B. Qin, H. Cui, X. Zheng and D. Zheng
Provable and Practical Security, Vol.13059, pp.19-38
2021
DOI: https://doi.org/10.1007/978-3-030-90402-9_2
url
Link to Published Version *Subscription may be requiredView

Abstract

The motivation of public-key authenticated encryption with keyword search (PAEKS) was to resist against inside keyword guessing attacks. Its security model captures both cipher-keyword indistinguishability (CI-security) and trapdoor indistinguishability (TI-security). Recently, this security model was extended from one-user settings to multi-user settings, or from one cipher-keyword indistinguishability to multiple cipher-keyword indistinguishability, making it more practical. However, none of previous CI-security model for PAEKS scheme captures fully chosen keyword to cipher-keyword (CKC) attacks, in which an attacker may obtain cipher-keywords of any keyword (even a challenge keyword) of his choice. Due to this, the paper introduces an improved CI-security model for PAEKS to capture fully CKC attacks in a multi-user setting, and proves that CI-security against fully CKC attacks implies multiple cipher-keyword indistinguishability. Then, the paper proves that some previous PAEKS schemes cannot achieve CI-security under fully CKC attacks. Next, the paper proposes a new PAEKS scheme and proves its CI-security in the improved security model. Finally, the paper demonstrates its comparable security guarantees and computational efficiency by comparing it with previous PAEKS schemes.

Details

Metrics

114 Record Views
40 Times Cited - Web of Science
Logo image