摘要：
与背包算法一样，这算法也是一个非对称算法。这里不写证明之类的定理推论了，需要的话网上可以搜到到很多，书本例如算法导论也有详细的证明。简写一下算法的步骤：•(1)选择两个大素数P、Q ，其中P!=Q（这里使用 Miller_Rabin近似算法 确定素数）(2)计算N=P*Q (3)选择一个小奇数作为公钥（加密密钥）E，使其与(P-1)*(Q-1)互质（使用 扩展欧几里德算法 求出）(4)选择私钥（解密密钥）D，满足如下条件： (D*E) mod (P-1)(Q-1)=1（使用 扩展欧几里德Extend_Euclid(E,(P-1)*(Q-1))=1,求E的逆元，即为D）(5)加密时，明文PT计算 阅读全文