Paper 2012/654 Original: eprint.iacr.org/2012/654 ↗
Refine the Concept of Public Key Encryption with Delegated Search
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
- Preprint.
- History
- 2012-11-21: last updated
- 2012-11-21: published
- Short URL
- https://ia.cr/2012/654
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}