第23章：黄倭国外务省

第23章：黄倭国外务省 (第2/2页)

那个时候铭星上足足有着七八个超级政府组织，且长期处于冷战之中，促使了那一阶段的铭星科技高速发展，各项加密手段层出不穷，甚至于那个时期边境线上的孩童对话都得用暗语。
　　
　　到了现在，虽然铭星对加密方法的需求没那么高了，导致密码学发展速度较慢，但也仍保持着与时俱进的姿态，相较于碧穹星的密码学，仍有着数千年的技术领先。
　　
　　这一次，BT的回应速度就慢了许多，过了好一会儿，才给出了回答。
　　
　　“初步判断为碧穹星RSA加密算法。”
　　
　　正当颜安还在用手机搜索什么是RSA加密算法的时候，BT又跟着说道：“抱歉，舰长阁下。
　　
　　我没有找到吴举人掌握的私钥，根据惯用电脑的数据分析，私钥应当在一台没有联网的设备上。”
　　
　　RSA加密算法通过公钥对明文进行加密，将密文发送出去后，接收者手中还掌握着与公钥相对应的私钥，只有用私钥才能对密文进行解密，安全系数相对较高。
　　
　　吴举人与黄倭国外务省之间并非是他单方面的发送密文出去，每个月也会得到密文回信，所以他手上必然掌握了一套公钥一套私钥，如果运气好的话这公钥私钥还会是相对应的。
　　
　　如果能从吴举人那里搞来私钥，就能轻松将这些密文解密了。
　　
　　可惜的是他在这方面非常谨慎，解密私钥在一台不联网的设备中，饶是BT再神通广大也不可能完成入侵。
　　
　　“那公钥呢？如果有公钥的话，应该也能推导出私钥吧？”
　　
　　由于RSA加密算法在碧穹星从提出到现在发展了近四十年时间，随着这一算法的安全性得到肯定而被广泛普及，越来越多的人参与到对此加密算法的研究中，颜安轻而易举的便能用手机找到这一算法的简单科普。
　　
　　算法本身基于一个简单的数论知识，给出两个素数很容易将它们相乘，然而对乘积结果却很难逆推出这两个素数，只要能解决大整数分解的快速方法，这一加密方法将被轻而易举的破解。
　　
　　而为了让RSA加密更安全，通常情况下都会选择两个非常大的素数相乘，这两个素数转换成二进制后将超过1024位，位数越多就越难破解。
　　
　　通过公钥可以得知这两素数的乘积，只要能分解出这两素数，其他问题都将迎刃而解。
　　
　　当然，前提是能知道公钥，所有破解的可能性都是建立在已知公钥的基础上，连公钥都不知道的话解密难度将呈指数爆炸形式增长。
　　
　　颜安思维敏锐很快发现了关键，幸运的是BT找出了吴举人所用的加密公钥。
　　
　　这玩意顾名思义是公开的，目前还没有人能够通过公钥算出私钥，所以吴举人也就没有那么谨慎的对待。
　　
　　有了公钥还不算完，这玩意虽然可以对明文进行加密，但RSA是不对称加密算法，密文在大多数情况下只能被私钥解密，公钥解密通常被应用于数字签名，验证数据是否被篡改。
　　
　　很显然吴举人与黄倭国外务省互发的文件不会是数字签名，他得破解出私钥才能知道这些文件的内容。
　　
　　这一任务是目前BT无法代劳的，毕竟铭星是不用RSA加密算法的，BT的功能再繁杂，也不可能包含这一项。
　　
　　倒是他如果能编写出算法顺利完成大整数的因数分解工作，进而完成对RSA算法的破解，那就能给BT添加这么一项功能。
　　
　　“我需要大整数因数分解的相关知识，应当是数论这一方面的，从简单基础开始。”
　　
　　“正在向您推荐。”不一会儿，屏幕上投影出虚拟书架，按照从基础到高深的知识排列，足足有十几本书，每本看着都比砖头厚。
　　
　　面对这些书籍，饶是颜安也不由得头疼，接下来半个月怕是不用干别的了，光是这些书就能将他的行程给占满。
　　
　　不过获取知识的过程，还是相当快乐的。
　　
　　趁着还有几个小时才到睡觉时间，颜安欣然开始了数论基础的学习。