乐观逼进的公平交换
首发时间:2009-01-07
摘要:针对电子物品交换问题,已有的乐观交换方案只能保证有条件的强公平性,逼进交换不能保证强公平性且需要相等计算能力的假设。该文提出一个乐观逼进的公平交换协议,该协议在正常执行过程中类似于逼进交换,无须第三方参与也无须相等计算能力的假设,且具有相对较低的通信复杂度。在异常情况出现时,向第三方提出申诉,由第三方来协助完成交换或者向受害方恢复秘密,从概率意义上说保证了强公平性。
For information in English, please click here
An Optimistic Protocol for Gradual Fair Exchange
Abstract:It’s hard to ensure the fairness without a third party in an electronic exchange protocol. Optimistic protocols are considered efficient but strong fairness can only be guaranteed under special conditions. However that is unsatisfactory in some special scenarios, such as barter. The paper proposes an optimistic protocol for gradual fair exchange. Fairness doesn’t depend on equal computational power assumption, and the communication complexity of the protocol is lower than those of ordinary gradual exchange protocols. Furthermore, a third party is involved only when misbehavior or failure appears to guarantee strong fairness in a probabilistic sense.
Keywords: fair exchange offline third party gradual exchange strong fairness
论文图表:
引用
No.2742738623612313****
同行评议
共计0人参与
勘误表
乐观逼进的公平交换
评论
全部评论0/1000