改进的三方扑克协议.pdf

2010年第07期，第43卷 通 信 技 术 Vol.43，No.07,2010 总第223期 Communications Technology No.223,Totally 改进的三方扑克协议 ① ② 樊相奎 ， 高昌苗 （①四川师范大学计算机科学学院，四川 成都 610068；②四川师范大学服装学院，四川 成都 610068） 【摘 要】扑克协议是指在不需要第三方参与的情况下实现公平的扑克游戏。而常规的三方扑克协议在没有第四方的参 与下若有两方联合起来则就可以实现不公平的扑克游戏，针对这一问题，提出一种改进的三方扑克协议，该协议通过第一次 循环来实现所有的牌手使用自己的公钥对54张扑克进行加密，然后通过第二次循环来实现所有的牌手取得自己的牌并对上家 牌手的牌进行逐次解密，再通过第三次循环来实现解密所有的牌。为验证该算法的性能, 将改进协议与常规协议进行了对比 实验,实验结果表明, 改进协议有效地解决了公平性的问题。 【关键词】协议; 扑克; 公平 【中图分类号】TP393.04 【文献标识码】A 【文章编号】1002-0802(2010)07-0098-02 A Modified Three-party Poker Protocol ① ② FAN Xiang-kui ， GAO Chang-miao (①Computer Science Institute, Sichuan Normal University, Chengdu Sichuan 610068, China; ②Fashion Institute of Sichuan Normal University Chengdu Sichuan 610068, China) 【Abstract】Poker protocol realizes the fairness of poker games without the third party’s participation. However, the conventional three-party protocol without the presence of the fourth-party could cause unfair poker games if the two players collaborate with each other. In view of this situation, a modified three-party protocol is proposed. Based on the new protocol, all players use their own public keys to encrypt the 54 cards during the first cycling, then duding the se