笔趣吧

手机浏览器扫描二维码访问

第31章 后续处理（第2页）

对这种人，可怜他们换不来真诚认错，反而要害得自己粉身碎骨。

学校对柳门的处理速度颜安还算满意，针对爆料者们的反击已经开始了，始作俑者吴举人却仍在逍遥法外，这次有Acm朱赤理事会、有巡视组站出来证明他的清白，下次呢？

吴举人这些年的举动，就像是一条躲在暗中的蛇，无论谁经过都要扑上来咬一口，他的言论他的思想就像是蛇毒，不断侵蚀着这个国家这个社会，如果不能及时清理，放任毒素蔓延，其后果不堪设想。

巨人尚且会被毒死，更惶论是人心百态的社会，只要仍然有一部分人受他的思想言论影响，将奴性刻进骨子里。

那朱赤就像木桶一样始终会有短板，而且这个短板还是腐烂的，散发出的气息会让其他木板也跟着腐烂。

即便他掌握的技术再先进也没用，防治腐烂的最佳方法不是治疗腐烂的短板，而是将短板直接给拆了换个新板上去。

不拆不行，这样的短板不能装多少水就算了，还会不停地往外漏水，只要有短板的存在就能让长板发挥不出应有的价值。

颜安一边想着，一边快步走到教室找最前排的位置坐下，将平板打开。

今天学习的内容是对大整数n=pq分解的一个RSA有效搜索算法，尽管距离最终目标还有一定的差距，但是在今天过后他就可以开始尝试沿着这个方向去构建算法，等过几天学完了相关知识点，算法也就能得到完善了。

顺着平板上的内容学习下去，其方法思路也逐渐清晰明了。

设n=pq，其中p与q都是大素数，令k=st，称之为调差因子，这两都是正整数的话，则有等式sp+tq的平方等于sp-tq的平方加4stpq恒成立。

……

如果m+1的平方减去4kn所得结果是一个整数的平方，那就可以用欧几里德算法，使n得以分解。

再有开放算法从m的高比特位开始依次确定m的各比特位的值，用x的绝对值表示x的比特位长度……

为方便分析把移位看作加法（移位比加法简单），因加一运算均是在左移后进行，只相当于最低比特位取反，可忽略不计，所以最坏的情况下全过程只需要4（t-1）次加法。

具体的算法流程并不长，因为这不是真正的对大整数进行了因数分解，而是采用了一定取巧的方式，在实际体制中不可能穷尽s、t的值去进行验证，因此该RSA有效搜索算法有很大的有效性，但是不绝对。

至于时间复杂度，对于一般的每秒可做一千万次基本加法运算的计算机，需要约一个半小时完成，考虑到当前碧穹星的计算机运算速度远大于此，如果再配合网络的分布计算，搜索范围将急剧扩大，使之具备一定的价值。

尽管不能完美解决问题，但这也是一种方法，一种思路，为颜安接下来的学习奠定了基础。

而且这一算法还能小幅度的升级一波，考虑到当前算法思路中难以找到合适的k，有可能是因为p、q相差太大了，这时若在n上乘以一个因子r，再去搜索m+1的平方减去4krn，由于p与rq相差很小，将有可能搜索成功。