In this paper, we show that this primitive can be achieved not only generically from well-established other primitives but also even without relying on the random oracle heuristics. More precisely, our generic construction for PKEET employs a two-level hierarchical identity-based encryption scheme, which is selectively secure against chosen plaintext attacks, a strongly unforgeable one-time signature scheme and a cryptographic hash function. Our generic approach toward PKEET has several advantages over all the previous works; it directly leads the first standard model construction and also directly implies the first lattice-based construction. Finally, we show how to extend our approach to the identity-based setting.
Category / Keywords: public-key cryptography / Public key encryption with equality test, identity-based encryption with equality test, standard model Date: received 28 Dec 2016 Contact author: hyungtaelee at ntu edu sg Available format(s): PDF | BibTeX Citation Version: 20161230:194815 (All versions of this report) Short URL: ia.cr/2016/1182