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

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

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

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

……

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

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

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

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

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

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

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

学到这里，颜安脑海中已经有了初步的思路，大可以对吴举人的密文尝试一番，就算不成功也能累积经验，帮助他找到自己的薄弱项进而加以改正。

脑袋里有了想法，他就想立即实现，然后才反应过来自己正在教室里，不得以将这份心思按捺下，只能等回家后再尝试了。

这样子真的是太不方便了，在bt给他数据库权限前他还不这么觉得，随着这些天学习的不断深入，他是越来越感到麻烦了。

之前在机房的时候还好，毕竟那时的目标只有一个，每天除了刷题也没功夫干别的。现在就不一样了，有想法想干点什么时候不能立即实行，实在是不痛快。

得想办法整个云服务的平台出来，只要他一个人用就行了，由bt提供算力，既能完美代替手机里的人工智障，将他与bt的联系扩展到任意场所的直接对话，还能利用云服务的平台挂载他设计的功能，在没有权限工具修改代码的情况下，也能扩展bt可提供的服务。

rsa加密算法的破解还没实现，颜安就已经为自己找好了下一个目标。

以前不开发云服务平台是因为当时碧穹星的计算机设备还不行，通讯能力也很相对较弱，就算开发了电脑也跑不起来，连接也不稳定。

现在则不同，随着碧穹星的发展在设备和通讯方面已经能够满足基本需求，云服务平台也有了一定的应用价值。再加上他已经能够用bt的数据库了，技术的增长足以支撑他实现这一功能。

唯一的难点在于代码量太大，他不可能一个人完成，开公司的话又没有那么多钱。