第32章 RSA有效搜索算法

解出来了。

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

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

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

事实上在早几年前，碧穹星文明就已经完成了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，这就算是解出私钥了，可以将吴举人发给黄倭国外务省的密文解密出来。

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

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

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

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

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

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

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

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

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

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

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

再近些时候，就没什么频繁的交流了，吴举人就像是被用过废弃的棋子，每个月的赞助逐渐从二十万被削减成五千，到最后连五千都没了，双方的交流热情逆转，吴举人成了主动方，在密文中他洋溢的热情都要快扑出来熏到颜安。

在看完前几天下载的密文后，BT又为他更新了吴举人最新向黄倭国外务省发送去的邮件，时间是九天前，十一月七日。

“坂木桑，水木美院将于下个月进行一场学术交流，我在争取促进美院交流对象选择为贵国兵库工科艺术大学。

当前正有一绝佳机会可以揭露朱赤教育的丑陋黑暗，我正在为此事努力，希望能得到资助，将此事扩大化。”

黄倭国外务省于次日回应，“为朱赤的光明教育前景，我方将给予你全方位资助，已让人为此事声援你，请君再接再厉。”

黄倭语，没啥价值的语言，颜安学得并不好，只能看个大概的意思。

但从BT的各方面监控来看，吴举人并没有得到他想要的小钱钱资助，只有黄倭国的口头支票。

这会儿，颜安总算知道为什么自己一个学生还会被吴举人针对了，这家伙还真是个奴才。

对他带路党的本质并不出乎意料，从那天确认他和黄倭国外务省有勾连起颜安就知道了。

只是他在忧虑，这个国家连“风向标”都是歪的，其短板有多烂可想而知。

查清吴举人的底细后，颜安没了紧迫感，眼见天色不早便洗洗睡了，这一觉比过去几天都要安稳。

第二天一早，颜安起床后没有立即开始学习，而是对RSA有效搜索算法进行细微调整后决定将其直接交出去。

他不打算面向所有人公布，一旦这样做，RSA1024加密算法立即就会被废弃，转而使用2048、3072RSA算法乃至让各国提前废弃RSA加密转而使用基于椭圆曲线的加密算法甚至直接进入量子加密时代。

那样的话RSA破解算法很快就没价值了，只有此算法被掌握在少数人手里的时候，它才能发挥出最大价值，藏在暗处的剑才是最锋利的。

至于这么做对碧穹星的密码学发展有什么影响，那就和他无关了，反正颜安也无意推动碧穹星的密码学发展，要不是吴举人来惹他，他都不会去碰密码学。

令他犹豫纠结的是将此算法丢给谁比较好，有两个倾向，一是搞信息安全的科研机构，二是针对信息安全的国家部门。

前者学术大佬多，最容易认识到此算法的价值，但他们中的某些人迫于学术任务的压力，有可能一解析算法就立即对外宣布1024RSA算法的破解完成，导致此算法失去应有的价值。

后者保密性强，认识到此算法的价值后绝对会秘而不宣的偷偷使用，但有个重要前提是他们能看到这篇算法，这种部门压根没有常规联系渠道，就连投送给谁都无法确定，别说颜安，就是天天趴在网上收集信息的BT也是两眼一抹黑。

在纠结了三十秒后，颜安找到了一个两全其美的选择——朱赤总参第五十六研究所。

这家研究所原属于电子工业部，后归属于朱赤部队，是朱赤国最早建立的计算机科学与工程相结合的大型综合计算机技术研究所。

里面有两位朱赤院士，国家、军队优秀中青年奖、专业技术少将以及博士生导师十余名，妥妥的大佬遍地走，颜安见了都得仰望。

保密性方面也不用担心，毕竟是隶属于部队的单位，甭管是正在研究的项目还是计划研究的项目，但凡是跟研究所相关的事，通通都要保密。

有了目标想把算法论文送到他们眼前也不容易，虽然是研究所，但五六所对外几乎没有公开联系方式，不过他们会招收一些硕士研究生，通过这一渠道也能找到些不那么适合的联系方法。

BT爬了半天才好不容易为颜安搞来了一个邮箱，邮箱的主人是信息安全专业的博士生导师，得亏BT爬的数据足够多范围足够广，找到了四年前这位导师还没到五六所时留下的联系方式，尽管已经过去四年了，对方不一定还会使用这个邮箱，但颜安只能试试。

除此之外倒不是没有其他办法，BT还找出了一些在读硕士的联系方式，可全不是信息安全这个研究方向的，就算把论文发过去，大概率也会被当成垃圾邮件给处理了。

在BT整理好的论文上修改一番，署名后将其发送了过去。

如果在他学完大整数因数分解前还没有回复的话，那他就只有换一目标了。