Tree-Based Public Key Encryption with Conjunctive Keyword Search

Searchable public key encryption supporting conjunctive keyword search is an important technique in today’s cloud environment. Nowadays, previous schemes usually take advantage of forward index structure, which leads to a linear search complexity. In order to obtain better search efficiency, in this...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yu Zhang, Lei You, Yin Li
Formato:	article
Lenguaje:	EN
Publicado:	Hindawi-Wiley 2021
Materias:	Technology (General) T1-995 Science (General) Q1-390
Acceso en línea:	https://doaj.org/article/f21470d94a624117a930959009ec2a3e
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:f21470d94a624117a930959009ec2a3e
record_format	dspace
spelling	oai:doaj.org-article:f21470d94a624117a930959009ec2a3e2021-11-15T01:19:03ZTree-Based Public Key Encryption with Conjunctive Keyword Search1939-012210.1155/2021/7034944https://doaj.org/article/f21470d94a624117a930959009ec2a3e2021-01-01T00:00:00Zhttp://dx.doi.org/10.1155/2021/7034944https://doaj.org/toc/1939-0122Searchable public key encryption supporting conjunctive keyword search is an important technique in today’s cloud environment. Nowadays, previous schemes usually take advantage of forward index structure, which leads to a linear search complexity. In order to obtain better search efficiency, in this paper, we utilize a tree index structure instead of forward index to realize such schemes. To achieve the goal, we first give a set of keyword conversion methods that can convert the index and query keywords into a group of vectors and then present a novel algorithm for building index tree based on these vectors. Finally, by combining an efficient predicate encryption scheme to encrypt the index tree, a tree-based public key encryption with conjunctive keyword search scheme is proposed. The proposed scheme is proven to be secure against chosen plaintext attacks and achieves a sublinear search complexity. Moreover, both theoretical analysis and experimental result show that the proposed scheme is efficient and feasible for practical applications.Yu ZhangLei YouYin LiHindawi-WileyarticleTechnology (General)T1-995Science (General)Q1-390ENSecurity and Communication Networks, Vol 2021 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Technology (General) T1-995 Science (General) Q1-390
spellingShingle	Technology (General) T1-995 Science (General) Q1-390 Yu Zhang Lei You Yin Li Tree-Based Public Key Encryption with Conjunctive Keyword Search
description	Searchable public key encryption supporting conjunctive keyword search is an important technique in today’s cloud environment. Nowadays, previous schemes usually take advantage of forward index structure, which leads to a linear search complexity. In order to obtain better search efficiency, in this paper, we utilize a tree index structure instead of forward index to realize such schemes. To achieve the goal, we first give a set of keyword conversion methods that can convert the index and query keywords into a group of vectors and then present a novel algorithm for building index tree based on these vectors. Finally, by combining an efficient predicate encryption scheme to encrypt the index tree, a tree-based public key encryption with conjunctive keyword search scheme is proposed. The proposed scheme is proven to be secure against chosen plaintext attacks and achieves a sublinear search complexity. Moreover, both theoretical analysis and experimental result show that the proposed scheme is efficient and feasible for practical applications.
format	article
author	Yu Zhang Lei You Yin Li
author_facet	Yu Zhang Lei You Yin Li
author_sort	Yu Zhang
title	Tree-Based Public Key Encryption with Conjunctive Keyword Search
title_short	Tree-Based Public Key Encryption with Conjunctive Keyword Search
title_full	Tree-Based Public Key Encryption with Conjunctive Keyword Search
title_fullStr	Tree-Based Public Key Encryption with Conjunctive Keyword Search
title_full_unstemmed	Tree-Based Public Key Encryption with Conjunctive Keyword Search
title_sort	tree-based public key encryption with conjunctive keyword search
publisher	Hindawi-Wiley
publishDate	2021
url	https://doaj.org/article/f21470d94a624117a930959009ec2a3e
work_keys_str_mv	AT yuzhang treebasedpublickeyencryptionwithconjunctivekeywordsearch AT leiyou treebasedpublickeyencryptionwithconjunctivekeywordsearch AT yinli treebasedpublickeyencryptionwithconjunctivekeywordsearch
_version_	1718429019363344384

Tree-Based Public Key Encryption with Conjunctive Keyword Search

Ejemplares similares