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. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1007/978-3-030-90402-9_2 | PROVABLE AND PRACTICAL SECURITY, PROVSEC 2021 |
Keywords | DocType | Volume |
Searchable encryption, Keyword guessing attacks, Security model | Conference | 13059 |
ISSN | Citations | PageRank |
0302-9743 | 0 | 0.34 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Baodong Qin | 1 | 190 | 19.40 |
Hui Cui | 2 | 54 | 10.32 |
Xiaokun Zheng | 3 | 3 | 2.40 |
Dong Zheng | 4 | 335 | 43.37 |