中山小说

手机浏览器扫描二维码访问

第111章 百万富翁问题(第2页)

看着这个问题,陶哲轩倒是知道该怎么解决,不过梅纳德和萧易就开始思考了起来。这个问题看上去也挺有意思的。

稍稍过了一会儿,给这两位留下了一点思考时间,不过克莱因洛克也并没有想过让他们现场解答,随后就开口道:“好了,这个问题咱们可以之后再……”

“等等。”

然而就在这个时候,萧易开口了,“我想,这个问题也许可以这样解决。”

随后他便走到了黑板前,拿起笔开始写了起来。

设m是一个所有元素为nbit非负整数的集合,qn是m到m的置换群。】

“如果我的设计没有出错,只要按照接下来的这个协议进行比较,他们就可以在对自身资产保密的情况下完成财富对比。”

“先,爱丽丝从qn中随机选择一个元素ea作为公钥,并将其告诉给鲍勃,同时保留ea的逆da作为私钥自己保留。”

“然后,鲍勃随机选择一个nbit的整数x,并利用爱丽丝给的公钥计算k=ea(x)……”

随着萧易的讲述开始,旁边的三个人就略显沉默了起来。

他们相互对视一眼,对眼前这一幕有些猝不及防。

特别是詹姆斯·梅纳德。

虽然吧,这个问题如果真的要仔细研究一下的话,也不至于难住他,作为一道类似数学建模题而言,它的难度也就那样。

毕竟,这个问题都已经完全具体化了,从抽象程度来说,它和梅纳德研究的那些解析数论上面的问题比较,实在是太小儿科了。

但是,要让他这么快就能够反应过来,并且直接就开始给出方案,那就有些做不到了。

看着萧易已经写了半个黑板的东西,梅纳德第一次体会到了什么叫做降维打击】。

大概他以前在自己的学生面前展示什么叫做顶级数学逻辑思维】的时候,他的学生们也是这样的感觉吧?

简直是开了挂了!

克莱因洛克的反应和梅纳德也差不多,本来吧,他提出这个问题也没想过让他们当场解决出来,刚才留了那么几分钟的时间,也只是让他们对这个问题稍微熟悉一些。

结果,谁成想,这才几分钟过去,这个年轻人就已经开始动笔写了起来。

原谅他作为一名计算机科学家,数学上面真的不是特别好,至少相比起这些数学家们来说,毕竟有一句话说得好,只有真正数学好的人才能够一直扎根于纯数学,数学不好的人早早地就转行了。

但是吧,萧易的这个“数学很好”,未免好得有些出他想象了。

“第4步,爱丽丝随机生成一个n2bit的素数p,并计算zu=yumodp,其中u=1,2,…,1o。”

“然后我们保证,所有zu中至少有两个不相等,否则重新x选择p计算……”

“爱丽丝将素数p以及z1,z2,…,zi,zi+1】……重新标记为……”

“鲍勃检查第zj,若zj=xmodp,则说明i大于或等于j,否则i小于j。”

在黑板上写下了最后一笔,随后萧易便回过头,从头到尾重新浏览一遍,他便满意地点点头,然后放下了笔,转过头对旁边的三个人说道。

“这样,爱丽丝和鲍勃的财富,比较就完成了,而除了双方财富相等的情况下,他们并没有向对方暴露出自己的真实财产。”

“克莱因洛克教授,我这个方法应该是可以的,不过具体的程序该怎么写,我就不会了。”萧易谦虚地说道:“我对编程这方面完全不懂。”

然而让他疑惑的是,眼前的三位教授在此时都稍稍有些沉默。

片刻后,克莱因洛克小声地问向陶哲轩:“你们数学学的好的人都是这样的吗?把我们计算机领域的难题,就当做一个……1oo以内的加减法给搞定了?”

陶哲轩连连摆手:“呃……这倒不是,但你知道的,这个世界上总会有那么一些特殊情况,生一些小概率事件,萧易就是这样的小概率事件,你懂的。”

(本章完)

热门小说推荐
替嫁宠妾诱心,引他入局

替嫁宠妾诱心,引他入局

简介关于替嫁宠妾诱心,引他入局林娆一睁眼,就知道妹妹跟她一样重生了。上辈子,妹妹抢了林娆的先给一心向佛的奕王为妾,一步登天。林娆却嫁给了一个穷书生。林菀因为勾引奕王,被他一怒之下杖毙,曝尸荒野。而林娆则扶持书生登门及第,最终成了辅夫人。重活一世,林菀执意要换亲。林娆冷笑,她的好妹妹很快就会后悔林娆进了王府,初见禁欲佛子时,她的好胜心注定自己无法同前世一样安分守己。初见,奕王本王对这等俗物不跟兴趣。深夜,禁欲佛子破了戒,动了情。...

贵族男校的公用炮灰突然变美后

贵族男校的公用炮灰突然变美后

