密碼學筆記(3)——分解因子算法

　　從前面兩篇的內容可以知道對於RSA密碼體制，最爲明顯的攻擊方式就是試圖分解模數。對於大整數分解目前最爲有效的三種算法是二次篩法、橢圓曲線分解算法以及數域篩法，其他作爲先驅的著名包括Pollard的$\rho$算法和$p-1$算法、Willian的$p+1$算法、連分式算法，當然還有試除法，這篇文章就根據課本的介紹總結這些算法。首先假定要分解的整數n爲奇數。 一、試除法 　　試除法的思想是最爲簡

>>阅读原文<<