手机浏览器扫描二维码访问
看着这个问题,陶哲轩倒是知道该怎么解决,不过梅纳德和萧易就开始思考了起来。
这个问题看上去也挺有意思的。
稍稍过了一会儿,给这两位留下了一点思考时间,不过克莱因洛克也并没有想过让他们现场解答,随后就开口道:“好了,这个问题咱们可以之后再……”
“等等。”
然而就在这个时候,萧易开口了,“我想,这个问题也许可以这样解决。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:超级巨星 修仙回来后,我靠算命攒下农场 离婚后,我被烂片女王觊觎了
关于战神归来当奶爸从军五年,战神王者归来,却刻意瞒着老婆...
是你在请求吾之降临吗?异域的少年。纯白的光门中,金发蓝眸的俊美青年缓缓踏出。他低首,平静的看着脚下跪着的黑发少年。远处,数十米高的伟岸巨人倒下,他的对面,黑暗中的邪神在咆哮。请您,务必要拯救迪迦奥特曼!光,光就要消失了!满脸悲伤和惶恐的少年眯着眼睛,似乎是被纯白光门的光芒所刺激,他低声哀求着,仿佛已经用尽了全力。迪迦?以及邪神加坦杰厄吗?有趣。不过,比起迪迦,或许我也可以成为你们的光。那么,地爆天星!金发的青年缓缓向着远处的巨人和怪兽飘去,他那蓝色的眸子,在转瞬间化作紫色的眼睛。其中,是一层层黑色的圆圈,高贵而妖异。以邪神加坦杰厄为中心,地面开裂,无数的建筑,树木,杂物,向着他聚集而去,最终形成了一颗球体向着空中飘去。你是谁?即将被封印为星体的邪神加坦杰厄咆哮着,他死死地盯着金发青年,眼中全是不甘。诸天降临者漩涡鸣人。参上!如果您喜欢诸天降临者漩涡鸣人参上,别忘记分享给朋友...
别人做上门女婿是去当牛做马,江小白却是去做大爷的,与丈母娘斗其乐无穷,与老婆斗其乐无穷,且看江小白如何脚踩婆家,拳打强敌,恣意纵横畅快人生如果您喜欢虎婿,别忘记分享给朋友...
云晚慕穿越成了少年帝王的新秀待选小老婆之一。本想着快点了却上辈子心愿,挥挥袖不带走一片云彩。岂料,那个冷面少年帝王就此赖上了她!红烛帐暖,雨露微湿。少年帝王缓缓朝她伸出一只修长骨节分明的大手爱妃,是朕的人,便是一辈子。她美眸轻闪,掩面娇羞一笑。后来,帝王左手牵儿子,右手牵女儿,出现在她面前,关怀道爱妃,你肚子大了,不方便,莫要乱跑。云晚慕一手叉腰,一手扶着肚子,看着眼前的男人和一双儿女,欲哭无泪。特喵的!说好的完事儿之后不带走一片云彩,结果大包袱小包袱不断!如果您喜欢嫁给暴君后娘娘当了个寂寞,别忘记分享给朋友...
肖柏的父亲肖大牛是个疯疯癫癫的人,总说自己来自另一个世界,时常给肖柏讲那些光怪陆离却又精彩纷呈的奇妙故事又时常哀怨道我为什么就没有主角模板?我为什么就做不成龙傲天?后来父亲去世了,肖柏打算做点什么。他要去试着寻找一下所谓的主角模板,试着成为一名父亲做不成的龙傲天。于是带着父亲给他制订的升级攻略,踏上了一条精彩纷呈的奇妙之旅。如果您喜欢幻符,别忘记分享给朋友...
关于重生后她成了美强惨王爷的小甜包前世,南宫玥愚昧无知,错信小人,平白为他人做了嫁衣,最后落得个横死街头,无人收尸的下场。重活一世,她想尽办法改变一切。为此,不惜讨好侯府里最卑贱落魄的长辈。因为她知道,这位长辈往后必定前程似锦,权势滔天。就是有点(非常)难讨好,而且因为她之前对长辈做过一些恶作剧,所以长辈就有点不喜她。幸亏,她心智坚韧温柔大方乖巧可爱终于打动了长辈。一号仇人,在秋闱宴上跟人通奸,从此声名...