网络与信息安全学报 ›› 2016, Vol. 2 ›› Issue (3): 68-79.doi: 10.11959/j.issn.2909-109x.2016.00016

• 学术论文 • 上一篇    下一篇

混合策略下的理性交换协议模型

丁洪1,2,彭长根1,2(),邝青青1,2   

  1. 1 贵州大学理学院,贵州 贵阳 550025
    2 贵州大学密码学与数据安全研究所,贵州 贵阳550025
  • 修回日期:2016-01-09 出版日期:2016-12-01 发布日期:2016-04-20
  • 作者简介:丁洪(1991-),女,贵州安顺人,贵州大学硕士生,主要研究方向为密码学理论与工程。|彭长根(1963-),男,侗族,贵州锦屏人,博士,贵州大学教授、博士生导师,主要研究方向为密码学、信息安全。|邝青青(1988-),男,贵州安顺人,贵州大学硕士生,主要研究方向为密码学理论与工程。
  • 基金资助:
    全国统计科学研究计划基金资助项目(61262073);全国统计科学研究计划基金资助项目(No.2013LZ46);贵州省统计科学研究课题基金资助项目(No.201511)

Rational exchange protocol model based on mixed strategy

Hong DING1,2,Chang-gen PENG1,2(),Qing-qing KUANG1,2   

  1. 1 College of Science, Guizhou University, Guiyang 550025, China
    2 Institute of Cryptography &Data Security, Guizhou University, Guiyang 550025, China
  • Revised:2016-01-09 Online:2016-12-01 Published:2016-04-20
  • Supported by:
    The National Natural Science Foundation of China(61262073);The National Statistical Scientific Research Project(No.2013LZ46);The Guizhou Provincial Statistical Science Research Project(No.201511)

摘要:

在小额支付的交换协议中,通过TTP保证协议公平性所需代价往往高于协议本身价值,在这种情况下,理性交换协议是一种合适的选择。应用扩展式博弈混合策略理论对交换协议进行了建模,引入熵函数对交换过程中的公平性进行了描述;在保证过程公平性原则的前提下,运用混合策略纳什均衡概念形式化定义了理性公平性,并在此模型基础上构造了一个新的理性交换协议;对协议的可追究性、理性公平性进行了证明,结果表明该协议能达到混合策略纳什均衡。该协议无须可信第三方,实现了理性公平性并对惩罚值进行了优化,具有更好的适应性。

关键词: 理性交换协议, 混合策略, 过程公平, 纳什均衡

Abstract:

In the exchange of micropayment protocol, the cost of ensuring fairness by TTP is higher than the value of protocol, in this case the rational exchange protocol is a appropriate choice. Exchange protocol was modeled by extensive mixed strategy game and the entropy function was introduced to discuss the fairness in the process of exchange. In addition, the rational fairness was formally defined by using the concept of mixed strategy Nash equilibrium under the principle of the fairness in the process, and on the basis of this model to construct a new rational exchange protolcol. The protocol’s accountability and rational fairness were proved, the results show that the proposed protocol can achieve mixed stratrgy Nash equilibrium. Without the participation of the trusted third party, the protocol can achieve rational fairness and optimize the penalty values, it is beautifully adapted to the real environment.

Key words: rational exchange protocol, mixed strategy, process fairness, Nash equilibrium

中图分类号: 

No Suggested Reading articles found!