RSA算法實現

設計說明 RSA算法爲一種非對稱密碼算法，選取兩個互異大素數p,q，計算n=pq，f=(p-1)(q-1),選取不同於q,p的另一素數e並計算在模f下的乘法逆元d,若明文爲m,即可根據加密算法c=me mod n進行加密編碼，解密時使用m=cd mod n即可。e也稱爲加密指數，d被稱爲解密指數。以上參數中，稱{e,n}爲公開密鑰，{d,n,p,q}爲私用密鑰。 設計中先將一定範圍內的所有素數存儲

>>阅读原文<<