第一百九十八章 非对称密码时代（2 / 3）

算法，可谓是密码学发展历史上的革命性成果。

之所以引出公钥加密概念，余华准备借此来获得学术界的名气，进一步包装自己，公钥加密算法的基础，包括rsa加密算法，其数学原理，便是数论。

这将是他在数论领域的第一个‘成果’。

当然，这个成果余华并不准备单独吃下，一是知识储备和数学水平不够，二是太过显眼。

想法是他提出的，由自己和师父华罗庚一起把成果做出来，如此一来，即不会让人怀疑，又会加深天才人设份量，提升影响力，一举两得。

至于这种类似盗窃后人学术成果的行为，在道德上存在的问题……

不重要。

抱歉了，莫寇先生。

抱歉了，迪菲先生。

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

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

这是变革。

密码传递方式的变革，根源层次的突破！

天马行空，颠覆认知。

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

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

谷碌

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

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

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

这怎么破译？

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

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

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

机制的完美加密！

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

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

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

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

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

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

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

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

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

时效性。

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

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

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

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

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

最简单的道理，假设第二十九军面临日军进攻，压力过大，想要撤退