全员箭头万人迷文,贵族男校激烈雄竞修罗场变成猫,变成老虎,以及看谁先破碎掉,变成被雨淋湿的狗。突然变美,努力装普通的炮灰受Vs情敌们眼里的顶级绿茶攻,群像,非常规校园文风格,变美梗,身高差宁颂穿进了一个贵族男校里。众所周知,耽美世界的贵族男校就是用来搞基的。他身边到处都是缠绵悱恻的爱情故事男主角。譬如濮喻,贵族学校金字塔顶端第一人,出行都有司机开着劳斯莱斯接送,年级第一,还是校橄榄球队队长,窄臀公狗腰,二次元漫画身材,但性格高冷阴郁,不爱说话,整日独来独往。譬如校草盛焱,商业帝国继承人,有钱,给学校捐了一栋楼,锋芒毕露,张扬肆意的混血美男子,因长的帅炸天,周遭围绕着很多追求者,是风头无人能比的明星人物。还有李猷,他们学校无人敢惹的混混团体领,一身颓废痞帅的荷尔蒙,浪荡不羁,像无人能驯服的野狗。还有学生会长沈令思,长得就像每个人都会暗恋的白月光,长相白净气质儒雅,戴眼镜,是人气高的学生会会长。当然也有精致傲慢,拿下巴看人的副会长,像个骄傲的花孔雀出身显赫,但品行恶劣喜欢欺负普通人的二世祖学长风流浪荡,对爱情不屑一顾的玩咖少爷清冷质朴的学霸班长,高大威猛的黑皮体育生,还有漂亮的敌友难辨的钓系舞蹈生等等。他们有钱有颜还经常陷入或纯情或混乱的男男爱情,几乎全员B1。但这些和宁颂都没有什么关系。因为他穿成了这所学校金字塔的最底端,一个相貌平平的普通人,贫民窟出身,是很多个男男爱情故事里公用的炮灰工具人,每天都在从各种男男爱情故事里路过。譬如温和的会长大人和混混打群架的时候,他在现场。譬如校草盛焱在某kTV兼职的时候把某揩油猥琐大叔打的满地找牙的时候,他在现场。又譬如一向独来独往的濮学霸竟然来参加狂欢派对的时候,他在现场。譬如校服暴徒李猷去花店买花的时候,他也在现场!其他路人们看着他你怎么都在现场啊?宁颂虚弱地咳嗽两声公用炮灰,只是碰巧从主角身边路过罢了。可随着青春期育,他每天不是皮肤更好了,就是眼睛更漂亮了,不是更白了,就是更翘了。sos!这样在修罗场遍布的男校里不要太危险!每天都在绞尽脑汁让自己看起来更普通一点,出门做个兼职都要换不同的马甲!直到一个暑假,班里同学去海边玩,去找据说在这里冲浪俱乐部兼职的宁颂。然后他们看到一个穿着连体冲浪服的年轻男孩,翘臀长腿,身后的金波白日都不如他明媚漂亮。这位同学,你是宁颂?他在那个夏天,蜕变成了班级第一美。而校内更是盛传,某个爆红游戏的幕后天才编程少年,是宁颂。某个霸凌现场,仗义相助把校外流氓混混打得满地爬的是他。圣诞节假面舞会上,那个引起几个大佬争相邀约的神秘美男子也是他!他上周请假两天,居然拿了奥数金奖回来,顺便还刷了个射击金奖!宁颂qaq我的马甲,都掉了么!三个月后,个头又长高一些的他,蜕变成全校第一美,笔直的腿,用力就会留下红痕的白皮肤,眼尾上挑,黑眼珠透亮得像琉璃,像一朵娇艳馥郁的玫瑰。整个男校都开始躁动起来了!再后来,有一天晚自习后,他被大佬们6续约到了校园后面的小树林里。有没有一种可能,我是听说你在那个酒吧才过去的。有没有一种可能,我打群架,只是因为看到你也在?我那天去那种场合只是为了打听你的事,如果因此让你误会了,以后我看都不看他一眼。有没有一种可能,我本来就是要买花送给你的?宁颂?!他这才突然现,所有人看他的眼神都很不对劲!宁颂决定不装了!一个优秀到指,美到指,让追求者争抢到痴迷痛哭却舍不得碰一下的万人迷的故事。群像文。cp宁颂Vs濮喻,算情敌每天都在变美和室友们结合体!!...

心灵终结的碧蓝之路

心灵终结的碧蓝之路

简介关于心灵终结的碧蓝之路逸龙轩,与萌指奇才异教齐名的传奇指挥官,尤里对此的评价是一个极其特殊的net人,但对待生活与军事两方面有宛如两个不同的个体,极其有趣。当心灵终结的传奇指挥官来到碧蓝航线后又能碰撞出什么样的火花呢?(新人作者,文笔可能不太好,请轻喷,本人大一可能没有太多时间更新,只能说尽可能每天保底一更,本书主打日常,温馨。作者码字是用电脑码字布的所以在手机上观看的话可能感官不太好,请见谅。)...

下海大时代从1991开始

下海大时代从1991开始

简介关于下海大时代从1991开始体制内的李民洋,身居高位,却意外重回1991年,这是一个刚刚由计划经济过渡到市场经济的时代,下海经商已成浪潮,无数风雨人物在此刻展露头角,面对背叛的妻子,生活艰苦的家人,且看他翻手为云覆手为雨,纵横商海,改变未来格局!...

我可以为神奇宝贝赋予神职

我可以为神奇宝贝赋予神职

简介关于我可以为神奇宝贝赋予神职神奇宝贝中强无敌的是哪种?神兽?幻兽?从宇宙当中来的神奇宝贝?乱七八糟的什么究极异兽?亦或是准神或者是其它?都不准确。这些固然是强大的存在,但真正的独领风骚的那一类,是拥有神职的神奇宝贝。神职大于一切。而林风便是拥有神职系统,可以为神奇宝贝赋予神职!!!!喷火龙,就赋予你!甲贺忍蛙,就赋予你!水箭龟,就赋予你!嗯?我身为神职者也可以给自己封神?那就赋予我...

叶凝薄寒年

叶凝薄寒年

母胎1o二十八年的薄寒年被退婚了,对方还是一个乡下丫头。薄爷,夫人出五百万,要退婚。薄寒年狭长的眸子轻抬,不退!薄爷,夫人加价两千万,退婚!薄寒年勾唇一笑,给夫人五千万,不退!夫人出价一个亿,退婚!薄寒年,他有些头疼!他家夫人要拿钱砸死他!这婚!被钱砸死也不退!暮小靓...

每日热搜小说推荐