第32章 RSA有效搜索算法（1 / 2）

解出来了。

尽管吴举人所应用的公钥安全系数很高，但那毕竟是数十年前的产物了，这二十几年来他从来没有更换过用于加密的公钥。

如果吴举人足够谨慎且与时俱进的话，一定会与黄倭国外务省联系更换公钥私钥。

可他没有这么做，毕竟不涉猎密码学这一领域，对这些年来密码学的发展并不了解。

事实上在早几年前，碧穹星文明就已经完成了512位密钥和768位密钥的破解。

尽管到目前为止1024位密钥仍被认为是安全的，但早在2010年7月兼摄邦国国家标准与技术研究院就已经发布了通告，要求在年底之前停用1024位的rsa加密算法。

至于朱赤，在12年朱赤互联网应急中心也发出了“关于rsa1024算法存在被破译风险的通报”。

但凡吴举人在这方面多关注些，也不会一直采用1024加密算法。

或许是因为他对自己的隐藏足够自信吧，即便1024密钥在各国政府眼中不安全，存在破解风险，也觉得不会有人注意到他，在他身上花这么大力气。

毕竟破解rsa并不如纸面上看到的那么容易，就目前的计算能力以及破解方法而言，距离成功破解1024密钥至少也要两年时间。

这个世界上除了各国政府为了绝对保密性会采用3072、4096rsa加密算法乃至其他的加密算法外，绝大多数情况下都是用1024位密钥，类似于win等产品内部都有嵌入。

时至今日，也没有人成功破解1024位密钥，至少没人公开宣布。

除了颜安这个外星人。

吴举人可能做梦也不会想到，比国家更先注意到他并展开调查的，是一个外星人。

1024这个从未被人破解过的长度在颜安的算法面前被轻松瓦解，用的还是一台普通计算机，电脑城花点钱就能配一台的那种。

破解只是第一步，后续还有其他的操作，不过都不难。

拿到p、q就可以求出n的欧拉函数，再通过扩展欧几里德算法计算出d，此处d为e对n的欧拉函数的逆元。

有了d，又已知n，这就算是解出私钥了，可以将吴举人发给黄倭国外务省的密文解密出来。

最后的解密颜安等了差不多一小时才将下载过的密文全部解密。

从二十年前的第一封密文开始到现在，每年他都会挑选出一封下载下来。

七年前吴举人与黄倭国外务省交流最频繁的那段时间，颜安则是将全部密文都给下载了。

从第一年的密文开始翻阅，倒也没记录什么事，这一年吴举人回国，双方之间提到最多的词就是要保持友好关系，为黄倭国多做些宣传，每一篇宣传文章每一幅宣传插画都能得到黄倭国的一万倭元赞助。

这个赞助从第二年起逐渐稳定下来，无论吴举人是否做了相应宣传，黄倭国都会以巧妙的方式给他打十万黄倭元。

正是这笔钱，让当时的吴举人日子要比其他人好过许多。

第三年黄倭国对吴举人展开了不仅限于资金的全方位资助，也是这一年吴举人顺利成名，次年就成了猴教社的合作对象。

令颜安感到出乎意料的是这一安排居然也是黄倭国对他的资助之一。

此后数年中学术交流一词被反复提及，短短七年内经由吴举人主导的朱赤与黄倭国学术交流活动多达二十余次，在这期间不知又有多少人受到了他的影响。

时间放近些，七年前双方交流最频繁时出现的词是“艺术”，当时吴举人与猴教社的合作关系最为紧密。

他的不少艺术作品都被猴教社采用，得到了黄倭国的大力夸奖，那时候的赞助都要更多些。