Paper 2012/654

Refine the Concept of Public Key Encryption with Delegated Search

Qiang Tang, Yuanjie Zhao, Xiaofeng Chen, and Hua Ma


We revisit the concept of public key encryption with delegated keyword search (PKEDS), a concept proposed by Ibraimi et al. A PKEDS scheme allows a receiver to authorize third-party server(s) to search in two ways: either according to a message chosen by the server itself or according to a trapdoor sent by the receiver. We show that the existing formulation has some defects and the proposed scheme is unnecessarily inefficient. Based on our analysis, we present a refined formulation of the primitive with a new security model. We then propose a new PKEDS scheme, which is proven secure and much more efficient than the original scheme by Ibraimi et al.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
qiang tang @ uni lu
2012-11-21: received
Short URL
Creative Commons Attribution


      author = {Qiang Tang and Yuanjie Zhao and Xiaofeng Chen and Hua Ma},
      title = {Refine the Concept of Public Key Encryption with Delegated Search},
      howpublished = {Cryptology ePrint Archive, Paper 2012/654},
      year = {2012},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.