一、Rsa基本原理
對明文分組M和密文分組C，加密與解密過程如下：
C = POW (M , e) mod n
M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d)
其中POW是指數函數，mod是求余數函數。
其中收發雙方均已知n，發送放已知e，只有接受方已知d，因此公鑰加密算法的公鑰為
KU={ e , n},私鑰為KR={d , n}。該算法要能用做公鑰加密，必須滿足下列條件：
1. 可以找到e ，d和n，使得對所有M<n ,POW(M ,e*d)=M mod n .
2. 對所有 M<n,計算POW (M , e)和POW(C , d)是比較容易的。
3. 由e 和n確定d是不可行的
標簽：
Rsa
分組
上傳時間：
2014-08-04
上傳用戶：sevenbestfei
