臭猫(臭猫)
|
|
15 楼:
Re:Re:Re:Re:Re:Re:...
|
09年01月04日15点13分 |
国王反应很灵敏啊. 实际上这两个都可以抽象为加密算法. 第一题相当于交叉校验,也就是对方发回的信息必须包含有己方已经发送的信息,并被校验,以防止作弊. 对于第一题来说,我们抽象两个人分别为1和2;石头,剪子,布分别为A,B,C;1和2同时各掌握一个随机数作为密钥,分别为D\E. 假设1选A,2选B: 一 1将加密后的答案发给2 A+D->(A+D),注意,括号的意思是只知道整体的值,不知道具体每个数字的值; 二 2将加密后的答案发给1 (B+E)<-B+E; 三 1将答案加上2发过来的东西发还给2 A+(B+E)->(A+B+E),此时2知道1的答案是A 四 2将答案加上1发过来的东西发还给1 (A+B+D)<-(A+D)+B,此时1知道2的答案是B 五 双方校验,双方将3,4步得到的信息相减,得到D和E的差值,并分别得到对方的密钥.如果校验无误,说明双方均无作弊.
[此贴被臭猫于2009-1-5 8:57:11修改过]
[此贴被臭猫于2009-1-5 8:57:51修改过]
|
|
|
|
※来源: 【 推理之门 Tuili.Com 】.
|
|