(东北大学软件学院 沈阳 110169) (wangq3635@126.com)
出版日期:
2019-03-01基金资助:
国家自然科学基金项目(61772127,61472184,61321491);国家自然科学基金青年科学基金项目(61703088);中央高校基本科研业务费专项资金项目(N151704002)Publicly Verifiable Database Model with Full Operations Based on Bilinear Map
Wang Qiang, Zhou Fucai, Xuan Pengkai, Wu Qiyu(Software College, Northeastern University, Shenyang 110169)
Online:
2019-03-01摘要/Abstract
摘要: 为解决现有可验证外包数据库方案存在的查询类型较单一、更新和验证代价较高、数据膨胀率较大、效率较低难以应用于实际等问题,提出了一个基于双线性映射的支持全操作的公共可验证外包数据库(publicly verifiable database model with full operations based on bilinear map, BMPVDB)模型.给出了该模型的架构及交互流程,并对该模型进行了形式化定义,针对该模型的安全需求给出了该模型的安全性定义.利用双线性映射构造了一个高效且支持全操作的公共可验证外包数据库方案,并对该方案中各算法进行了详细描述,证明了该方案的安全性,其安全性可归约为q-BSDH(bilinear q-strong Diffie-Hellman)和VBDHE(variant of bilinear Diffie-Hellman exponent)难题.最后将该方案与现有方案进行了对比,理论与实验分析表明:该方案功能更全面(各类集合操作、函数查询、嵌套查询)、更新与验证代价更低为常数级、数据膨胀率更低、效率更高可应用于实际.此外,该方案的验证与更新无需私钥参与,拥有公钥和摘要的用户均可进行验证与更新,实现了公共可验证和公共可更新.
参考文献
相关文章 15
[1] | 吴淇毓,周福才,王强,李宇溪. 可有效更新的低存储开销公共可验证数据库方案[J]. 计算机研究与发展, 2018, 55(8): 1800-1808. |
[2] | 刘红燕,咸鹤群,鲁秀青,侯瑞涛,高原. 基于用户定义安全条件的可验证重复数据删除方法[J]. 计算机研究与发展, 2018, 55(10): 2134-2148. |
[3] | 陈明,袁少良. 标准模型下可证明安全的基于身份多代理签名[J]. 计算机研究与发展, 2016, 53(8): 1879-1892. |
[4] | 冯岭,彭智勇,刘斌,车敦仁. 一种基于潜在引用网络的专利价值评估方法[J]. 计算机研究与发展, 2015, 52(3): 649-660. |
[5] | 李真,蒋瀚,赵明昊. 一个自主授权的多用户可搜索加密方案[J]. 计算机研究与发展, 2015, 52(10): 2313-2322. |
[6] | 袁 科, 刘哲理, 贾春福, 马昊玉, 吕述望,. TRE加密技术研究[J]. 计算机研究与发展, 2014, 51(6): 1206-1220. |
[7] | 袁春阳, 许俊峰, 朱春鸽,. 一种可确保完整性策略有效性的可信恢复模型[J]. 计算机研究与发展, 2014, 51(2): 360-372. |
[8] | 咸鹤群, 冯登国,. 外包数据库模型中的完整性检测方案[J]. , 2010, 47(6): 1107-1115. |
[9] | 于 佳, 孔凡玉, 郝 蓉, 李大兴,. 一个基于双线性映射的前向安全门限签名方案的标注[J]. , 2010, 47(4): 605-612. |
[10] | 陈虎, 朱昌杰, 宋如顺 ,. 高效的无证书签名和群签名方案[J]. , 2010, 47(2): 231-237. |
[11] | 张 敏 洪 澄 陈 驰. 一种服务器透明的外包数据库查询验证方法[J]. , 2010, 47(1): 182-190. |
[12] | 胡 亮, 刘哲理, 孙 涛, 刘 芳,. 基于身份密码学的安全性研究综述[J]. , 2009, 46(9): 1537-1548. |
[13] | 王青龙, 韩 臻, 杨 波,. 基于双线性映射的叛逆者追踪方案[J]. , 2009, 46(3): 384-389. |
[14] | 徐 鹏 崔国华 雷凤宇. 非双线性映射下一种实用的和可证明安全的IBE方案[J]. , 2008, 45(10): 1687-1695. |
[15] | 彭华熹 冯登国. 一个基于双线性映射的前向安全门限签名方案[J]. , 2007, 44(4): 574-580. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3883