基于理性信任模型的理性委托计算协议
作者:
作者单位:

作者简介:

冯能先(1994-),女,硕士,主要研究领域为密码学,理性密码协议.
田有亮(1982-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为博弈论,密码学与安全协议,大数据隐私保护.

通讯作者:

田有亮,youliangtian@163.com

中图分类号:

TP181

基金项目:

国家自然科学基金(61662009,61772008,U1836205);贵州省科技重大专项计划(20183001);贵州省科技计划(黔科合基础[2019]1098,ZK[2021]331);贵州省高层次创新型人才项目(黔科合平台人才[2020]6008)


Rational Delegation Computing Protocol Based on Rational Trust Model
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61662009, 61772008, U1836205); Science and Technology Major Support Program of Guizhou Province (20183001); Science and Technology Program of Guizhou Province ([2019]1098, ZK[2021]331); Project of High-level Innovative Talents of Guizhou Province ([2020]6008)

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

    传统的委托计算需要额外开销验证计算结果的正确性,导致委托计算效率较低、开销较大.针对此问题,结合博弈论与理性信任建模(rational trust modeling,简称RTM)的思想,提出了基于理性信任模型的理性委托计算协议.通过设置恰当的效用函数,激励计算方诚实执行协议,以此来保证计算结果的可靠性.首先,基于理性信任建模的思想构造理性信任模型,将服务器的生存周期作为效用函数的参数,设计满足委托计算参与者利益的效用函数,并分析协议中参与者的行为策略,当参与者采取“诚实”策略时,可以得到理性委托计算的纳什均衡点;其次,利用改进的NTRU (number theory research unit)公钥密码体制实现速度快、安全性高、具有抵抗量子计算攻击的能力的优点,结合Pedersen承诺方案,设计理性委托计算协议;最后,从正确性、安全性与性能这3个方面对协议进行分析,并通过实验证明生存周期对参与者效用的影响.结果表明,该协议可有效保证计算结果的可靠性.

    Abstract:

    It needs supernumerary overhead to prove the correctness of computation results in traditional delegation computing, that cause less efficient and high overhead. This study addresses these problems, proposes a rational delegation computing protocol based on rational trust model by combining the thinking of game theory and rational trust modeling. In order to ensure the reliability of computation results, appropriate utility function incentive calculator is set up to execute protocol honestly. Firstly, construct the rational trust model based on the thinking of rational trust modeling. The lifetime of server is taken as parameter to design the utility function which contented profit of participants of delegation computing; analyze behavior strategy of participants in protocol further, when they take "honest" strategy, they can earn the point of Nash equilibrium. Secondly, design rational delegation computing protocol by combining Pedersen commitment scheme and NTRU public key cryptosystem, with the advantage of high speed, high level security, and ability of resistant to quantum computing attacks. Finally, this protocol is analyzed from three aspects:correctness, security, and performance, and affection of the lifetime on the utility of participants is proven through experiment, the outcome shows reliability of computation results can be ensured effectively by the proposed protocol.

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

冯能先,田有亮.基于理性信任模型的理性委托计算协议.软件学报,2021,32(6):1910-1922

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

京公网安备 11040202500063号