手机浏览器扫描二维码访问
第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双洁，甜宠人间夸夸机女主vs水逆少年男主。温南在一次任务中身亡。醒来之后，得了一个便宜系统。温南重生于江南一富豪人家。虽为嫡房长女却母亲早亡，父亲宠爱妾室。二房把握经济大权。原身性格嚣张，出了名的大草包。温南十六岁时，在温家在外面找了一个跛脚的男人给温南当赘婿。可是这个所有人都看不起的跛脚男人，日后会是这天下的君主…是一个暴君。十年蛰伏一朝破萤。宿主，你要好好培养暴君，将他培养成明君造福百姓。这样你才能安逸的活着从此温南开始了养夫君大计。夫君被人欺负，嘲笑，温南立刻回怼，叉腰护夫。暴君差钱。很好，她抢回温家继承权，扩展业物，赚的盆满钵满。给暴君当资金。夫君脚跛，她想办法找名医相救。夫君差什么她就送什么。暴君心里没有温暖，日后会大开杀戒。温南立刻给暴君送温暖，给暴君补衣服，嘘寒问暖无微不至。后来暴君成了一代明君，京中贵女个个虎视眈眈。贵女掩唇嗤笑，一介低贱商女，如何能配的上陛下，一股子寒酸。朝臣劝道，陛下天人之姿应该迎娶这天下德才兼备女子为后。可是那年轻的帝王伸手紧紧的拉着温南的手，深情道糟糠之妻不可弃。如果您喜欢穿成赘婿暴君的恶毒前妻，别忘记分享给朋友...