手机浏览器扫描二维码访问
第110章 百万富翁问题（第2页）
看着这个问题，陶哲轩倒是知道该怎么解决，不过梅纳德和萧易就开始思考了起来。
这个问题看上去也挺有意思的。
稍稍过了一会儿，给这两位留下了一点思考时间，不过克莱因洛克也并没有想过让他们现场解答，随后就开口道：“好了，这个问题咱们可以之后再……”
“等等。”
然而就在这个时候，萧易开口了，“我想，这个问题也许可以这样解决。b”
随后他便走到了黑板前，拿起笔开始写了起来。
【设是一个所有元素为n-bit非负整数的集合，qn是到的置换群。】
“如果我的设计没有出错，只要按照接下来的这个协议进行比较，他们就可以在对自身资产保密的情况下完成财富对比。”
“首先，爱丽丝从qn中随机选择一个元素ea作为公钥，并将其告诉给鲍勃，同时保留ea的逆da作为私钥自己保留。”
“然后，鲍勃随机选择一个n-bit的整数x，并利用爱丽丝给的公钥计算k=ea（x）……”
随着萧易的讲述开始，旁边的三个人就略显沉默了起来。
他们相互对视一眼，对眼前这一幕有些猝不及防b。
特别是詹姆斯·梅纳德。
虽然吧，这个问题如果真的要仔细研究一下的话，也不至于难住他，作为一道类似数学建模题而言，它的难度也就那样。
毕竟，这个问题都已经完全具体化了，从抽象程度来说，它和梅纳德研究的那些解析数论上面的问题比较，实在是太小儿科了。
但是，要让他这么快就能够反应过来，并且直接就开始给出方案，那就有些做不到了。
看着萧易已经写了半个黑板的东西，梅纳德第一次体会到了什么叫做【降维打击】。
大概他以前在自己的学生面前展示什么叫做【顶级数学逻辑思维】的时候，他的学生们也是这样的感觉吧？
简直是开了挂了！
克莱因洛克的反应和梅纳德也差不多，本来吧，他提出这个问题也没想过让他们当场解决出来，刚才留了那么几分钟的时间，也只是让他们对这个问题稍微熟悉一些。
结果，谁成想，这才几分钟过去，这个年轻人就已经开始动笔写了起来。
原谅他作为一名计算机科学家，数学上面真的不是特别好，至少相比起这些数学家们来说，毕竟有一句话说得好，只有真正数学好的人才能够一直扎根于纯数学，数学不好的人早早地就转行了。
但是吧，萧易的这个“数学很好”，未免好得有些超出他想象了。
“第4步，爱丽丝随机生成一个n2-bit的素数p，并计算zu=yuodp，其中u=1，2，…，10。”
“然后我们保证，所有zu中至少有两个不相等，否则重新x选择p计算……”
“爱丽丝将素数p以及【z1，z2，…，zi，zi+1】……重新标记为……”
“鲍勃检查第zj，若zj=xodp，则说明i大于或等于j，否则i小于j。”
在黑板上写下了最后一笔，随后萧易便回过头，从头到尾重新浏览一遍，他便满意地点点头，然后放下了笔，转过头对旁边的三个人说道。
“这样，爱丽丝和鲍勃的财富，比较就完成了，而除了双方财富相等的情况下，他们并没有向对方暴露出自己的真实财产。”
“克莱因洛克教授，我这个方法应该是可以的，不过具体的程序该怎么写，我就不会了。”萧易谦虚地说道：“我对编程这方面完全不懂。”
然而让他疑惑的是，眼前的三位教授在此时都稍稍有些沉默。
片刻后，克莱因洛克小声地问向陶哲轩：“你们数学学的好的人都是这样的吗？把我们计算机领域的难题，就当做一个……100以内的加减法给搞定了？”
陶哲轩连连摆手：“呃……这倒不是，但你知道的，这个世界上总会有那么一些特殊情况，发生一些小概率事件，萧易就是这样的小概率事件，你懂的。”
全职高手：业余职业选手 极品指环：纵横股海 龙族之从挖卡塞尔墙角开始 爽帝：从高平陵事变开始逆袭 CSGO：超级巨星 木叶：宇智波华丽的叛逆 九州剑隐 我真不是天命御兽师 高达之吹过宇宙的风 我在诸天影视当皇子 华娱：道士下山，开局尹志平 人在初唐：我与武曌争皇位 高堡精灵 四合院之傻子当家 东瀛怪谈创造时 穿越吧，诸天 搬空侯府后，揣着孕肚去逃荒 离婚后，我被烂片女王觊觎了 修仙回来后，我靠算命攒下农场 斗罗：千仞雪是我侄女，而我卷王
绑婚腹黑夫君：挂牌正妻非等闲
如果你碰我一下，我就送你去见你陌家祖宗！新婚之夜，冰冷的刀口抵上他的喉间。他薄唇微勾女人，我可以给你任何你想要的，除了这颗心以外。陌潇然，邪魅妖孽的山庄少主，美眸微眨间尽显妖娆。云淡风轻的...
毒医救世小妖女
五六岁的辛韶百无禁忌，扒他衣服，灌他毒药，钻他被窝，还自诩救命恩人。黎戮邪魅低笑，救命之恩，自当涌泉相报。她是白衣祸世妖女，一手蛊毒之术纵横天下。他是人屠转世妖孽，人人得而诛之。一个妖女，一个妖孽，可不绝配？可有朝一日，祸世妖女成了救世圣女，温柔太子以千里江山为聘，一心求娶（1V1全程高能，N年写文坑品顶呱呱，入坑就对了！）PS初来乍到，希望各位资深读者宝宝多多留言推荐支持，香吻么么哒！如果您喜欢毒医救世小妖女，别忘记分享给朋友...
晚安，监护人！
包月免费看被噩耗突袭，霸道总裁火速回国接手监护无血缘侄女重任夜，深。某女爬上男人的床，风情万种的问小叔，你最不缺什么？钱。小叔，那你缺什么？老婆。啪，成交！你缺老婆，我缺...
首长大人：家有娇妻萌娃
本文已完结新书卓少的高冷暖妻欢迎大家阅读收藏G国叱诧风云站在顶端的司徒焱结婚了，各界风云人物都纷纷前来祝贺。一场堪称盛筵难再的婚礼，一对佳人在众人眼中是那么的幸福美满…五年后某天炎热的下午，在一条国际大道上，萌娃小夏天看着她眼前这个帅气高大凌气逼人的男人，熟悉又陌生…你是谁？稚嫩的童声响起。众人一愣，小小姐，我们家爷是你的爸爸啊！许海说道。我只有妈妈太爷爷爷爷奶奶和小叔还有干妈。许海再一次愣住看向一旁凌气逼人的主子，脸色依旧冷面冷漠毫无表情，被自己的亲闺女问你是谁，还能那么淡定…恐怕也就只有…他家这位爷了本文是云枫脑海中的故事，如有雷同纯属巧合。...
洪荒：吾乃轮回道尊
苏辰穿越洪荒，以地道宝物轮回紫莲本源化形。此时洪荒天道已经显现，而地道却仍在孕育，想到未来由天道主宰洪荒，导致洪荒世界退化，万灵再无证道的可能。于是，苏辰凭先知先觉布局，不争一时强弱，只争万古高低。以自身能力塑造轮回，完善地道，扶持人道，压制天道，最终统御天地人三道，带领洪荒晋升永恒大世界，让万灵人人如龙，众生皆有证道永恒之希望！作者君已写过数本精品洪荒文，绝不放毒，质量有保证，请诸位读者放心支持！如果您喜欢洪荒吾乃轮回道尊，别忘记分享给朋友...
穿梭诸天之祖星升维计划
李飞在家中神秘失踪，相依为命的姐姐四处寻找无果。然而三天后，便在姐姐决定报官时，他又突然从卧室中走出，身穿古装，腰悬长剑，长发飘逸，俊逸不凡。李晞冉这三天你去哪了？李飞江湖。李晞冉说人话。李飞我穿越去了一个武侠世界，在那个世界度过了三十年。李晞冉三十年？不是才三天吗？你怎么证明？李飞脸上涌现紫气，抬手一巴掌，在墙上拍出一个掌印。李飞三天时间，可练不出这么深厚的内力。李晞冉好吧！下一个问题，你为什么可以穿越。李飞有一个来自高维度的系统植入了我体内，它可以让我穿越。李晞冉这个系统为什么会选择你？李飞因为我帅？李晞冉（怒）说人话。李飞（笑）其实系统只是随机选择，恰巧选中我而已。李晞冉（无语）狗屎运，你知道系统的来历吗？李飞知道，一个从祖星走出去的大能，希望祖星能够晋升到更高维度，所以创造了这个系统。李晞冉祖星升维的条件是什么？李飞世间出现一定数量的仙人或武神。如果您喜欢穿梭诸天之祖星升维计划，别忘记分享给朋友...