第十六章 算法(1/2)

首发：~第十六章 算法

作为一个曾经的程序员，嘉一表示，自己的专业现在终于有了用处。

他先是选定了加密算法。

rsa加密算法，一种在非对称加密和电子商业领域中被广泛使用的算法，也是嘉一曾经接触最多的算法。rsa依赖对极大整数的因数分解来保证安全性，对一个极大整数做因数分解愈困难，rsa算法愈可靠，而在嘉一穿越之前，依旧没有人找到一种能够进行快速因数分解的算法。

rsa在1977年就已经被提出，是被研究得最广泛的公钥算法，诞生已经超过40年的时间，依旧被普遍认为是最优秀的公钥方案之一。

加密算法与其说是一个计算机的问题，不如说是一个数学问题，好在嘉一上辈子学的学科叫做计算机科学与技术，从计算机原理到软件工程，再到人工智能，计算机算法全部都有学过，虽然比较杂，却给现在的嘉一打好了基础。

嘉一连给自己弟弟设计铠甲都放缓了进度，上午学习计算机算法，下午则开始理解并且验证rsa算法，吃透它的原理，如果有不理解的地方，还要再复习高等数学的相关知识。

好在加密算法说起来高端，但并没有脱离高等数学的范畴，而他刚刚成为白袍法师，又固话的是加速符文，思维能力和计算能力全部都大大增强，进度虽然不算快，但是却一步一步每天都在进步。

而到了晚上的时候，嘉一则抽出时间来设计铠甲。

嘉一现在的计算速度就像是脑海中有一台原始的计算机一样，速度飞快，加上有上辈子的知识打底，研究起rsa算法来进度飞快，每天都能够有收获。

这让他再次感受到了学习的快感，一旦开始就停不下来。

而加密算法的基础更多是数学问题，但是数学在各个世界都是通用的，可能金子在两个不同世界原子构成有区别，还有同位素这种东西，但是11在数学上不可能换了个世界就不等于。

事实上只花费了几天时间，rsa算法的数学逻辑就已经被嘉一自己证明了一遍了，并且对于每一个步骤都理解透彻，这个算法在数学基础上已经完备。

而这个时候，嘉一的铠甲只设计了一个头盔，设计了几个款式却还没有最终定型。

rsa算法数学证明之后，嘉一开始为这个证明设计魔法实现，而这一步虽然比较复杂，但是却并不算十分困难。

嘉一在制作魔法傀儡的时候就接触过计算法阵，使用魔法设计相应的计算模块对于嘉一来说已经是很简单的事情，如果有需要，嘉一甚至能够使用符文法阵制作一个计算器出来，当然要是计算机就不行了，对于机器语言嘉一了解的并不多，这超出了他的能力范围了。

否则嘉一曾经想要将符文法阵编程化也不会失败了。

只是7、8天的时间，嘉一的非对称秘钥生成法阵就已经设计完成，可以自动的生成一组非对称的秘钥，公钥对外加密，私钥用来解密。

相对来说，如何利用公钥加密和私钥解密这个过程反倒是花费了嘉一更多时间，这需要他对于现在使用的法师秘钥加密法阵有很深入的理解，为了理解透彻这个法阵，嘉一用了更多的时间。

差不多半个月的时间过去，嘉一才终于将这个新的加密法阵设计完成，并且在一块符文板上实现成功。

他又花了两天时间，整理出来最终的论文，先是邮寄给了自己的老师，同时又寄给了《数学》杂志社进行发表。

原本他研究的加密算法可以尝试发表在《巫师》上的，这是法师世界最顶尖的杂志之一，但是这个加密法阵更多的是依赖于非对称密钥算法，所以想了又想，嘉一还是决定发表在《数学》杂志上。