a把0-9的数字随机分成两组,把不包含自己数字的一组发过去,问对方是否在这里面
如果在这里面,就说明不相等
如果不在里面,就在剩下的数里面继续二分
用这种方法仍然有可能泄露真实数字(假如试到最后才试出来)
但也有可能不泄漏
毕竟如果双方的数字确实一样,那么无论如何都会泄露
【 在 iwannabe (I wanna be) 的大作中提到: 】
: alice/bob 各有一个0-9的数字,他们能互相传递消息,问如何让对方在不知道自己数字
: 的情况下判断两人持有的数字是否相等。
: 没有第三方参与
: ...................
--
FROM 43.243.12.*