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

Qin, B., Cui, H.ORCID: 0000-0002-5820-2233, Zheng, X. and Zheng, D. (2021) Improved security model for Public-Key authenticated encryption with keyword search. Lecture Notes in Computer Science, 13059 . pp. 19-38.

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.

Item Type:	Journal Article
Murdoch Affiliation(s):	IT, Media and Communications
Publisher:	Springer Verlag
URI:	http://researchrepository.murdoch.edu.au/id/eprint/63175

Item Control Page