外包数据库多关键词可验证密文搜索方案

doi:10.3778/j.issn.1002-8331.1805-0120

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (17): 76-81.DOI: 10.3778/j.issn.1002-8331.1805-0120

外包数据库多关键词可验证密文搜索方案

张开碧，周震，韦鹏程，李莉

1.重庆邮电大学自动化学院，重庆 400065
2.重庆第二师范学院数学与信息工程学院，重庆 400065

出版日期:2019-09-01 发布日期:2019-08-30

Multi-Keyword Verifiable Ciphertext Search Scheme in Outsourced Database

ZHANG Kaibi, ZHOU Zhen, WEI Pengcheng, LI Li

1.College of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.College of Mathematics and Information Engineering, Chongqing University of Education, Chongqing 400065, China

Online:2019-09-01 Published:2019-08-30

摘要/Abstract

摘要： 为保证外包数据库的机密性、完整性和可操作性，对传统Merkle树结构进行改造，结合广播加密、双线性累加器等多种方法，提出一种新的外包数据库多用户多关键词可验证密文搜索方案。方案可验证多关键词搜索结果完备性。与现有方案相比，该方案更加灵活，同时所需验证信息存储空间更小，验证所需数据少。

关键词: 外包数据库, Merkle树, 完备性, 可搜索加密

Abstract: In order to ensure the confidentiality, integrity and operability of the outsourced database, the traditional Merkle tree structure is modified, combined with broadcast encryption, bilinear accumulator and other methods, a new outsourcing database multi-user and multiple keywords ciphertext search scheme has been proposed. The scheme can verify the completeness of multi-keyword search results. Compared with the existing solution, this solution is more flexible, and the required verification information storage space is smaller, and the data required for verification is less.

Key words: outsourced database, Merkle tree, completeness, searchable encryption

张开碧，周震，韦鹏程，李莉. 外包数据库多关键词可验证密文搜索方案[J]. 计算机工程与应用, 2019, 55(17): 76-81.

ZHANG Kaibi, ZHOU Zhen, WEI Pengcheng, LI Li. Multi-Keyword Verifiable Ciphertext Search Scheme in Outsourced Database[J]. Computer Engineering and Applications, 2019, 55(17): 76-81.

[1]	姜娇，蔡林沁，韦鹏程，李莉. 支持可验证的密文模糊关键字检索方案[J]. 计算机工程与应用, 2020, 56(7): 74-80.
[2]	聂梦飞，庞晓琼，陈文俊，弓世明，杨婷. 基于以太坊区块链的公平可搜索加密方案[J]. 计算机工程与应用, 2020, 56(4): 69-75.
[3]	李双. 无证书的可搜索加密方案[J]. 计算机工程与应用, 2020, 56(20): 93-97.
[4]	贺朝阳，杜玉越，王路. 特殊循环结构的过程挖掘算法[J]. 计算机工程与应用, 2018, 54(22): 42-50.
[5]	李诗旸，王晓明. 可验证的多用户云加密关键字搜索方案[J]. 计算机工程与应用, 2016, 52(7): 132-138.
[6]	束晓伟，杨庚，那海洋. 并行密文倒排索引研究[J]. 计算机工程与应用, 2016, 52(20): 14-19.
[7]	吴阳，林柏钢，杨旸，陈何峰. 加密云数据下的关键词模糊搜索方案[J]. 计算机工程与应用, 2015, 51(24): 90-96.
[8]	彭立，杨恒伏. 描述逻辑SHIN的ABox一致性判定算法[J]. 计算机工程与应用, 2013, 49(20): 55-62.
[9]	李双. 一种安全的具有匿名性的可搜索加密方案[J]. 计算机工程与应用, 2013, 49(16): 97-102.
[10]	张艳辉，王晓明. 一种改进的外包数据库查询验证技术[J]. 计算机工程与应用, 2012, 48(6): 73-76.
[11]	时慧娴¹，王国俊^1，2. 逻辑系统MTL_▽及其完备性[J]. 计算机工程与应用, 2011, 47(6): 30-33.
[12]	张胜礼^1，2，潘正华². 中介命题逻辑一种新的无穷值语义模型及意义[J]. 计算机工程与应用, 2010, 46(31): 45-49.
[13]	王正飞^1，2，汪卫³，施伯乐³. 外包数据库中数据加密的设计和实现[J]. 计算机工程与应用, 2010, 46(28): 141-145.
[14]	李立峰,张建科,冯锋. £ukasiewicz命题逻辑系统中有限命题集的约简理论[J]. 计算机工程与应用, 2009, 45(7): 44-45.
[15]	郭景^1，2，廖士中¹. 有遮挡三维草图的标注完备集[J]. 计算机工程与应用, 2009, 45(21): 189-192.

外包数据库多关键词可验证密文搜索方案

Multi-Keyword Verifiable Ciphertext Search Scheme in Outsourced Database

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics