Searchable Public Key Encryption Supporting Simple Boolean Keywords Search

Yansong ZHAO
Yifan WANG
Yin LI

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E103-A    No.1    pp.114-124
Publication Date: 2020/01/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.2019CIP0006
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
public key encryption,  Boolean keywords search,  searchable encryption,  

Full Text: FreePDF(1.8MB)

Searchable encryption with advanced query function is an important technique in today's cloud environment. To date, in the public key setting, the best query function supported by the previous schemes are conjunctive or disjunctive keyword search, which are elementary but not enough to satisfy the user's query requirements. In this paper, we make a progress for constructing a searchable public key encryption scheme with advanced query function called simple Boolean keyword search. To create our scheme, we proposed a keywords conversion method that projects the index and query keywords into a group of vectors. Based on a combination of these obtained vectors and an adaptively secure inner product encryption scheme, a public key encryption with simple Boolean keyword search scheme is proposed. We also present both theoretical and experimental analysis to show the effectiveness of this scheme. To the best of our knowledge, it is the first time to give a searchable public key encryption scheme supporting queries like q1op1q2op2opi-1qiopiopn-1qn, where opi is a logical operator which can be and(∨) or or(∧) and qi is a keyword.