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

Design and Implementation of Searchable Encryption Scheme Prototype System Based on BSSEVD

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

In order to solve the problem of high time-complexity and low efficiency of keyword search of searchable encryption scheme caused by large security index file in large data set,a scheme of Boolean symmetric searchable encryption in very-large databases(BSSEVD)was proposed.The storage structure of security index was optimized by using three-layer indirect addressing block storage,and the leakage problem caused by multi keyword Boolean search was solved by adding keyword intersection security indexes.Based on this scheme,a prototype system of searchable encryption scheme is designed and implemented,which mainly includes three modules:file preprocessing module,initialization module and keyword search module.The performance of the system was analyzed by experiments,and the experimental result showed that calculation efficiency of the scheme is significantly improved.