• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

基于双线性映射的支持全操作的公共可验证外包数据库模型

王强, 周福才, 玄鹏开, 吴淇毓

王强, 周福才, 玄鹏开, 吴淇毓. 基于双线性映射的支持全操作的公共可验证外包数据库模型[J]. 计算机研究与发展, 2019, 56(3): 521-532. DOI: 10.7544/issn1000-1239.2019.20170839
引用本文: 王强, 周福才, 玄鹏开, 吴淇毓. 基于双线性映射的支持全操作的公共可验证外包数据库模型[J]. 计算机研究与发展, 2019, 56(3): 521-532. DOI: 10.7544/issn1000-1239.2019.20170839
Wang Qiang, Zhou Fucai, Xuan Pengkai, Wu Qiyu. Publicly Verifiable Database Model with Full Operations Based on Bilinear Map[J]. Journal of Computer Research and Development, 2019, 56(3): 521-532. DOI: 10.7544/issn1000-1239.2019.20170839
Citation: Wang Qiang, Zhou Fucai, Xuan Pengkai, Wu Qiyu. Publicly Verifiable Database Model with Full Operations Based on Bilinear Map[J]. Journal of Computer Research and Development, 2019, 56(3): 521-532. DOI: 10.7544/issn1000-1239.2019.20170839
王强, 周福才, 玄鹏开, 吴淇毓. 基于双线性映射的支持全操作的公共可验证外包数据库模型[J]. 计算机研究与发展, 2019, 56(3): 521-532. CSTR: 32373.14.issn1000-1239.2019.20170839
引用本文: 王强, 周福才, 玄鹏开, 吴淇毓. 基于双线性映射的支持全操作的公共可验证外包数据库模型[J]. 计算机研究与发展, 2019, 56(3): 521-532. CSTR: 32373.14.issn1000-1239.2019.20170839
Wang Qiang, Zhou Fucai, Xuan Pengkai, Wu Qiyu. Publicly Verifiable Database Model with Full Operations Based on Bilinear Map[J]. Journal of Computer Research and Development, 2019, 56(3): 521-532. CSTR: 32373.14.issn1000-1239.2019.20170839
Citation: Wang Qiang, Zhou Fucai, Xuan Pengkai, Wu Qiyu. Publicly Verifiable Database Model with Full Operations Based on Bilinear Map[J]. Journal of Computer Research and Development, 2019, 56(3): 521-532. CSTR: 32373.14.issn1000-1239.2019.20170839

基于双线性映射的支持全操作的公共可验证外包数据库模型

基金项目: 国家自然科学基金项目(61772127,61472184,61321491);国家自然科学基金青年科学基金项目(61703088);中央高校基本科研业务费专项资金项目(N151704002)
详细信息
  • 中图分类号: TP309

Publicly Verifiable Database Model with Full Operations Based on Bilinear Map

  • 摘要: 为解决现有可验证外包数据库方案存在的查询类型较单一、更新和验证代价较高、数据膨胀率较大、效率较低难以应用于实际等问题,提出了一个基于双线性映射的支持全操作的公共可验证外包数据库(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)难题.最后将该方案与现有方案进行了对比,理论与实验分析表明:该方案功能更全面(各类集合操作、函数查询、嵌套查询)、更新与验证代价更低为常数级、数据膨胀率更低、效率更高可应用于实际.此外,该方案的验证与更新无需私钥参与,拥有公钥和摘要的用户均可进行验证与更新,实现了公共可验证和公共可更新.
    Abstract: The existing verifiable outsourced database schemes only support some kind of tailored queries with low efficiency and large data expanding rate. Besides, the overheads of verification and update of these schemes are unacceptable. As a result, they cannot be applied into practice. To resolve these problem, we propose a novel primitive called publicly verifiable outsourced database with full operations based on bilinear map. We present a system model and security model of our scheme. Based on bilinear map, we construct a publicly verifiable outsourced database scheme with full operations, and design each algorithm in detail. We present the rigorous security proof under q-BSDH assumption and VBDHE assumption. Finally, we make a comparison with other state of art schemes in two directions: functionality and performance. The theoretical analysis and simulation confirm that our scheme is more functional, efficient and practical. Furthermore, verification and update phases do not require data owner’s private key, and any client owning public key and digest can verify the correctness of query and update database. Therefore, our scheme supports public verification and public update.
  • 期刊类型引用(3)

    1. 陈晓江,杨晓奇,陈广豪,刘伍颖. 混合BERT和宽度学习的低时间复杂度短文本分类. 山东大学学报(工学版). 2024(04): 51-58+66 . 百度学术
    2. 金泽熙,李磊,刘继. 基于改进领域分离网络的迁移学习模型. 计算机应用. 2023(08): 2382-2389 . 百度学术
    3. 张娟飞. 基于VMD的数控机床旋转机械运行路径偏离故障检测方法. 机械与电子. 2022(11): 30-34 . 百度学术

    其他类型引用(2)

计量
  • 文章访问数:  975
  • HTML全文浏览量:  1
  • PDF下载量:  342
  • 被引次数: 5
出版历程
  • 发布日期:  2019-02-28

目录

    /

    返回文章
    返回