正律和鸣提示您:看后求收藏(爱米文学网aimiwx.com),接着再看更方便。
“这样,爱丽丝和鲍勃的财富,比较就完成了,而除了双方财富相等的情况下,他们并没有向对方暴露出自己的真实财产。”
随着萧易的讲述开始,旁边的三个人就略显沉默了起来。
说着,克莱因洛克也在黑板上写下了描述。
同样的,当年佩雷尔曼在证明了庞加莱猜想后就被各大学校邀请去做演讲,对他的证明进行解释。
原谅他作为一名计算机科学家,数学上面真的不是特别好,至少相比起这些数学家们来说,毕竟有一句话说得好,只有真正数学好的人才能够一直扎根于纯数学,数学不好的人早早地就转行了。
“简单来说,百万富翁问题就是,假设有两位分别叫做爱丽丝和鲍勃的百万富翁,现在想要比较他们谁更加有钱,但是他们又不想向对方暴露自己到底有多少钱,那么在这种情况下,他们该如何进行财富上的比较呢?”
“爱丽丝将素数p以及【z1,z2,…,zi,zi+1】……重新标记为……”
看着萧易已经写了半个黑板的东西,梅纳德第一次体会到了什么叫做【降维打击】。
“唔……想要说明一下何为多方安全算法,咱们首先还是从一个经典问题出发吧。”
这可不是他有意的啊,他当初哪会去想如果自己搞出分类筛,会给密码学带来被破解的风险。
稍稍过了一会儿,给这两位留下了一点思考时间,不过克莱因洛克也并没有想过让他们现场解答,随后就开口道:“好了,这个问题咱们可以之后再……”
“放心啦,咱们都知道,只是有了被破解的风险而已,想要真正实现破解的话肯定还差的远,毕竟就算是使用筛法去破解,也需要非常多的时间。”陶哲轩倒是没有被吓着,摆摆手说道:“不过能让他们头疼一下,我们还是挺高兴的。”
虽然吧,这个问题如果真的要仔细研究一下的话,也不至于难住他,作为一道类似数学建模题而言,它的难度也就那样。