手机浏览器扫描二维码访问
第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以内的加减法给搞定了？”
陶哲轩连连摆手：“呃……这倒不是，但你知道的，这个世界上总会有那么一些特殊情况，发生一些小概率事件，萧易就是这样的小概率事件，你懂的。”
我在万界带货，魔修仙尊抢疯了 离婚后，我被烂片女王觊觎了 杀神归来，开局拿下姐姐闺蜜 谍战：我当恶霸能爆奖励！ 贵妃娘娘别误会，我真是进宫治病的神医 被迫嫁给一个枭雄 相倾 从春秋开始建立神朝 玄幻：家人背叛，我选择成为邪神 佐樱黑穿越成小樱 我的鱼缸通三国，开局拯救关羽 贫道张三丰，请五大派赴死 无双小郎君 岁晚新婚 和大佬穿回七零 都重生了谁还不养个妹妹 蛇生女，镇阴仙 这个修仙者血条太厚 华娱：道士下山，开局尹志平 从婴儿开始逆袭成圣！
世界大佬的撒娇技能点满了
白天在外边，秦九爷对着一群要勾引他的女人，活像个没断奶的孩子，我有亲亲老婆了，我都听她的，我老婆呢，我宝贝在哪？晚上回到家，秦九渊把洛夭夭禁锢在怀里，声音低哑，宝贝，白天我听话吗，所以给点奖励吧狐妖团子洛夭夭以为自己只是当个小小的炮灰女配，没想到竟然给男主大人们挡了所有的桃花？！挡就算了，她自己怎么还被拐跑了？！偏执总裁将她禁锢在怀，哑声低语，夭夭，你是我的解药。冷面将军一把把她抱进洞房，别扭着不满，难道你想让我娶外边的女人？超级偶像官宣婚讯，一脸宠溺，我是有老婆的人了，你们不能当我的老婆粉了。洛夭夭慌了，这，这可怎么办呀，她只是个工具人呀。秦九渊勾唇，深情一吻，你是我的心上人。洛夭夭被迫走上捋顺男神大人的路，却发现男神大人竟然还会黑化！看狐狸团子怎么降服各路大佬！成长为狐妖美人！1v1甜宠团宠双洁爽文如果您喜欢世界大佬的撒娇技能点满了，别忘记分享给朋友...
快穿：宿主又狗又无情
女主没情丝且水泥封心，蛊惑人心一把好手，不当人喜当狗，脑洞清奇爱摆烂，快穿身份随机1随手一拽的炮灰完2张无忌被拐之后完3颜控完4许你太平盛世完5被渣男哄骗的大小姐完6末世女主后宫文里的炮灰完7无辜被杀的凡人女子...
校花的金牌战神
校花的金牌战神简介emspemsp关于校花的金牌战神身为世界顶级杀手的唐天，他现在有一个艰巨的任务，那就是泡校花！从此，整个校园和都市，风起云涌...
三胞胎死后，我嫁给了渣前夫他小叔
老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗，延误了救女儿的黄金时间最终惨死医院。同一时间，婆婆的不看管，致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子，一夜白了头。从此，她褪下过去无用的温婉懂事，将自己磨炼成锋利见血的利刃，一刀一刀将恶人凌迟。葬礼上，缺失父爱的孩子们，到死也没等到父亲来送他们一程。于是，她在婆婆的尖叫声中，当场为渣老公举办葬礼。并当着亲朋好友面，果断为死去的孩子们当场换爹！小叔，你愿意做我孩子们的爹吗？小她三岁的小叔哭成狗，我愿意！多年后，渣前夫悔不当初历经艰辛找到她，看到她怀里的三胞胎愕然他们是我的孩子？你既然怀孕了，当初为什么要和我离婚？年轻帅气的小叔从屋里走出来亲了亲老婆，又一把抱过儿子女儿，在渣前夫震惊的眼神中冷冷回道你儿子女儿？做梦吧你，这三个是你堂弟堂妹！注姐弟恋＋双洁！...
回流大时代
重生过去畅想未来梦幻现实，再塑传奇人生！如果您喜欢回流大时代，别忘记分享给朋友...
综武侠：从小李飞刀侄子开始
一门七进士，父子三探花。李忘尘等等，二叔，你说咱们家的七大进士，是你，我爹，我爷爷，李秋水，李沧海，李沉舟和李淳风？李寻欢准确来说，李沉舟不算咱们李家人，只是外人借姓罢了，他要出身，李家要名气，一桩交易。李忘尘那李秋水，李沧海是李寻欢她们身在大宋，是李家大宋分家的代表，当年女扮男装得了进士。而我则算是大明李家的代表，至于大唐李家嘛李忘尘我知道了，代表是李淳风。李寻欢错，李淳风和李沉舟的情况差不多，只是攀附亲戚而已。真正的李家嫡系是当朝大唐天子李治大宋大明，其实都是大唐皇室的分支，咱们都算是皇亲国戚。李忘尘啊这李寻欢所以你李忘尘我还是不念书！唐宋明三分神州，金古黄梁温五界混乱。这是个综武侠世界。而李忘尘的故事，从小李飞刀的侄子，逍遥派的传承者，大唐皇室的选房亲戚，江湖令系统的持有者开始。如果您喜欢综武侠从小李飞刀侄子开始，别忘记分享给朋友...