Page 336 - 《软件学报》2021年第6期

软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn
Journal of Software,2021,32(6):1910−1922 [doi: 10.13328/j.cnki.jos.006036] http://www.jos.org.cn
©中国科学院软件研究所版权所有. Tel: +86-10-62562563

∗
基于理性信任模型的理性委托计算协议

1,3
冯能先 , 田有亮 1,2,3
1
(贵州大学 计算机科学与技术学院,贵州 贵阳 550025)
2 (省部共建公共大数据国家重点实验室(筹),贵州 贵阳 550025)
3 (贵州大学 密码学与数据安全研究所,贵州 贵阳 550025)
通讯作者: 田有亮, E-mail: youliangtian@163.com

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

中文引用格式: 冯能先,田有亮.基于理性信任模型的理性委托计算协议.软件学报,2021,32(6):1910−1922. http://www.jos.org.
cn/1000-9825/6036.htm
英文引用格式: Feng NX, Tian YL. Rational delegation computing protocol based on rational trust model. Ruan Jian Xue Bao/
Journal of Software, 2021,32(6):1910−1922 (in Chinese). http://www.jos.org.cn/1000-9825/6036.htm
Rational Delegation Computing Protocol Based on Rational Trust Model

1,3
FENG Neng-Xian , TIAN You-Liang 1,2,3
1
(College of Computer Science and Technology, Guizhou University, Guiyang 550025, China)
2
(State Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China)
3
(Institute of Cryptography & Date Security, Guizhou University, Guiyang 550025, China)
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

∗ 基金项目: 国家自然科学基金(61662009, 61772008, U1836205); 贵州省科技重大专项计划(20183001); 贵州省科技计划(黔科
合基础[2019]1098, ZK[2021]331); 贵州省高层次创新型人才项目(黔科合平台人才[2020]6008)
Foundation item: 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).
收稿时间: 2019-12-04; 修改时间: 2020-01-31; 采用时间: 2020-03-12