CAJ | 학술논문

现实生活中，经常会碰到许多难以抉择的问题。这时，往往倾向于用抛硬币的方式解决。随着社会进入网络信息时代，由于网络信息不能同步传输，直接将需要面对面同步进行的硬币抛掷游戏构建在网络中将无法保证游戏的公平性，所以实现硬币抛掷游戏的网络化有重要的实际意义。利用密码学的比特承诺可以解决这一问题。文中采用基于合数高阶剩余类的公钥系统的比特承诺设计了硬币抛掷游戏协议，同时证明了协议的可行性以及安全性。在协议设计中，根据算法博弈论的原理，引入了保证所有参与者都不可能偏离协议的机制。
현실생활중，경상회팽도허다난이결택적문제。저시，왕왕경향우용포경폐적방식해결。수착사회진입망락신식시대，유우망락신식불능동보전수，직접장수요면대면동보진행적경폐포척유희구건재망락중장무법보증유희적공평성，소이실현경폐포척유희적망락화유중요적실제의의。이용밀마학적비특승낙가이해결저일문제。문중채용기우합수고계잉여류적공약계통적비특승낙설계료경폐포척유희협의，동시증명료협의적가행성이급안전성。재협의설계중，근거산법박혁론적원리，인입료보증소유삼여자도불가능편리협의적궤제。
In real life,tend to encounter many difficult choices. At this time,tend to solve the coin toss. It becomes difficult to play the game that needs face-to-face mechanism to ensure the fairness on Internet at the network information age,so playing coin toss game on Internet has valuable significance. Bit commitment can solve this problem. In this paper,using public-key cryptosystem based on compos-ite degree residue classes,propose a new bit commitment scheme and prove the feasibility and security of the protocol. In the design of the protocol,introduce algorithmic game theory to guarantee that all players will loyally follow the prescribed game protocols.