Searchable Public Key Encryption Supporting Simple Boolean Keywords Search

Yu ZHANG; Yansong ZHAO; Yifan WANG; Yin LI

doi:10.1587/transfun.2019CIP0006

IEICE TRANSACTIONS on Fundamentals

Open Access
Searchable Public Key Encryption Supporting Simple Boolean Keywords Search

Yu ZHANG, Yansong ZHAO, Yifan WANG, Yin LI

Full Text Views

31

Cite this

Free PDF (1.8MB)

Summary :

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 q₁op₁q₂op₂…op_i-1q_iop_i…op_n-1q_n, where op_i is a logical operator which can be and(∨) or or(∧) and q_i is a keyword.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.1 pp.114-124

Publication Date: 2020/01/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.2019CIP0006

Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)

Category

Authors

Yu ZHANG
  Xinyang Normal University
Yansong ZHAO
  Xinyang Normal University
Yifan WANG
  Wayne State University
Yin LI
  Xinyang Normal University

Keyword

public key encryption, Boolean keywords search, searchable encryption

Cite this

Copy

Yu ZHANG, Yansong ZHAO, Yifan WANG, Yin LI, "Searchable Public Key Encryption Supporting Simple Boolean Keywords Search" in IEICE TRANSACTIONS on Fundamentals, vol. E103-A, no. 1, pp. 114-124, January 2020, doi: 10.1587/transfun.2019CIP0006.
Abstract: 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 q₁op₁q₂op₂…op_i-1q_iop_i…op_n-1q_n, where op_i is a logical operator which can be and(∨) or or(∧) and q_i is a keyword.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2019CIP0006/_p

Copy

@ARTICLE{e103-a_1_114,
author={Yu ZHANG, Yansong ZHAO, Yifan WANG, Yin LI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Searchable Public Key Encryption Supporting Simple Boolean Keywords Search},
year={2020},
volume={E103-A},
number={1},
pages={114-124},
abstract={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 q₁op₁q₂op₂…op_i-1q_iop_i…op_n-1q_n, where op_i is a logical operator which can be and(∨) or or(∧) and q_i is a keyword.},
keywords={},
doi={10.1587/transfun.2019CIP0006},
ISSN={1745-1337},
month={January},}

Copy

TY - JOUR
TI - Searchable Public Key Encryption Supporting Simple Boolean Keywords Search
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 114
EP - 124
AU - Yu ZHANG
AU - Yansong ZHAO
AU - Yifan WANG
AU - Yin LI
PY - 2020
DO - 10.1587/transfun.2019CIP0006
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E103-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2020
AB - 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 q₁op₁q₂op₂…op_i-1q_iop_i…op_n-1q_n, where op_i is a logical operator which can be and(∨) or or(∧) and q_i is a keyword.
ER -

IEICE TRANSACTIONS on Fundamentals