K-Resilient Public Key Authenticated Encryption with Keyword Search

Koon-Ming Chan, Swee-Huay Heng, Syh-Yuan Tan, Shing-Chiang Tan

2024

Abstract

The public key encryption with keyword search (PEKS) scheme is a cryptographic primitive introduced to securely store and allow specific searches within encrypted data. Traditional encryption prioritises confidentiality but complicates search operations, requiring decryption before searches can be conducted. PEKS scheme addresses this limitation by enabling authorised users to search for specific keywords within encrypted data without compromising the underlying encryption. This facilitates efficient and secure data retrieval without the need to decrypt the entire dataset. However, PEKS is susceptible to the keyword guessing attack (KGA), exploiting the deterministic nature of the PEKS trapdoor so the adversary can correctly guess the keyword encrypted in a trapdoor. To enhance PEKS security to counter KGA, various schemes have been proposed. A notable one is public key authenticated encryption with keyword search (PAEKS). PAEKS combines authentication and encryption with keyword-based search functionalities, ensuring data source authentication, encrypted information security, and keyword-based searches. This approach offers a more robust and secure alternative to traditional PEKS. However, many existing PAEKS schemes rely on computationally exhaustive bilinear pairing. In this paper, we propose a PAEKS scheme based on k-resilient identity-based encryption without bilinear pairing. By using the provable security approach, we show that our proposed PAEKS scheme satisfies keyword privacy and trapdoor privacy. Furthermore, we also present a performance evaluation of our proposed PAEKS scheme with other related PAEKS schemes and show the efficiency of our proposed scheme.

Paper Citation

in Harvard Style

Chan K., Heng S., Tan S. and Tan S. (2024). K-Resilient Public Key Authenticated Encryption with Keyword Search. In Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-709-2, SciTePress, pages 381-388. DOI: 10.5220/0012716100003767

in Bibtex Style

@conference{secrypt24,
author={Koon-Ming Chan and Swee-Huay Heng and Syh-Yuan Tan and Shing-Chiang Tan},
title={K-Resilient Public Key Authenticated Encryption with Keyword Search},
booktitle={Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2024},
pages={381-388},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012716100003767},
isbn={978-989-758-709-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - K-Resilient Public Key Authenticated Encryption with Keyword Search
SN - 978-989-758-709-2
AU - Chan K.
AU - Heng S.
AU - Tan S.
AU - Tan S.
PY - 2024
SP - 381
EP - 388
DO - 10.5220/0012716100003767
PB - SciTePress