首页|基于动态布谷鸟过滤器的多关键词可搜索加密方案

基于动态布谷鸟过滤器的多关键词可搜索加密方案

扫码查看
已有多关键词可搜索加密方案在服务器端使用布谷鸟过滤器(CF)实现了多关键词搜索.CF的容量是预设的,这无法满足服务器端持续增长的扩容需求.为解决上述问题,提出了动态多关键词可搜索加密(DMKSE)方案.DMKSE使用动态布谷鸟过滤器来解决服务器端的扩容需求,同时改进了文档-关键词对的存储方式,提高了服务器端的空间利用率,且没带来额外的时间开销.实验结果表明,DMKSE的空间利用率至少比原方案提高了1.348 1倍.
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 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.

searchable encryptionmulti-keyworddynamic cuckoo filterspace utilization

王谦、赵圣楠、赵川、荆山、陈贞翔

展开 >

济南大学信息科学与工程学院,山东 济南 250022

泉城省实验室,山东 济南 250103

济南大学山东省网络环境智能计算技术重点实验室,山东 济南 250022

可搜索加密 多关键词查询 动态布谷鸟过滤器 空间利用率

2024

通信学报
中国通信学会

通信学报

CSTPCD北大核心
影响因子:1.265
ISSN:1000-436X
年,卷(期):2024.45(z1)