这是考 zero-knowledge proof 的概念？

alice 生成 random string s
和手上的数字n拼接
做 MD5(s+n)
把s发给 bob，要求bob也做 MD5(s+n)，然后把最后一bit发给 alice
alice 和自己手上的结果比较

以上动作重复N次

如果有至少一次回答错误则肯定不相等
如果全对那么bob手上的数字以几率 1-2^N 和 alice 手上的数字相等

【 在 iwannabe (I wanna be) 的大作中提到: 】
: alice/bob 各有一个0-9的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
: ...................
--
FROM 121.207.203.*