(东北大学软件学院 沈阳 110169) (kathywuqy@gmail.com)
出版日期: 2018-08-01基金资助:国家自然科学基金项目(61772127)；中央高校基本科研业务费专项资金项目(N171704005) This work was supported by the National Natural Science Foundation of China (61772127) and the Fundamental Research Funds for the Central Universities (N171704005).Publicly Verifiable Databases Scheme with Efficient Updates and Low Storage Overhead
Wu Qiyu, Zhou Fucai, Wang Qiang,Li Yuxi(Software College, Northeastern University, Shenyang 110169)
Online: 2018-08-01摘要/Abstract
摘要： 围绕外包数据的计算效率和查询结果完整性问题，展开对可验证数据库的研究，提出了一个可有效更新的低存储开销公共可验证数据库模型.给出其算法形式化定义及安全模型，并利用素数阶双线性群构造了一个具体的可有效更新的低存储开销公共可验证数据库方案.该方案允许资源受限的客户将大型数据库外包到专业数据库服务提供商，不仅可以从其查询或更新数据记录，而且能够检测并验证所查询数据的完整性.方案的安全性可以规约为Square-CDH问题假设.与已有方案相比，该方案基于素数阶双线性群，提高了计算效率，并在初始化阶段构造了独立于数据库大小的公共参数，减小了客户的存储开销.同时，方案验证无需私钥参与，从而实现了公共可验证.此外，该方案不仅支持对数据进行修改，还支持对数据的插入及删除操作.性能分析表明，该方案满足客户查询、更新和验证等操作开销独立于数据库大小.
参考文献
相关文章 12
| [1] | 王强,周福才,玄鹏开,吴淇毓. 基于双线性映射的支持全操作的公共可验证外包数据库模型[J]. 计算机研究与发展, 2019, 56(3): 521-532. |
| [2] | 刘红燕,咸鹤群,鲁秀青,侯瑞涛,高原. 基于用户定义安全条件的可验证重复数据删除方法[J]. 计算机研究与发展, 2018, 55(10): 2134-2148. |
| [3] | 陈明,袁少良. 标准模型下可证明安全的基于身份多代理签名[J]. 计算机研究与发展, 2016, 53(8): 1879-1892. |
| [4] | 李真,蒋瀚,赵明昊. 一个自主授权的多用户可搜索加密方案[J]. 计算机研究与发展, 2015, 52(10): 2313-2322. |
| [5] | 袁 科, 刘哲理, 贾春福, 马昊玉, 吕述望,. TRE加密技术研究[J]. 计算机研究与发展, 2014, 51(6): 1206-1220. |
| [6] | 于 佳, 孔凡玉, 郝 蓉, 李大兴,. 一个基于双线性映射的前向安全门限签名方案的标注[J]. , 2010, 47(4): 605-612. |
| [7] | 陈虎, 朱昌杰, 宋如顺 ,. 高效的无证书签名和群签名方案[J]. , 2010, 47(2): 231-237. |
| [8] | 胡 亮, 刘哲理, 孙 涛, 刘 芳,. 基于身份密码学的安全性研究综述[J]. , 2009, 46(9): 1537-1548. |
| [9] | 王青龙, 韩 臻, 杨 波,. 基于双线性映射的叛逆者追踪方案[J]. , 2009, 46(3): 384-389. |
| [10] | 徐 鹏 崔国华 雷凤宇. 非双线性映射下一种实用的和可证明安全的IBE方案[J]. , 2008, 45(10): 1687-1695. |
| [11] | 彭华熹 冯登国. 一个基于双线性映射的前向安全门限签名方案[J]. , 2007, 44(4): 574-580. |
| [12] | 马春波, 何大可,. 基于双线性映射的卡梅隆门限签名方案[J]. , 2005, 42(8): 1427-1430. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3757
