格格党

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

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

稍稍过了一会儿，给这两位留下了一点思考时间，不过克莱因洛克也并没有想过让他们现场解答，随后就开口道：“好了，这个问题咱们可以之后再……”

“等等。”

然而就在这个时候，萧易开口了，“我想，这个问题也许可以这样解决。

”

随后他便走到了黑板前，拿起笔开始写了起来。

【设m是一个所有元素为n-bit非负整数的集合，Qn是m到m的置换群。

】

“如果我的设计没有出错，只要按照接下来的这个协议进行比较，他们就可以在对自身资产保密的情况下完成财富对比。”

“先，爱丽丝从Qn中随机选择一个元素ea作为公钥，并将其告诉给鲍勃，同时保留ea的逆da作为私钥自己保留。”

“然后，鲍勃随机选择一个n-bit的整数x，并利用爱丽丝给的公钥计算k=ea（x）……”

随着萧易的讲述开始，旁边的三个人就略显沉默了起来。

他们相互对视一眼，对眼前这一幕有些猝不及防。

特别是詹姆斯·梅纳德。

虽然吧，这个问题如果真的要仔细研究一下的话，也不至于难住他，作为一道类似数学建模题而言，它的难度也就那样。

毕竟，这个问题都已经完全具体化了，从抽象程度来说，它和梅纳德研究的那些解析数论上面的问题比较，实在是太小儿科了。

但是，要让他这么快就能够反应过来，并且直接就开始给出方案，那就有些做不到了。

看着萧易已经写了半个黑板的东西，梅纳德第一次体会到了什么叫做【降维打击】。

大概他以前在自己的学生面前展示什么叫做【顶级数学逻辑思维】的时候，他的学生们也是这样的感觉吧？

简直是开了挂了！