春夏中文

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

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

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

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

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

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

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

“哈哈，是的。”

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

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

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

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

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

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

“等等。”

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

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

设m是一个所有元素为nbit非负整数的集合，qn是m到m的置换群。】

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

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

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

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

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