Paper 2006/358

Public Key Encryption with Keyword Search based on K-Resilient IBE

Dalia Khader

Abstract

Abstract. An encrypted email is sent from Bob to Alice. A gateway wants to check whether a certain keyword exists in an email or not for some reason (e.g. routing). Nevertheless Alice does not want the email to be decrypted by anyone except her including the gateway itself. This is a scenario where public key encryption with keyword search (PEKS) is needed. In this paper we construct a new scheme (KR-PEKS) the KResilient Public Key Encryption with Keyword Search. The new scheme is secure under a chosen keyword attack without the random oracle. The ability of constructing a Public Key Encryption with Keyword Search from an Identity Based Encryption was used in the construction of the KR-PEKS. The security of the new scheme was proved by showing that the used IBE has a notion of key privacy. The scheme was then modified in two different ways in order to fulfill each of the following: the first modification was done to enable multiple keyword search and the other was done to remove the need of secure channels.

Note: Full Version, further proves of theorem are included

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Dalia Khader: Public Key Encryption with Keyword Search Based on K-Resilient IBE. ICCSA (3) 2006: 298-308
Keywords
IBEKey privacyPEKS
Contact author(s)
ddk20 @ bath ac uk
History
2006-10-23: received
Short URL
https://ia.cr/2006/358
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/358,
      author = {Dalia Khader},
      title = {Public Key Encryption with Keyword Search based on K-Resilient IBE},
      howpublished = {Cryptology ePrint Archive, Paper 2006/358},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/358}},
      url = {https://eprint.iacr.org/2006/358}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.