Multi-keyword searchable encryption scheme based on dynamic cuckoo filter

Existing solutions have utilized Cuckoo Filter (CF) on the server side to achieve multi-keyword searching.The capacity of CF is preset, which can not satisfy the continuous growth of the capacity expansion demand on the server side. To solve the above problems, a dynamic multi-keyword searchable enc...

Full description

Saved in:
Bibliographic Details
Main Authors: WANG Qian, ZHAO Shengnan, ZHAO Chuan, JING Shan, CHEN Zhenxiang
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2024-10-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024219/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537091654123520
author WANG Qian
ZHAO Shengnan
ZHAO Chuan
JING Shan
CHEN Zhenxiang
author_facet WANG Qian
ZHAO Shengnan
ZHAO Chuan
JING Shan
CHEN Zhenxiang
author_sort WANG Qian
collection DOAJ
description Existing solutions have utilized Cuckoo Filter (CF) on the server side to achieve multi-keyword searching.The capacity of CF is preset, which can not satisfy the continuous growth of the capacity expansion demand on the server side. To solve the above problems, a dynamic multi-keyword searchable encryption (DMKSE) was proposed, which used the dynamic cuckoo filter to solve the server-side capacity expansion demand, and improved the storage of document-keyword pairs, which improved the space utilization of the server-side, without additional time overhead. Experimental results show that DMKSE improves space utilization by at least 1.3481 times over the original scheme.
format Article
id doaj-art-212cca61774d4abd96a1ca44d99fc5dc
institution Kabale University
issn 1000-436X
language zho
publishDate 2024-10-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-212cca61774d4abd96a1ca44d99fc5dc2025-01-14T08:46:50ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-10-0145515979872307Multi-keyword searchable encryption scheme based on dynamic cuckoo filterWANG QianZHAO ShengnanZHAO ChuanJING ShanCHEN ZhenxiangExisting solutions have utilized Cuckoo Filter (CF) on the server side to achieve multi-keyword searching.The capacity of CF is preset, which can not satisfy the continuous growth of the capacity expansion demand on the server side. To solve the above problems, a dynamic multi-keyword searchable encryption (DMKSE) was proposed, which used the dynamic cuckoo filter to solve the server-side capacity expansion demand, and improved the storage of document-keyword pairs, which improved the space utilization of the server-side, without additional time overhead. Experimental results show that DMKSE improves space utilization by at least 1.3481 times over the original scheme.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024219/searchable encryptionmulti-keyworddynamic cuckoo filterspace utilization
spellingShingle WANG Qian
ZHAO Shengnan
ZHAO Chuan
JING Shan
CHEN Zhenxiang
Multi-keyword searchable encryption scheme based on dynamic cuckoo filter
Tongxin xuebao
searchable encryption
multi-keyword
dynamic cuckoo filter
space utilization
title Multi-keyword searchable encryption scheme based on dynamic cuckoo filter
title_full Multi-keyword searchable encryption scheme based on dynamic cuckoo filter
title_fullStr Multi-keyword searchable encryption scheme based on dynamic cuckoo filter
title_full_unstemmed Multi-keyword searchable encryption scheme based on dynamic cuckoo filter
title_short Multi-keyword searchable encryption scheme based on dynamic cuckoo filter
title_sort multi keyword searchable encryption scheme based on dynamic cuckoo filter
topic searchable encryption
multi-keyword
dynamic cuckoo filter
space utilization
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024219/
work_keys_str_mv AT wangqian multikeywordsearchableencryptionschemebasedondynamiccuckoofilter
AT zhaoshengnan multikeywordsearchableencryptionschemebasedondynamiccuckoofilter
AT zhaochuan multikeywordsearchableencryptionschemebasedondynamiccuckoofilter
AT jingshan multikeywordsearchableencryptionschemebasedondynamiccuckoofilter
AT chenzhenxiang multikeywordsearchableencryptionschemebasedondynamiccuckoofilter