RSA體制金鑰的生成：
1. 選擇兩個大素數，p 和q 。
2. 計算： n = p * q (p，q分別為兩個互異的大素數，p，q 必須保密，一般要求p，q為安全素數，n的長度大於512bit ，這主要是因為RSA演算法的安全性依賴於因子分解大數問題)。有尤拉函式 (n)=(p-1)(q-1)。
3. 然後隨機選擇加密金鑰e，要求 e 和 ( p - 1 ) * ( q - 1 ) 互質。
4. 最後，利用Euclid 演算法計算解密金鑰d, 滿足de≡1(mod φ(n))。其中n和d也要互質。數e和n是公鑰，d是私鑰。兩個素數p和q不再需要，應該丟棄，不要讓任何人知道。
加密、解密演算法：
1. 加密資訊 m（二進位制表示）時，首先把m分成等長資料塊 m1 ,m2,..., mi ，塊長s，其中 2^s
2. 對應的密文是：ci ≡mi^e ( mod n ) ( a )
3. 解密時作如下計算：mi ≡ci^d ( mod n ) ( b ) RSA 可用於數字簽名，方案是用 ( a ) 式簽名， ( b )式驗證。
RSA體制金鑰的生成：
1. 選擇兩個大素數，p 和q 。
2. 計算： n = p * q (p，q分別為兩個互異的大素數，p，q 必須保密，一般要求p，q為安全素數，n的長度大於512bit ，這主要是因為RSA演算法的安全性依賴於因子分解大數問題)。有尤拉函式 (n)=(p-1)(q-1)。
3. 然後隨機選擇加密金鑰e，要求 e 和 ( p - 1 ) * ( q - 1 ) 互質。
4. 最後，利用Euclid 演算法計算解密金鑰d, 滿足de≡1(mod φ(n))。其中n和d也要互質。數e和n是公鑰，d是私鑰。兩個素數p和q不再需要，應該丟棄，不要讓任何人知道。
加密、解密演算法：
1. 加密資訊 m（二進位制表示）時，首先把m分成等長資料塊 m1 ,m2,..., mi ，塊長s，其中 2^s
2. 對應的密文是：ci ≡mi^e ( mod n ) ( a )
3. 解密時作如下計算：mi ≡ci^d ( mod n ) ( b ) RSA 可用於數字簽名，方案是用 ( a ) 式簽名， ( b )式驗證。