Title: A Secure and Efficient Public Key Authenticated Encryption with Multi-keywords Search Scheme against Inside Keyword Guessing Attack

Issue Number: Vol. 9, No. 2
Year of Publication: Jun - 2020
Page Numbers: 90-101
Authors: Yang Ma, Hassan Kazemian
Journal Name: International Journal of Cyber-Security and Digital Forensics (IJCSDF)
- Hong Kong
DOI:  http://dx.doi.org/10.17781/P002654


How to securely and efficiently search encrypted messages over the networked servers becomes a thorny problem. To solve it, Public Key Encryption with Keyword Search (PEKS) was firstly introduced in 2004. Since then, PEKS has witnessed a huge development and has expanded with more functionality and greater security. Many current PEKS schemes could prevent Off-line Keyword Guessing Attack (OKGA). But almost all PEKS schemes are vulnerable to Inside Keyword Guessing Attack (IKGA). This paper gives a definition of Public Key Authenticated Encryption with Multikeywords Search (PAEMKS) which then subsequently presents a concrete construction of PAEMKS. The proposed scheme has the properties of Ciphertext Indistinguishability (CI ) and Trap door Indistinguishability (TI) and incorporates with User Authentication technique, therefore, it is secure against both OKGA and IKGA. Besides, PAEMKS solves Multiple Keywords Search problem.