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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |