全委托的公共可验证的外包数据库方案
作者:
作者单位:

作者简介:

通讯作者:

周福才,E-mail:fczhou@mail.neu.edu.cn

基金项目:

国家自然科学基金(61872069);中央高校基本科研业务费专项基金项目(N171704005)


Publicly Verifiable Outsourced Database with Full Delegations
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61872069); Fundamental Research Funds for the Central Universities (N171704005).

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为解决可验证外包数据库方案存在的预处理阶段开销较大及不支持公共可验证的问题,提出了一个全委托的公共可验证的外包数据库模型.给出了模型的架构及交互流程,对模型进行了形式化定义并给出了模型的正确性定义和安全性定义.利用双线性映射及可验证外包模幂运算协议构建了一个全委托的公共可验证外包数据库方案,且给出了各个算法的详细描述,证明了方案的正确性和安全性.其安全性可规约为BDHE(Bilinear Diffie-Hellman Exponent)难题.与现有方案及不进行全委托计算的方案相比,该方案基于可验证外包模幂运算,将大量模幂运算外包给云处理,减小了数据拥有者的开销.理论与实验分析表明:该方案数据拥有者在预处理阶段所需的代价更低,效率更高,适于实际应用.此外,验证过程无需私钥参与,实现了公共可验证.

    Abstract:

    To solve the problem of high preprocessing cost and public verifiability in the verifiable outsourced database schemes, a publicly verifiable outsourced database with full delegation is proposed. We present the architecture and the definition of security and correctness of the model. Based on the bilinear map and verifiable outsourced modular exponentiations protocol, we construct a publicly verifiable outsourced database scheme with full delegation, and design each algorithm in detail. We present the rigorous security proof under the Bilinear Diffie-Hellman Exponent problem. Compared with performing the protocol without full delegation scheme and the existing schemes, the data owner in PVDVD scheme outsources more operations to the cloud because of the application of the verifiable outsourced modular exponentiation operation. The theoretical analysis and simulation confirm that the cost of our scheme is lower in the preprocessing phase, which makes it more efficient and practical. In the verification phase, any user can verify the result since the verification algorithm does not take any secret key as input. Therefore, our proposed scheme achieves public verifiability.

    参考文献
    相似文献
    引证文献
引用本文

周搏洋,陈春雨,王强,周福才.全委托的公共可验证的外包数据库方案.软件学报,,():0

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2020-04-11
  • 最后修改日期:2020-05-24
  • 录用日期:
  • 在线发布日期: 2021-05-21
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号