- 主题:一个面试题
alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
的情况下判断两人持有的数字是否相等。
没有第三方参与
--
FROM 119.139.198.*
能传递消息，但是不能直接说数字？方法很多呀，比如说这个数字比10小多少
你描述的不太清楚，传递消息到底可以到哪个程度
【 在 iwannabe 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
--
FROM 183.8.3.*
我理解是可以随便交流，但是不能让对方知道自己的数字，最后还能知道两者的总和。感觉是个加密的题目，还挺难的。。
【 在 BirdFans 的大作中提到: 】
: 能传递消息，但是不能直接说数字？方法很多呀，比如说这个数字比10小多少
:
: 你描述的不太清楚，传递消息到底可以到哪个程度
: --
发自「今日水木 on M2007J17C」
--
FROM 106.120.233.*
他说的是判断两个人的数字是否相等
【 在 GoGoRoger 的大作中提到: 】
: 我理解是可以随便交流，但是不能让对方知道自己的数字，最后还能知道两者的总和。感觉是个加密的题目，还挺难的。。
: 发自「今日水木 on M2007J17C」
--
FROM 183.8.3.*
楼主只是说判断两个人的数字是不是相等，直接计算md5码发送给对方，也是可以的吧，对比MD5码就行了
【 在 GoGoRoger 的大作中提到: 】
: 我理解是可以随便交流，但是不能让对方知道自己的数字，最后还能知道两者的总和。感觉是个加密的题目，还挺难的。。
: 发自「今日水木 on M2007J17C」
--
FROM 183.8.3.*
这个显然不行
因为已经知道你的数字只能为0-9，直接把所有的MD5算出来比较即可
【 在 BirdFans (魔力鸟) 的大作中提到: 】
: 楼主只是说判断两个人的数字是不是相等，直接计算md5码发送给对方，也是可以的吧，对比MD5码就行了
--
FROM 27.91.71.*
我感觉很难，0-9约束太死了，任何算法都能穷举，如果去掉0-9，倒是可以。
【 在 xiaoju 的大作中提到: 】
: 这个显然不行
:
: 因为已经知道你的数字只能为0-9，直接把所有的MD5算出来比较即可
: --
发自「今日水木 on M2007J17C」
--
FROM 106.120.233.*
按你这种说法，好像任何加密方式都不行，因为数据量太小了，都可以遍历算出来
而且在判定结果为相等的时候，你肯定是知道对方数字是多少
【 在 xiaoju 的大作中提到: 】
: 这个显然不行
: 因为已经知道你的数字只能为0-9，直接把所有的MD5算出来比较即可
:
--
FROM 183.8.3.*
啥叫能互相传递消息且让对方不知道自己数字
我是x，对方是y
我告诉对方10-x的值算么？
【 在 iwannabe (I wanna be) 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
: ...................
--
FROM 103.107.216.236
他的意思应该是，在对方数字跟你的数字不相等的情况下，你不知道他是什么数字，相等的时候肯定是知道的
所以我说用MD5码可以实现，10-x这种方式我前面也说了，感觉不行
【 在 PaoloMaldini 的大作中提到: 】
: 啥叫能互相传递消息且让对方不知道自己数字
: 我是x，对方是y
: 我告诉对方10-x的值算么？
: ...................
--
FROM 183.8.3.*