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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.