選擇鑰匙:
  • 找出兩個巨大的質數 p, q
  • 計算數值 N = p * q
  • 取另一個數字 e,使得 e 和 (p-1)(q-1) 互質
  • 解出 e * d ≡ 1 (mod (p-1)(q-1)) 中的 d。計算 d 值可用歐幾里德演算法求出
  • 公開 e, N 為公鑰,大家可共享 e 值,但是 N 必須是唯一的
  • 以 d 則為私鑰
加解密:
  • 編碼:將訊息 M (< N) 加密的計算方法為 C = M^e (mod N)
  • 解碼:密文 C 解密的方法為 M = C^d (mod N)
  • 簽名:訊息 M (< N) 的簽名方法為 S = M^d (mod N) (同解碼)
  • 檢驗:簽名 S 檢驗方法為 M = S^e (mod n) (同編碼)