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

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

作　　者：厉鹏 周福才[1] 张帅 LI Peng;ZHOU Fu-cai;ZHANG Shuai(School of Software,Northeastern University,Shenyang 110169,China;School of Information Engineering,Eastern Liaoning University,Dandong 118000,China)

机构地区：[1]东北大学软件学院,辽宁沈阳110169 [2]辽东学院信息工程学院,辽宁丹东118000

出　　处：《东北大学学报（自然科学版）》2020年第9期1244-1250,共7页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61772127,61472184,61872069);国家科技重大专项(2013ZX03002006);中央高校基本科研业务费专项资金资助项目(N151704002)。

摘　　要：针对大型数据集条件下,安全索引文件过大而导致可搜索加密方案的关键字搜索时间复杂度过高、效率低的问题,提出了大型数据集下支持布尔搜索的可搜索加密方案(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.

关 键 词：云存储 大型数据集 布尔搜索 可搜索加密 倒排索引 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]