第31章:后续处理(第2/3页)
再有开放算法从m的高比特位开始依次确定m的各比特位的值,用x的绝对值表示x的比特位长度……
为方便分析把移位看作加法(移位比加法简单),因加一运算均是在左移后进行,只相当于最低比特位取反,可忽略不计,所以最坏的情况下全过程只需要4(t-1)次加法。
具体的算法流程并不长,因为这不是真正的对大整数进行了因数分解,而是采用了一定取巧的方式,在实际体制中不可能穷尽s、t的值去进行验证,因此该rsa有效搜索算法有很大的有效性,但是不绝对。
至于时间复杂度,对于一般的每秒可做一千万次基本加法运算的计算机,需要约一个半小时完成,考虑到当前碧穹星的计算机运算速度远大于此,如果再配合网络的分布计算,搜索范围将急剧扩大,使之具备一定的价值。
尽管不能完美解决问题,但这也是一种方法,一种思路,为颜安接下来的学习奠定了基础。
而且这一算法还能小幅度的升级一波,考虑到当前算法思路中难以找到合适的k,有可能是因为p、q相差太大了,这时若在n上乘以一个因子r,再去搜索m+1的平方减去4krn,由于p与rq相差很小,将有可能搜索成功。
学到这里,颜安脑海中已经有了初步的思路,大可以对吴举人的密文尝试一番,就算不成功也能累积经验,帮助他找到自己的薄弱项进而加以改正。
脑袋里有了想法,他就想立即实现,然后才反应过来自己正在教室里,不得以将这份心思按捺下,只能等回家后再尝试了。
这样子真的是太不方便了,在bt给他数据库权限前他还不这么觉得,随着这些天学习的不断深入,他是越来越感到麻烦了。
之前在机房的时候还好,毕竟那时的目标只有一个,每天除了刷题也没功夫干别的。现在就不一样了,有想法想干点什么时候不能立即实行,实在是不痛快。
得想办法整个云服务的平台出来,只要他一个人用就行了,由bt提供算力,既能完美代替手机里的人工智障,将他与bt的联系扩展到任意场所的直接对话,还能利用云服务的平台挂载他设计的功能,在没有权限工具修改代码的情况下,也能扩展bt可提供的服务。
rsa加密算法的破解还没实现,颜安就已经为自己找好了下一个目标。
以前不开发云服务平台是因为当时碧穹星的计算机设备还不行,通讯能力也很相对较弱,就算开发了电脑也跑不起来,连接也不稳定。
现在则不同,随着碧穹星的发展在设备和通讯方面已经能够满足基本需求,云服务平台也有了一定的应用价值。再加上他已经能够用bt的数据库了,技术的增长足以支撑他实现这一功能。
唯一的难点在于代码量太大,他不可能一个人完成,开公司的话又没有那么多钱。
他手头的那点钱是要拿来给bt交电费的,而且剩的不多,只够再管十年,经不起挥霍。
想的有点远了,颜安将注意力放回到平板上,学完了rsa有效搜索算法,虽然不能代码实现让他感到有点小遗憾,但这不影响他开启下一本书的学习。
随着进度的深入,他逐渐感到了些许吃力,知识是互相印证的,不同学科之间尚且如此,就更别提同一学科之间了,他在数学其他方面的知识缺失已经影响到了对数论的学习,导致他不得不花费一天时间去将那些基础知识点给快速过一遍。
到了晚上,他才有时间对白天的rsa有效搜索算法进行实现,尽管理论看着不复杂,敲起代码来却是处处受限,实现过程中碰上了数十处技术难题,他不得不花费更多的时间去想办法解决掉这些技术难题。
等到rsa有效搜索算法完成,时间已经来到了两天之后,期间发生了不少事将颜安的进度给拖住了。
先是根据颜安发送给他们的证据,一口气开除了三个校内的爆料者,对十二个造谣者给予处分并留校察看,处分通知不止发送到各个班级群中,更是被公布到校园官网上。
学校能给出的纪律处分最严重的就是开除了,其次是留校察看,从这就能看出来校领导们对整治校园环境的决心,同步展开的还有落实到各班的思想教育主题班会。
这还只是针对校内学生的操作,除此之外更多的爆料者、造谣者是社会人士,爆料者们由于他们针对的主要对象是颜安,学校方面没有起诉的理由,只好将证据移交给检察院,在得知他们也有神秘人投送证据后便开始催促尽快提起诉讼。
造谣者的谣言中通常将颜安和南都大学捆绑在一起,这倒方便了学校的追责,直接练习他们,要求其进行公开道歉,另附有来自其他方面的惩治手段。
律师函发出后不过一天,校方又来了个大动静——起诉春申五角场大学的学生,包括但不限于冯伟、李亮戎等人。
说实话,这举动连颜安都没料到,尽管学校这是在维护自己的正当权利,所作所为都是一个受害者利用法律武器来对加害者予以正当反击,但就朱赤的大环境情况而言,这是极其罕见的。
七十年一见的彗星都没这个罕见。
网络上的吃瓜群众惊得连瓜都掉了,大家也都没想到,原来高校也能这么刚。
(本章未完,请点击下一页继续阅读)