Abstract:As a multi-receiver variant of public key encryption with keyword search (PEKS), broadcast encryption with keyword search (BEKS) has been proposed (Attrapadung et al. at ASIACRYPT 2006/Chatterjee-Mukherjee at INDOCRYPT 2018). Unlike broadcast encryption, no receiver anonymity is considered because the test algorithm takes a set of receivers as input and thus a set of receivers needs to be contained in a ciphertext. In this paper, we propose a generic construction of BEKS from anonymous andweakly robust 3-level hierarchical identity-based encryption (HIBE). The proposed generic construction provides outsider anonymity, where an adversary is allowed to obtain secret keys of outsiders who do not belong to the challenge sets, and provides sublinear-size ciphertext in terms of the number of receivers. Moreover, the proposed construction considers security against chosen-ciphertext attack (CCA) where an adversary is allowed to access a test oracle in the searchable encryption context. The proposed generic construction can be seen as an extension to the Fazio-Perera generic construction of anonymous broadcast encryption (PKC 2012) from anonymous and weakly robust identity-based encryption (IBE) and the Boneh et al. generic construction of PEKS (EUROCRYPT 2004) from anonymous IBE.We run the Fazio-Perera construction employs on the first-level identity and run the Boneh et al. generic construction on the second-level identity, i.e., a keyword is regarded as a second-level identity. The third-level identity is used for providing CCA security by employing one-time signatures. We also introduce weak robustness in the HIBE setting, and demonstrate that the Abdalla et al. generic transformation (TCC 2010/JoC 2018) for providing weak robustness to IBE works for HIBE with an appropriate parameter setting. We also explicitly introduce attractive concrete instantiations of the proposed generic construction from pairings and lattices, respectively.

Generic Constructions of Integrated PKE and PEKS

Lattice-based PKEs/KEMs

A Generic Construction of Integrated Secure-Channel Free PEKS and PKE and its Application to EMRs in Cloud Storage

Generic Construction of Dual-Server Public Key Encryption With Keyword Search on Cloud Computing

Public-key Authenticated Encryption with Keyword Search Achieving Both Multi-Ciphertext and Multi-Trapdoor Indistinguishability.

General And Efficient Certificateless Public Key Encryption Constructions

Public key authenticated encryption with field-free subset conjunctive and disjunctive keyword search against keyword guessing attacks

An Efficient Public Key Encryption with Keyword Scheme Not Using Pairing

Certificateless Public Key Authenticated Encryption with Keyword Search Achieving Stronger Security.

StopGuess: A framework for public-key authenticated encryption with keyword search

A new construction of public key authenticated encryption with keyword search based on LWE

Efficient KDM-CCA Secure Public-Key Encryption Via Auxiliary-Input Authenticated Encryption

Secure Searchable Public Key Encryption Against Insider Keyword Guessing Attacks from Indistinguishability Obfuscation

Public Key Encryption with Conjunctive Keyword Search Secure Against Keyword Guessing Attack from Lattices

Efficient CCA-Secure PKE from identity-based techniques

Provable secure dual-server public key encryption with keyword search

Poster: Efficient Method For Disjunctive And Conjunctive Keyword Search Over Encrypted Data

PEKSrand: Providing Predicate Privacy in Public-key Encryption with Keyword Search.

Outsider-Anonymous Broadcast Encryption with Keyword Search: Generic Construction, CCA Security, and with Sublinear Ciphertexts

Provable Efficient Certificateless Public Key Encryption

Public Key Authenticated Encryption with Keyword Search Improved: Strong Security Model and Multi-keyword Construction