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

doi:10.12068/j.issn.1005-3026.2020.09.005

东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (9): 1244-1250.DOI: 10.12068/j.issn.1005-3026.2020.09.005

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

厉鹏^1,2，周福才¹，张帅¹

(1. 东北大学软件学院，辽宁沈阳110169； 2. 辽东学院信息工程学院，辽宁丹东118000)

收稿日期:2020-04-28 修回日期:2020-04-28 出版日期:2020-09-15 发布日期:2020-09-15
通讯作者: 厉鹏
作者简介:厉鹏(1976-)，男，河北三河人，东北大学博士研究生; 周福才(1964-)，男，吉林长春人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61772127， 61472184， 61872069)；国家科技重大专项(2013ZX03002006)；中央高校基本科研业务费专项资金资助项目(N151704002).

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

LI Peng^1,2， ZHOU Fu-cai¹， ZHANG Shuai¹

1. School of Software， Northeastern University， Shenyang 110169， China； 2. School of Information Engineering， Eastern Liaoning University， Dandong 118000， China.

Received:2020-04-28 Revised:2020-04-28 Online:2020-09-15 Published:2020-09-15
Contact: ZHOU Fu-cai
About author:-
Supported by:
-

摘要/Abstract

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

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

Abstract: 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.

Key words: cloud storage, large data sets, Boolean search, searchable encryption, inverted index

中图分类号:

TP309

厉鹏，周福才，张帅. 基于BSSEVD的可搜索加密方案原型系统设计与实现[J]. 东北大学学报:自然科学版, 2020, 41(9): 1244-1250.

LI Peng， ZHOU Fu-cai， ZHANG Shuai. Design and Implementation of Searchable Encryption Scheme Prototype System Based on BSSEVD[J]. Journal of Northeastern University Natural Science, 2020, 41(9): 1244-1250.

参考文献

[1]Wang Q，He M，Du M，et al.Searchable encryption over feature-rich data ［J］.IEEE Transactions on Dependable & Secure Computing，2018，12(3):496-510.
[2]Yu Y，Au M H A，Ateniese G，et al.Identity-based remote data integrity checking with perfect data privacy preserving for cloud storage［J］.IEEE Transactions on Information Forensics & Security，2017，12(4):767-778.
[3]Song D X，Wagner D，Perrig A.Practical techniques for searches on encrypted data［C］//IEEE Symposium on Security & Privacy.Berkeley，2000:44 - 55.
[4]Goh E J.Secure indexes［EB /OL］.( 2004-03- 16 )［2019-12 -18］.https://eprint.Iacr.org/2003/216.pdf.
[5]Chang Y C，Mitzenmacher M.Privacy preserving keyword searches on remote encrypted data［C］//Applied Cryptography and Network Security.Berlin: Springer-Verlag，2005: 442-455.
[6]Stefanov E，Papamanthou C，Shi E.Practical dynamic searchable encryption with small leakage［C］//Network and Distributed System Security Symposium.San Diego，2014:1-15.
[7]Kamara S，Moataz T.Boolean searchable symmetric encryption with worst-case sub-linear complexity ［C］//Advances in Cryptology-EUROCRYPT 2017.Paris，2017:99-124.
[8]Boneh D，Crescenzo G D，Ostrovsky R，et al.Public key encryption with keyword search［J］.Lecture Notes in Computer Science，2003，49(16):506-522.
[9]Bellare M，Boldyreva A，O’Neill A.Deterministic and efficiently searchable encryption［C］//Advances in Cryptology-CRYPTO 2007.Berlin:Springer-Verlag，2007: 535-552.
[10]Lin X，Lu R，Foxton K，et al.An efficient searchable encryption scheme and its application in network forensics［C］//Forensics in Telecommunications，Information and Multimedia.Berlin:Springer-Verlag，2011: 66-78.
[11]Hwang Y H，Lee P J.Public key encryption with conjunctive keyword search and its extension to a multi-user system［C］//Pairing-Based Cryptography–Pairing 2007.Berlin: Springer-Verlag，2007: 2-22.
[12]Li M，Yu S，Cao N，et al.Authorized private keyword search over encrypted data in cloud computing［C］// 2011 31st International Conference on Distributed Computing Systems.Minneapolis: IEEE，2011: 383-392.
[13]Sun W，Yu S，Lou W，et al.Protecting your right: attribute-based keyword search with fine-grained owner-enforced search authorization in the cloud［C］//IEEE INFOCOM 2014.Toronto: IEEE，2014: 226-234.
[14]Cash D，Jaeger J，Jarecki S，et al.Dynamic searchable encryption in very-large databases: data structures and implementation［C］//2014 Network and Distributed System Security Symposium.San Diego:Internet Seciety，2014:853.
[15]关守平，房少纯.一种新型的区间-粒子群优化算法［J］.东北大学学报(自然科学版)，2012，33(10):1381-1384.(Guan Shou-ping，Fang Shao-chun.A new interval particle swarm optimization algorithm［J］.Journal of Northeastern University(Natural Science)，2012，33(10):1381-1384.)

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	葛悦，李宇溪，周福才，张鑫月. 具有前向安全特性的密态图像搜索方案[J]. 东北大学学报（自然科学版）, 2021, 42(8): 1079-1085.
[2]	贾强，张帅，周福才. 一种面向密文大型数据集的可搜索加密方案[J]. 东北大学学报:自然科学版, 2019, 40(7): 913-919.
[3]	秦诗悦，周福才，柳璐. 基于后缀树的基因数据可搜索加密方法[J]. 东北大学学报:自然科学版, 2019, 40(4): 461-466.
[4]	周福才，张宗烨，王恺璇，李宇溪. 基于Paillier和PSI的多关键字可搜索加密方案[J]. 东北大学学报:自然科学版, 2019, 40(3): 321-326.
[5]	李宇溪，周福才，徐紫枫. 隐藏访问模式的高效安全云存储方案[J]. 东北大学学报:自然科学版, 2018, 39(8): 1086-1091.
[6]	徐紫枫，周福才，李宇溪，秦诗悦. 支持邻接关系查询的图结构密文搜索方案[J]. 东北大学学报:自然科学版, 2018, 39(8): 1092-1097.
[7]	高健，曾康，金恒展，周福才. 基于CP-ABE的云存储数据访问控制方案[J]. 东北大学学报:自然科学版, 2015, 36(10): 1416-1421.