格格党

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

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

总而言之，他们搞纯数学的和其他搞应用的，基本上尿不到一个壶里。

当然，这也就形成了一部分纯数学人的一种脾性，如果搞出来的东西越不能用于应用上面，他们就越自得，认为这就是真正的【纯粹数学】。

听见眼前这几位教授的讨论，萧易无奈地摇摇头。

这可不是他有意的啊，他当初哪会去想如果自己搞出分类筛，会给密码学带来被破解的风险。

“好了，你们也别幸灾乐祸，我现在也是想要请教伱们对于这个问题，该怎么解决，这种涉及到纯数学方面的东西，最终也还是要落到你们这些纯数学家的头上。”

克莱因洛克教授说道。

随后三位数学家也都收拾了一下心情，等待克莱因洛克的解释。

“唔……想要说明一下何为多方安全算法，咱们先还是从一个经典问题出吧。”

“也就是百万富翁问题，这个问题你们知道吗？”

陶哲轩点了点头，他对计算机同样也有一定的研究，在十几年前他就曾经搞出来过一个叫做信息获取指导理论的东西，简单来说，这是一种数字压缩成像技术，最终这个技术被广泛运用于信息领域等等各大方面，充分表现了他在应用数学方面也有着十分强悍的能力。

不过，萧易和詹姆斯·梅纳德就显得有些为难了。

后者倒是还好，表示自己听说过这个，“我记得提出这个问题的人是一位图灵奖得主来着。”

“哈哈，是的。”

克莱因洛克点点头，说道：“说起来，这位图灵奖获得者和萧易一样，也都是华国人，他的英文名叫做安德鲁·姚，中文名好像是叫做姚启智吧。”

“简单来说，百万富翁问题就是，假设有两位分别叫做爱丽丝和鲍勃的百万富翁，现在想要比较他们谁更加有钱，但是他们又不想向对方暴露自己到底有多少钱，那么在这种情况下，他们该如何进行财富上的比较呢？”

说着，克莱因洛克也在黑板上写下了描述。

【假设爱丽丝和鲍勃两个人的财产分别为i、j，并且i、j的大小都位于1百万到1o百万之间，那么要如何让对方不知道i或j的具体数字，而实现对i、j大小的比较？】

看着这个问题，陶哲轩倒是知道该怎么解决，不过梅纳德和萧易就开始思考了起来。

这个问题看上去也挺有意思的。