格格党

手机浏览器扫描二维码访问

第111章 百万富翁问题（第4页）

克莱因洛克的反应和梅纳德也差不多，本来吧，他提出这个问题也没想过让他们当场解决出来，刚才留了那么几分钟的时间，也只是让他们对这个问题稍微熟悉一些。

结果，谁成想，这才几分钟过去，这个年轻人就已经开始动笔写了起来。

原谅他作为一名计算机科学家，数学上面真的不是特别好，至少相比起这些数学家们来说，毕竟有一句话说得好，只有真正数学好的人才能够一直扎根于纯数学，数学不好的人早早地就转行了。

但是吧，萧易的这个“数学很好”

，未免好得有些出他想象了。

“第4步，爱丽丝随机生成一个n2-bit的素数p，并计算Zu=yumodp，其中u=1，2，…，1o。”

“然后我们保证，所有zu中至少有两个不相等，否则重新x选择p计算……”

“爱丽丝将素数p以及【z1，z2，…，zi，zi+1】……重新标记为……”

“鲍勃检查第zj，若zj=xmodp，则说明i大于或等于j，否则i小于j。”

在黑板上写下了最后一笔，随后萧易便回过头，从头到尾重新浏览一遍，他便满意地点点头，然后放下了笔，转过头对旁边的三个人说道。

“这样，爱丽丝和鲍勃的财富，比较就完成了，而除了双方财富相等的情况下，他们并没有向对方暴露出自己的真实财产。”

“克莱因洛克教授，我这个方法应该是可以的，不过具体的程序该怎么写，我就不会了。”

萧易谦虚地说道：“我对编程这方面完全不懂。”

然而让他疑惑的是，眼前的三位教授在此时都稍稍有些沉默。

片刻后，克莱因洛克小声地问向陶哲轩：“你们数学学的好的人都是这样的吗？把我们计算机领域的难题，就当做一个……1oo以内的加减法给搞定了？”

陶哲轩连连摆手：“呃……这倒不是，但你知道的，这个世界上总会有那么一些特殊情况，生一些小概率事件，萧易就是这样的小概率事件，你懂的。”

（本章完）