第23章:黄倭国外务省

作者:seed合集 加入书签推荐本书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

上一页 返回目录 下一章