区块链上基于B+树索引结构的密文排序搜索方案

发布时间：2021-07-03 04:22

　　为了克服云存储不可信及云存储中密文检索效率低的问题,该文提出区块链上基于B+树的密文排序可搜索加密方案。该方案结合区块链技术解决了在互不了解的多方建立可靠信任的问题;使用向量空间模型降低了文本的复杂性实现了高效的文本检索系统;采用B+树的索引结构提高了区块链上密文交易的检索速度;利用加权统计（TF-IDF）算法实现了多关键词查询结果的排序。在随机预言机模型下,证明该方案是适应性不可区分安全的,通过效率对比分析,表明该方案在区块链上实现了高效的密文检索。 

【文章来源】：电子与信息学报. 2019,41(10)北大核心EICSCD

【文章页数】：7 页

【部分图文】：

区块链系统检索图

搜索条件的结果进行排序的优势。在陷门时间复杂度方面，文献[14]和文献[16]的门陷较小，文献[7]和本方案具有相同的陷门计算量，其陷门计算量与检索关键词的数量有关系，在文献[7]和本方案中每个关键词的加密需要一个矩阵向量，从而导致需要更高的陷门计算量，但同时也实现了多关键词的检索。文献[14]和文献[16]实现的是单关键词的检索，故单关键词的陷门计算复杂度优于多关键词的陷门时间复杂度。在搜索时间复杂度方面，本方案具有较高的检索效率。在本方案中，由于检索是从B+树的根节图2搜索相关度排序第10期牛淑芬等：区块链上基于B+树索引结构的密文排序搜索方案2413

【参考文献】：
期刊论文
[1]云计算中保护数据隐私的快速多关键词语义排序搜索方案[J]. 杨旸,刘佳,蔡圣暐,杨书略.  计算机学报. 2018(06)
[2]可验证的基于词典的可搜索加密方案[J]. 王尚平,刘利军,张亚玲.  软件学报. 2016(05)



本文编号：3261858