題組內容

六、有關加解密技術，回答下列問題。

⑴請說明 RSA 公開金鑰與私人金鑰的產生步驟。（10 分）

詳解 (共 1 筆)

詳解 提供者：hchungw

RSA 金鑰生成過程的摘要：

  1. 選擇兩個大質數 p 和 q。
  2. 計算 n=p×q。
  3. 計算 ϕ(n)=(p−1)×(q−1)。
  4. 選擇公開指數 e，滿足 1<e<ϕ(n)1且 e 與 ϕ(n)互質。
  5. 計算私密指數 d，使得 d×e≡1mod  ϕ(n)。
  6. 公開金鑰為 (e,n)，私密金鑰為 (d,n)。

這些步驟確保生成的 RSA 金鑰對應於加密和解密操作，並保證了數據的安全性。