基于BSSEVD的可搜索加密方案原型系统设计与实现

发布时间：2024-02-07 06:06

　　针对大型数据集条件下,安全索引文件过大而导致可搜索加密方案的关键字搜索时间复杂度过高、效率低的问题,提出了大型数据集下支持布尔搜索的可搜索加密方案(BSSEVD).方案采用三层间接寻址块状存储安全索引的方法优化安全索引存储结构,通过增加关键字交集安全索引解决多关键字布尔搜索导致的泄露增加问题.并在该方案基础上,设计与实现可搜索加密方案原型系统.该系统主要包括文件预处理模块、初始化模块和关键字搜索模块等三大模块.通过实验测试对系统的性能进行分析,实验结果表明该方案计算效率得到了较大的提升.

【文章页数】：7 页

【部分图文】：

图1方案模型

基于BSSEVD方案，大型数据集下支持布尔搜索的可搜索加密原型系统由文件预处理模块、初始化模块和搜索模块所组成．按照最终实现的系统功能，具体可分为8个子模块．系统功能模块结构如图2所示．1)文件预处理模块包括中文文件分词模块、倒排索引生成模块．

图2系统功能模块结构图

实验结果如图3所示，当安全索引增大时，搜索时间也相应变长．但应当注意到，当安全索引大小超过200KB之后，本方案的搜索时间开始呈亚线性增长．这正是使用分层按块存储数据结构优化传统SSE方案的安全索引结构带来的积极影响．本方案在安全索引尺寸较小时没有优势甚至搜索性能会略差于传统S....

图3安全索引大小对搜索耗时的影响

本文编号：3896891