手机浏览器扫描二维码访问
如果不是陶哲轩忽然察觉到了他们的讨论声中少了一个声音,然后转过头看了一下,他们今天可能就要出现伤员了。
只见克莱因洛克教授不知道什么时候站在了桌子上面,双手挥舞着就打算蹦下来。
先不提这位老教授一把老骨头了还怎么爬的上去,但是真要让他跳下来的话,他们三个人还真不能保证这位教授不会因此发生骨折什么的问题。
终于,在他们的好言相劝下,克莱因洛克教授才从桌子上面爬了下来。
“我感觉我遭到了来自你们从数学上的霸凌。”
下来之后,克莱伊洛克教授就这样说道。
萧易三个人都不由自主地挠挠头,他们刚才有干了什么吗?
“不好意思啊教授,我们刚才都看着萧易的推导,所以就以为您也在看,可能没注意到您,您想说的意思是?”
克莱因洛克长叹了口气。
他感觉自己又被霸凌了。
跟这帮数学好的人说话真累。b
“好了好了b,我现在就想知道,你们说的这个新的多项式到底有什么用?我们的问题现在可以解决了吗?”
陶哲轩点点头,说道:“是的,问题基本上已经被解决了。”
“而且也许……萧易不仅仅是解决了分类筛对于rsa加密带来的危险性,从某种程度上来说,它直接让整个rsa加密的安全性都得到了极大的提高。”
“简单求解一下复杂度的话,想要破解这种新的rsa加密,难度不会比e加密低了,其破解难度也从之前的亚指数级提升到了真正的指数级。”
“另外……”
陶哲轩忽然思索了一下,最后拿起笔在黑板上计算了一番,当在最终得到一个发散的结果后,他便讶然地说道:“甚至连shor算法,都将很难破解它!利用shor算法破解它的复杂度仍然属于指数级的,只不过是在系数上稍微小了一些而已。”
陶哲轩的这段话终于进入到了克莱因洛克的理解范围内了,他瞪大的眼睛说道:“shor算法的破解复杂度也这么高?”
“是的!”陶哲轩再次点头,“因为萧易在最后进行了一个傅里叶变换,这就直接从原理上让shor算法的效果大大降低了!”
shor算法,是一种量子计算中的代表性算法。
其原理是基于量子傅里叶变换的算法,利用量子计算的并行性进行大规模因子分解,在破解rsa加密体系的时候有着十分显著的效果。
至少,不论是比起一般数域筛,又或者是如今的分类筛,量子shor算法在素因子分解上面都有着无可比拟的优势。
当然,既然叫做量子计算,也正是因为这个算法需要用到量子计算机的特性才能够发挥作用,所以也就受到量子计算机的限制的,以世界当前的量子计算机技术,想要利用这个算法在rsa加密破解上发挥作用,还差的远。
毕竟,世界上有能力研究量子计算机的机构也就那么些,总不可能那些黑客还能研究出一个量子计算机出来嘛,如果真是这样的话还当啥黑客呢?
“所以也就是说,b就算是十年后或者是几十年后,我们真的发明出来了量子计算机的话,rsa加密的安全性仍然能够得到保障。”
陶哲轩说道。
这就是数学的前沿性!
领先于世界,其他任何学科一大步!
在量子计算机都还没有研发出来的时候,他们就已经从数学的角度找到了制约的方法。b
克莱因洛克更加激动了起来:“这样的话,全世界的rsa加密岂不是都能够变得更加安全起来了!萧易,你做的真棒!”
不过,才激动了一会儿,克莱伊洛克忽然又冷静了下来,问道:“那在实际应用上的难度呢?”
应用的难度是一个关键,就像是e,它的安全性虽然比起rsa要高多了,但就是因为它理解起来难,门槛高,所以也就并没有完全取代rsa。
按照萧易写出来的这些难度。
他看都看不懂,是不是很难啊?
“实际应用的难度也确实会变高,不过嘛……”
陶哲轩重新看了一眼萧易写出来的那个多项式,随后便说道:“但是学习的成本比起e来说要更低一些,这个多项式展开的方式是相当明了的,对于研究密码学的人来说,理解它的难度最多也就是个入门之后的进阶难度,毕竟计算机系本身就要学复变函数。”
真的吗?
我不信。
克莱因洛克也顺着陶哲轩的目光,看向了黑板上的多项式,思考片刻后就说道:“那我为什么看不懂?”
b“呃……”
东瀛怪谈创造时 我在诸天影视当皇子 搬空侯府后,揣着孕肚去逃荒 全职高手:业余职业选手 九州剑隐 穿越吧,诸天 华娱:道士下山,开局尹志平 高堡精灵 离婚后,我被烂片女王觊觎了 修仙回来后,我靠算命攒下农场 龙族之从挖卡塞尔墙角开始 我真不是天命御兽师 爽帝:从高平陵事变开始逆袭 斗罗:千仞雪是我侄女,而我卷王 木叶:宇智波华丽的叛逆 四合院之傻子当家 CSGO:超级巨星 高达之吹过宇宙的风 人在初唐:我与武曌争皇位 极品指环:纵横股海
管你主角还是穿越者,只要你在圣魂村,觉醒武魂那就要看我素云涛如果您喜欢斗罗之我是素云涛,别忘记分享给朋友...
现代香药世家女一朝重生在古代农家,成了两个新鲜刚出炉软嫩包子的娘。身穿绫罗绸缎,却记忆全无,天知道她是谁家走丢等着认领的少奶奶?左等右盼。奶娘来了。未婚夫也来了。侯爷亲爹入狱的告示也来了。一切的一切,就为了一个目的逼逃婚在外的她回家嫁人!某女望着襁褓里两个孩子,眼泪汪汪这两顶有颜色的帽子怎么办?真的要送他们子承...
关于田园如画骄阳入我怀穿越种田甜文杨初夏,江湖人称杨怼怼,曾舌战清大无敌手,有天一觉醒来成了个古代小农女。气煞人也,我拿作乱的老天爷没办法,还怼不赢你这渣叔恶奶嘛,她的名号可不是吹出来...
关于血战到底他,一个国军军官,在淞沪战场的腥风血雨中走来,与日本鬼子血拼于南京城下,在尸山血海的南京城中逃出生天,面对国破家亡的惨痛,他毅然选择了一条同日本鬼子血战到底的道路,生命不息,冲锋不...
苏文穿越了,穿越成为了大周奸相之子。标准的权钱二代。从此踏上人生巅峰,京城中,苏大少爷纨绔之名远扬。可就在他十八岁这一年,发生了一件大事。上将军之女代父出征,一举击破敌,坑杀四十万敌军。坐下如此骇人听闻之事,一时间,无论敌我,都是谈女色变。而原本在帝都风花雪月的苏文被赐婚了,赐婚的对象,正是这位女杀神。如果您喜欢我妻上将军,开局坑杀敌军四十万,别忘记分享给朋友...
宅男高进奇葩穿越,沦落为贱民。坑爹啊,居然是明末,正史与野史哪个更可信,乱世人命原来真不如狗。愤怒的人性,我命由我不在天,高进励志崛起!跌宕起伏的历程,瞠目结舌的结局,中华梦想至中华之光明。寻明记,宅男的梦想,平行空间的梦呓,如有穿越人士有雷同经历,纯属巧合!...