Cryptology ePrint Archive: Report 2012/654

Refine the Concept of Public Key Encryption with Delegated Search

Qiang Tang and Yuanjie Zhao and 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.

Category / Keywords: cryptographic protocols /

Date: received 16 Nov 2012

Contact author: qiang tang at uni lu

Available format(s): PDF | BibTeX Citation

Version: 20121121:184959 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]