第一百九十八章 非对称密码时代!

小说:我的科学时代 作者:仲渊2

,迪菲先生。

余华心中默默说了一声抱歉。

“一把公钥……这是一个天马行空般极具想象力的创意,非常不错,这把公钥的引入,极大程度上提升了整个密码环节的破解难度,光是简单引入几个变量和因素,就能让破译难度提升几个数量级。”华罗庚仔细思索余华给出的公钥加密算法概念,整个人的表情由严肃向凝重转变,脑海之中已然掀起一阵风暴,他完全被余华这个创意震撼住了。

这是变革。

密码传递方式的变革,根源层次的突破!

天马行空,颠覆认知。

华罗庚怎么也没想到,竟然还能在不直接传递密钥的情况下,进行加密和解密。

公钥人人可以知晓,私钥唯独发送者掌握,如此一来,该如何实施破译?

谷碌

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

try{mad1();} catch(ex){}

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

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

这怎么破译?

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

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

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

机制的完美加密!

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

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

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

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

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

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

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

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

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

时效性。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本站所有小说均来源于会员自主上传,如侵犯你的权益请联系我们,我们会尽快删除。
本站所有小说为转载作品,如有侵权,联系xs8666©proton.me
Copyright © 2026 爱看小说网 Baidu | Sm | xml