首页 / 其他小说 / 我真是外星人 / 章节正文阅读

第31章:后续处理(2 / 4)

作品:《我真是外星人

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

学校对柳门的处理速度颜安还算满意,针对爆料者们的反击已经开始了,始作俑者吴举人却仍在逍遥法外,这次有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有效搜索算法有很大的有效性,但是不绝对。

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

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