Refine the Concept of Public Key Encryption with Delegated Search

Qiang Tang; Yuanjie Zhao; Xiaofeng Chen; Hua Ma

Paper 2012/654

Refine the Concept of Public Key Encryption with Delegated Search

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

Abstract

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): qiang tang @ uni lu
History: 2012-11-21: received
Short URL: https://ia.cr/2012/654
License: CC BY

BibTeX

@misc{cryptoeprint:2012/654,
      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},
      url = {https://eprint.iacr.org/2012/654}
}