python——RSA算法

1簡介。 RSA是目前最有影響力和最常用的公鑰加密算法，它能夠抵抗到目前爲止已知的絕大多數密碼攻擊，已被ISO推薦爲公鑰數據加密標準。 2.算法過程。 （1）選擇兩個不相等的質數p和 q，例如：p=61,q=53 （2）在1 ~ (p-1)(q-1) 隨機選擇一個整數e,並且要與(p-1)(q-1)互質（最大公約數爲1），1<e<60×52=31201<e<60×52=3120，且需要和3120互

>>阅读原文<<