顏安一邊想著，一邊快步走到教室找最前排的位置坐下，將平板打開。
今天學習的內容是對大整數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的數據庫了，技術的增長足以支撐他實現這一功能。
唯一的難點在于代碼量太大，他不可能一個人完成，開公司的話又沒有那么多錢。
他手頭的那點錢是要拿來給bt交電費的，而且剩的不多，只夠再管十年，經不起揮霍。