阿摩線上測驗 登入

申論題資訊

試卷:95年 - 95 專技高考_資訊技師:網路原理與應用#34732
科目:技師◆網路原理與應用
年份:95年
排序:0

題組內容

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

申論題內容

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

詳解 (共 1 筆)

詳解 提供者:hchungw

RSA 金鑰生成過程的摘要:

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

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