Public Key Encryption with Multi-keyword Search

Abstract

Since the notion of Public-Key Encryption with Keyword Search (PEKS) scheme was proposed, many revisions and extensions have been given. Public-Key Encryption with Multi-Keyword Search(PEMKS) is one of these extensions, which means that the receiver could query subset keywords of all the keywords embedded in the ciphertext. In this paper, we study the problem of multi-keyword search over encrypted data, and put forward a generic construction for public-key encryption with multi-keyword search scheme. We also give out the security analysis.