电脑版
首页

搜索 繁体

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

满足需求。”

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

时效

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

不愧是师父,厉害。

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

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

热门小说推荐

最近更新小说