手机浏览器扫描二维码访问
第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：超级巨星 搬空侯府后，揣着孕肚去逃荒 修仙回来后，我靠算命攒下农场 斗罗：千仞雪是我侄女，而我卷王 全职高手：业余职业选手 离婚后，我被烂片女王觊觎了 极品指环：纵横股海 龙族之从挖卡塞尔墙角开始 人在初唐：我与武曌争皇位 东瀛怪谈创造时 四合院之傻子当家 穿越吧，诸天 华娱：道士下山，开局尹志平 高堡精灵 爽帝：从高平陵事变开始逆袭
独孤伽罗不孤独
北周。独孤伽罗与杨坚成婚后大姐血崩而死，大姐夫皇帝被权臣宇文护毒杀。杨坚二弟媳妇，尉迟凝，惦记杨坚的人。杨坚三弟媳妇，顺阳公主，想杀杨坚让自己丈夫袭爵。小姑子，任性妄为。处处与独孤伽罗作对。皇太后，明里暗里各一套。宇文护，磨刀霍霍独孤伽罗，扮猪吃老虎。故事虚构！独孤家族vs宇文家族如果您喜欢独孤伽罗不孤独，别忘记分享给朋友...
总裁鬼夫，别撩我
一份威逼利诱的协议，将她成为了他的未婚妻。是夜，某男突然靠近，某女人大怒滚，小肚鸡肠的男人我不喜欢。某年某月，某女人看着眼前的人，一脸娇羞我喜欢你！女人，你不是说不喜欢小...
地中海霸主之路
醒掌天下权，醉卧美人膝，五千年风华烟雨，是非成败转头空！如果您喜欢地中海霸主之路，别忘记分享给朋友...
嫁给摄政王后我躺赢了
顾家嫡女，明眸皓齿，身份尊贵，本是盛京娇纵任性被捧在掌心的小郡主。然而被萧行洗脑后，为他坏事做尽，以顾家权利帮他谋权篡位，活该至亲身首异处，流落青楼楚馆之中。自带乌鸦嘴穿书后，顾莞莞唯一梦想当一只咸鱼，悠闲活到大结局，可惜狼人在旁，顾莞莞瞧上小说中，痴心喜欢女配，死后为女配建立衣冠冢冠以妻子之名的男人。顾莞莞用尽浑身解数撩了唐裕很长时间，都未见男人有片刻心软。天涯何处无芳草，换个男人又何妨。就在顾莞莞准备放弃时，那如高岭之花一般的唐裕频频为顾莞莞跌下神坛。长公主为女儿张罗纳夫君，每每被顾莞莞相中的少年郎次日都忧心慌慌前来退亲，全家人都在思虑怎么回事时，顾莞莞只身闯进摄政王书房。见状商量朝政大臣懂事的离开，顾莞莞步步紧逼，摄政王毁人婚事，非君子所为。顾莞莞被反手扣在摄政王的怀中，耳鬓厮磨，那些男人看中的是顾家权利都靠不住，不如二哥哥赔你一个夫君。小姑娘被撩的红了脸，谁。摄政王笑的阴测绯绯我。如果您喜欢嫁给摄政王后我躺赢了，别忘记分享给朋友...
穿成大反派的团宠闺女
穿书团宠腹黑小娇包别人穿书都是穿成公主皇后妃子，偏偏季裳初穿成了一个跟剧情毫不相干的人？毫不相干也就罢了，穿过去的第一天还经历了了屠村，父母双亡？季裳初郁闷。为了好好活下去，她自然是要抱个好大腿。战无不胜能文能武风姿绰约的晟王便成了她的亲爹首要人选。从此，晟王身后多了一个小娇包爹爹长，爹爹短，爹爹的养老初初管。太后哀家的孙女真可爱。皇帝朕的小侄女真可爱。闻太师本座的孙媳妇真可爱。楚尧？？？晟王爷千防万防，防得了近贼，却没防住远贼。医蛊少年宋玄卿，历尽天下冷暖，过眼风情万千，却独独败在了西楚小郡主的石榴裙下。数年之前，季裳初机缘巧合拾得一块血玉麒麟，数年之后，她被蛊神宋玄卿逼至墙角，那人如同皎皎天上仙般不染凡尘，邪魅一笑便足以勾魂。小郡主可知，您身上佩戴的血玉麒麟，乃是宋家儿郎的定亲之物，小郡主佩戴此物多年，那宋某，也就只能认下小郡主这未婚之妻了。季裳初！！！如果您喜欢穿成大反派的团宠闺女，别忘记分享给朋友...
噬骨冥约，我的鬼夫君
莫名其妙跟一个死人结了冥婚，还非得要我生个鬼胎！好在这个鬼夫还算有点儿良心，带着我逃离了这个魔窟可是，为啥诡异恐怖的事情接二连三发生？无头连体女被戳瞎双目的孩童只剩半截身躯的中年大叔...