RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ,編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽:
person_key
RSA
算法
上傳時間:
2013-12-14
上傳用戶:zhuyibin
一、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