我真是外星人

第23章 黄倭国外务省

到了现在,虽然铭星对加密方法的需求没那么高了,导致密码学发展速度较慢,但也仍保持着与时俱进的姿态,相较于碧穹星的密码学,仍有着数千年的技术领先。

这一次,BT的回应速度就慢了许多,过了好一会儿,才给出了回答。

“初步判断为碧穹星RSA加密算法。”

正当颜安还在用手机搜索什么是RSA加密算法的时候,BT又跟着说道:“抱歉,舰长阁下。

我没有找到吴举人掌握的私钥,根据惯用电脑的数据分析,私钥应当在一台没有联网的设备上。”

RSA加密算法通过公钥对明文进行加密,将密文发送出去后,接收者手中还掌握着与公钥相对应的私钥,只有用私钥才能对密文进行解密,安全系数相对较高。

吴举人与黄倭国外务省之间并非是他单方面的发送密文出去,每个月也会得到密文回信,所以他手上必然掌握了一套公钥一套私钥,如果运气好的话这公钥私钥还会是相对应的。

如果能从吴举人那里搞来私钥,就能轻松将这些密文解密了。

可惜的是他在这方面非常谨慎,解密私钥在一台不联网的设备中,饶是BT再神通广大也不可能完成入侵。

“那公钥呢?如果有公钥的话,应该也能推导出私钥吧?”

由于RSA加密算法在碧穹星从提出到现在发展了近四十年时间,随着这一算法的安全性得到肯定而被广泛普及,越来越多的人参与到对此加密算法的研究中,颜安轻而易举的便能用手机找到这一算法的简单科普。

算法本身基于一个简单的数论知识,给出两个素数很容易将它们相乘,然而对乘积结果却很难逆推出这两个素数,只要能解决大整数分解的快速方法,这一加密方法将被轻而易举的破解。

而为了让RSA加密更安全,通常情况下都会选择两个非常大的素数相乘,这两个素数转换成二进制后将超过1024位,位数越多就越难破解。

通过公钥可以得知这两素数的乘积,只要能分解出这两素数,其他问题都将迎刃而解。

当然,前提是能知道公钥,所有破解的可能性都是建立在已知公钥的基础上,连公钥都不知道的话解密难度将呈指数爆炸形式增长。

颜安思维敏锐很快发现了关键,幸运的是BT找出了吴举人所用的加密公钥。

这玩意顾名思义是公开的,目前还没有人能够通过公钥算出私钥,所以吴举人也就没有那么谨慎的对待。

有了公钥还不算完,这玩意虽然可以对明文进行加密,但RSA是不对称加密算法,密文在大多数情况下只能被私钥解密,公钥解密通常被应用于数字签名,验证数据是否被篡改。

很显然吴举人与黄倭国外务省互发的文件不会是数字签名,他得破解出私钥才能知道这些文件的内容。

这一任务是目前BT无法代劳的,毕竟铭星是不用RSA加密算法的,BT的功能再繁杂,也不可能包含这一项。

倒是他如果能编写出算法顺利完成大整数的因数分解工作,进而完成对RSA算法的破解,那就能给BT添加这么一项功能。

“我需要大整数因数分解的相关知识,应当是数论这一方面的,从简单基础开始。”

“正在向您推荐。”不一会儿,屏幕上投影出虚拟书架,按照从基础到高深的知识排列,足足有十几本书,每本看着都比砖头厚。

面对这些书籍,饶是颜安也不由得头疼,接下来半个月怕是不用干别的了,光是这些书就能将他的行程给占满。

不过获取知识的过程,还是相当快乐的。

趁着还有几个小时才到睡觉时间,颜安欣然开始了数论基础的学习。

人气小说推荐More+

从前有一个故事
从前有一个故事
从前有一个故事,是我们每个人曾经都经历过的故事,值得我们用文字记录的美好故事。
从前有个故事
在名侦探世界的日常
在名侦探世界的日常
再次醒来已经到了名侦探的世界,那是一个无法忘怀的人物,身为曾经的警校五人组之一,徘徊于几大组织之间,与名侦探的联手,当然也少不了点日常。
夜雨呀
江南之南
江南之南
江南宋城赣州,地处“江南之南、岭南之北”,是一座多元文化交融共生的城市。《江南之南》是一本关于赣州的本土读物,为赣州存留了一份温馨的文化遗痕和时代记忆,但“不止于赣州”,同时也是一道认识江南、洞察客家的视窗。全书共5辑,分别为此山此水、客家风情、烟火记忆、人物春秋、诗赋江南,收录了99篇文章。“以文为镜,借字传情。”作者采用文学性笔调,透过不同的视角,或散文随笔娓娓道来,或诗词歌赋简约凝练,叙写了
陈相飞
机甲狂潮:从教练机开始无限进化
机甲狂潮:从教练机开始无限进化
叶流云穿越蓝星,一个机甲狂潮的平行世界,每个人都拥有属于自己的机甲。叶流云却只有一个破铜烂铁般的0星教练机。好在他觉醒了无限进化系统,只要完成任务,就能够获得进化点,让机甲无限升级进化!0星动能系统?直接进化,10星恒星动力炉,无限能量!0星防御系统?直接进化,10星虚无量子防护立场,固若金汤!0星战斗系统?直接进化,10星终星武系列,毁灭星系,制霸宇宙,就在今天!你以为10星就是极尽巅峰了吗?不
是龙神啊
诸天:自遮天崛起
诸天:自遮天崛起
吾有一刀,可斩天骄。吾有一剑,可镇诸天。天帝出,镇世间,刀逆乾坤斩光阴!登天路,踏歌行,弹指遮天!自遮天崛起,于万界成帝!
徐一亿