基于动态布谷鸟过滤器的多关键词可搜索加密方案
Multi-keyword searchable encryption scheme based on dynamic cuckoo filter
王谦 1赵圣楠 2赵川 2荆山 3陈贞翔3
作者信息
- 1. 济南大学信息科学与工程学院,山东 济南 250022;泉城省实验室,山东 济南 250103
- 2. 泉城省实验室,山东 济南 250103
- 3. 济南大学信息科学与工程学院,山东 济南 250022;济南大学山东省网络环境智能计算技术重点实验室,山东 济南 250022
- 折叠
摘要
已有多关键词可搜索加密方案在服务器端使用布谷鸟过滤器(CF)实现了多关键词搜索.CF的容量是预设的,这无法满足服务器端持续增长的扩容需求.为解决上述问题,提出了动态多关键词可搜索加密(DMKSE)方案.DMKSE使用动态布谷鸟过滤器来解决服务器端的扩容需求,同时改进了文档-关键词对的存储方式,提高了服务器端的空间利用率,且没带来额外的时间开销.实验结果表明,DMKSE的空间利用率至少比原方案提高了1.348 1倍.
Abstract
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.
关键词
可搜索加密/多关键词查询/动态布谷鸟过滤器/空间利用率Key words
searchable encryption/multi-keyword/dynamic cuckoo filter/space utilization引用本文复制引用
出版年
2024
国家科技期刊平台
NSTL
万方数据