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.
Original language | English |
---|---|
Title of host publication | Provable and Practical Security - 15th International Conference, ProvSec 2021 Guangzhou, China, November 5–8, 2021 Proceedings |
Editors | Qiong Huang, Yu Yu |
Place of Publication | Cham Switzerland |
Publisher | Springer |
Pages | 19-38 |
Number of pages | 20 |
ISBN (Electronic) | 9783030904029 |
ISBN (Print) | 9783030904012 |
DOIs | |
Publication status | Published - 2021 |
Externally published | Yes |
Event | International Conference on Provable Security 2021 - Guangzhou, China Duration: 5 Nov 2021 → 8 Nov 2021 Conference number: 15th https://link.springer.com/book/10.1007/978-3-030-90402-9 (Proceedings) http://provsec2021.scau.edu.cn/index/ (Website) |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 13059 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference on Provable Security 2021 |
---|---|
Abbreviated title | ProvSec 2021 |
Country/Territory | China |
City | Guangzhou |
Period | 5/11/21 → 8/11/21 |
Internet address |
|
Keywords
- Keyword guessing attacks
- Searchable encryption
- Security model