第十六章 算法(1 / 2)

大魔法师旅途 二指鸟 4174 字 2019-12-11

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

他先是选定了加密算法。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

这本杂志是专注于数学领域的刊物,专业性很强,就是销量不高。

而之所以邮寄给