这个不错
【 在 cybereagle (2/3的沉默@XMUCSD) 的大作中提到: 】
: 标 题: Re: 一个面试题
: 发信站: 水木社区 (Thu Jul 1 18:16:57 2021), 站内
:
: 这是考 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的数字，他们能互相传递消息，问如何让对方在不知道自己数字
: : 的情况下判断两人持有的数字是否相等。
: : 没有第三方参与
: : ...................
:
: --
: “如果……当初我说我不是阿信，你还会写信给我吗？”
: “肯定不会啊！”
: “…………”
:
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 121.207.203.*]
--
FROM 114.253.38.*