基于社会承诺机制的理性同时生效签名方案及其公平性  

Rational Concurrent Signatures Based on Mechanism of Social Commitment and its Fairness

作　　者：任祉静 彭长根[1] 刘海[1] 

机构地区：[1]贵州大学理学院密码学与数据安全研究所,贵州贵阳550025

出　　处：《贵州大学学报（自然科学版）》2015年第2期58-63,共6页Journal of Guizhou University:Natural Sciences

基　　金：国家自然科学基金项目资助(61262073);全国统计科学研究计划项目资助(2013LZ46);贵州省自然科学基金项目资助(20092113);贵州省高层次人才科研条件特助经费项目资助(TZJF-2008年33号);贵州大学自然科学青年研究基金项目资助(2009092)

摘　　要：同时生效签名协议是解决公平性问题的一个有效途径,但若考虑自利的参与者,掌握关键数的发起方就会利益最大化地决定是否执行协议,从而导致公平性难以满足。针对该问题,引入新的社会承诺机制,设计一个含理性参与者的同时生效签名协议,该协议满足正确性、不可伪造性、模糊性。进一步给出理性同时生效签名方案的公平性和稳定性定义,从纳什均衡的角度,采用扩展式博弈证明协议达到理性公平,从子博弈完美均衡角度,证明协议具有稳定性。利用博弈论方法解决同时生效签名中发起方占有额外权限的不公平性问题。Concurrent signatures is an effective way to solve the problem of fairness. However, considering the self-interested participants, the party who controls the keystone will maximize benefit to decide whether to imple- ment protocols, so that the fairness is hard to meet. To solve this problem, a concurrent signatures protocol with rational participants based on a new mechanism of social commitment was proposed. This scheme satisfies cor- rectness, unforgeability and ambiguity. In addition, a definition of fairness and stability about rational Concur- rent Signatures was given, the protocol is proved to be rational fair and stable by game tree in the point of Nash equilibrium and subgame perfect equilibrium. The unfair problem of the initial party with a degree of extra power is solved by Game theory.

关 键 词：同时生效签名 社会承诺机制 博弈论 子博弈完美均衡 理性公平 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]