不急,慢慢来,诸如微积分、黎曼函数和离散对数等等,都能作为这
系的
心基础,不过,师父想问你一个问题,你想过非对称加密
系公布后的影响没有?”华罗庚轻轻摇
,回答
。作为密码破译专家的华罗庚,已经在一瞬间就想
了好几
数学原理的加密算法,而且,为了确保密码
度,除了采用公钥加密之外,还能使用传统加密算法与公钥加密结合起来共同应用的加密方式。而后世rsa加密算法运用大素数分解的基础,则是因为计算机的
速发展,有着每秒数百万次乃至数千万次运算速度的计算机,才满足rsa加密算法的需求。
据数论,寻找两个大素数较为简单,而将它们的乘积
行因式分解则极其困难,后世的rsa加密算法正是基于这
,将两个大素数的乘积公开,作为公钥加密算法。天文数字般的大素数意味着超
的计算难度,人力计算的时效
,完全无法满足‘
效’的通信需求。从理论上讲,通过已知加密密钥,推导
解密密钥,在计算上
本无法实现,换句话而言,这是一
全新的完
加密机制。“关于公钥和私钥采用哪
数学原理,你想好没有?”华罗庚
呼
一
气,恢复冷静,以学者的
吻向余华询问
。号称不可能被破解的恩尼格码机在这
加密机制面前,也显得那么脆弱不堪。“时效
……”余华若有所思,勐地醒悟过来,他犯了一个经典的错误——东施效颦。还有,如果要动用非对称加密算法
系的话,对通信
门人员的素质要求更
,尤其是数学
平,素数判别和大数分解,绝不是普通人能够
到的,最低要求都得是大学毕业的算学生
准。请求一天之内撤
城市,解密时间长达两天,这怎么搞?整个民国,除了他之外,
本无法在极短时间内对大素数
行因式分解,如果是一些超大素数,诸如一亿单位,甚至十亿单位,整个计算过程都会特别困难。很显然,自己给
的大素数分解,并不适合当前时代的情况。可以预见,随着非对称加密
系这一成果的公布,世界各国密码
系会立即从对称密码时代,
到非对称密码时代。寻找数学原理不是问题,问题在于,非对称加密
系公布之后的影响。这怎么破译?
由于计算难度过
,第二十九军的私钥解密环节,其时间可能耗费两天。假设两个大素数分别为100009921,10009933,这两个大素数的因式分解难度有多大?
“你有没有想过日本人

非对称加密时代后的情况?”华罗庚严肃问
。想要运用非对称加密
系,必须找到一
符合当前时代特征的数学原理,作为
心基础,这是关键。华罗庚听到余华给
的思路,陷
思索,仔细权衡一番,摇了摇
:“从理论上讲,大素数分解特别适合这
公钥加密机制,但从实际
发,两者并不匹
,除非有一
类似恩尼格码机的特殊机
,协助人力计算,或者
行自我运算,生成公私钥和私钥解密,要不然,很难得到有效应用。”最简单的
理,假设第二十九军面临日军
攻,压力过大,想要撤退,要求一天之内撤
城内,利用基于大素数分解为底层数学原理的非对称加密
系,向国民政府发
请求,从请求被国民政府接收,再到对方
决定,用公钥对信息加密,反馈给第二十九军。时效
。或者,设计一
能够自我运算的机
,把这
大量的重复
计算工作,
给这
自我运算机
。破译难度之
,简直令人发指。先用一
密码
系,对重要信息
行加密,再使用公钥加密算法加密。这一刻,华罗庚简直

发麻,已然理解整个公钥加密算法概念的他,双
望向余华,充满惊讶与赞赏。破译难度是10,那么,基于公钥加密算法的密码
系破译难度,将是1000!在这个过程之中,作为创立者的余华,将会得到极大的名誉。
士别三日,当刮目相待,许久未见的余华,不仅给他带来了七科满分的成绩,还给他带来了一个大惊喜。
莫得办法,知乎大佬们经常去
国,b站兄弟到
打卡留恋,贴吧老哥一天到晚折腾狗
怎么闻经验,纯数和密码学领域等生僻冷门知识,讲解的着实不多。这是大素数分解的数学原理,存在的严重问题。
余华听闻,回答
:“密码学会
现突破
的
展,学生将会获得学术名誉,各国密码
系会迅速更新到非对称密码时代,从而极大程度提升通信安全和防破译难度。”“还没有,学生知识储备还不够,大素数的分解怎么样?”余华摇
,如实回答
,对于非对称加密算法
系,他只了解基本原理和rsa算法原理,其他东西少得可怜。尽
自己的想法被否决,余华并未生气,反而极其佩服,沉
一番:“学生
平有限,除了大素数的分解之外,暂时还没想到其他好的办法。”想要运用大素数分解,人力很能办到,必须运用机
的力量,一
类似恩尼格玛机的特殊机
,辅助人力计算。问题在于,素数越大,计算难度也在随之提升。
密码学的突破会迅速反映到现实生活,因为,人们对于信息安全的追求,有着近乎变态般的痴迷。
机制的完
加密!公钥和私钥采用的数学原理,这是
心关键,既要满足公开的加密密钥,又要满足自我掌握的解密私钥。而全国又有多少大学毕业的算学生?
对
度注重通信效率的军事领域而言,大素数分解算法,完全无法接受。“大素数的分解作为底层算法是可行的,安全

,基本不会被破解,但存在相应的缺陷,那是计算量非常大,导致加密和解密
作时间极大程度增加,以大素数分解的密钥长度增加一倍,公钥加密时间大致要增加四倍,私钥解密为八倍—十倍左右,时效
无法满足需求。”从数学机制上讲,大素数的分解与非对称加密算法
系完
契合,两个素数越大,安全
越
。不愧是师父,厉害。
微积分的基础特
是互逆运算,符合非对称加密
系的需求,黎曼函数,离散对数等等,亦是如此。没人想自己传递的信息被破译。
而应用于公钥加密算法的数学原理,除了一个rsa算法,就没别的了。