“也就是百万富翁问题，这个问题你们知道吗？”
陶哲轩点了点头，他对计算机同样也有一定的研究，在十几年前他就曾经搞出来过一个叫做信息获取指导理论的东西，简单来说，这是一种数字压缩成像技术，最终这个技术被广泛运用于信息领域等等各大方面，充分表现了他在应用数学方面也有着十分强悍的能力。
不过，萧易和詹姆斯·梅纳德就显得有些为难了。
后者倒是还好，表示自己听说过这个，“我记得提出这个问题的人是一位图灵奖得主来着。”
“哈哈，是的。”克莱因洛克点点头，说道：“说起来，这位图灵奖获得者和萧易一样，也都是华国人，他的英文名叫做安德鲁·姚，中文名好像是叫做姚启智吧。”
“简单来说，百万富翁问题就是，假设有两位分别叫做爱丽丝和鲍勃的百万富翁，现在想要比较他们谁更加有钱，但是他们又不想向对方暴露自己到底有多少钱，那么在这种情况下，他们该如何进行财富上的比较呢？”
说着，克莱因洛克也在黑板上写下了描述。
假设爱丽丝和鲍勃两个人的财产分别为i、j，并且i、j的大小都位于1百万到10百万之间，那么要如何让对方不知道i或j的具体数字，而实现对i、j大小的比较？
看着这个问题，陶哲轩倒是知道该怎么解决，不过梅纳德和萧易就开始思考了起来。这个问题看上去也挺有意思的。
稍稍过了一会儿，给这两位留下了一点思考时间，不过克莱因洛克也并没有想过让他们现场解答，随后就开口道：“好了，这个问题咱们可以之后再…”
“等等。”
然而就在这个时候，萧易开口了，“我想，这个问题也许可以这样解决。
随后他便走到了黑板前，拿起笔开始写了起来。
设m是一个所有元素为nbit非负整数的集合，qn是m到m的置换群。
“如果我的设计没有出错，只要按照接下来的这个协议进行比较，他们就可以在对自身资产保密的情况下完成财富对比。”…。。
“首先，爱丽丝从qn中随机选择一个元素ea作为公钥，并将其告诉给鲍勃，同时保留ea的逆da作为私钥自己保留。”
“然后，鲍勃随机选择一个nbit的整数x，并利用爱丽丝给的公钥计算kea(x)…”
随着萧易的讲述开始，旁边的三个人就略显沉默了起来。
他们相互对视一眼，对眼前这一幕有些猝不及防 特别是詹姆斯·梅纳德。
虽然吧，这个问题如果真的要仔细研究一下的话，也不至于难住他，作为一道类似数学建模题而言，它的难度也就那样。
毕竟，这个问题都已经完全具体化了，从抽象程度来说，它和梅纳德研究的那些解析数论上面的问题比较，实在是太小儿科了。
但是，要让他这么快就能够反应过来，并且直接就开始给出方案，那就有些做不到了。
看着萧易已经写了半个黑板的东西，梅纳德第一次体会到了什么叫做降维打击。
原域名已被污染，请记住新域名