問題詳情

30.根據下列 RSA 的演算法例子，在給定 p = 11,q = 17,e = 7 的情況下，則 d 值為何？
(A) 11
(B) 13
(C) 19
(D) 23

參考答案

答案：D
難度：困難0.285714
統計：A(2),B(0),C(9),D(8),E(0)

用户評論

【Cheng Lansing】評論

Example：A 要傳送訊息 “islab" 給 B 。首先 B 要運算出e, N：B 選擇 p = 47, q = 71，則 N = 3337 (47*71)。φ(N) = 3220 (46*70)。找一個和 3220 互質的數字，假設我們找 79，e = 79。利用公式 d*e ≡ 1 (mod φ(N)) ，推得 ( d*e -1 ) = Z*φ(N)，Z是正整數、e是79、φ(N)是3220。找到Z為25時，d是正整數1019把e=79、N=3337的訊息送過去給AA 利用傳送過來的 e 和 N 運算出密文：將原文 “islab" 轉為十進位的ASCII碼 “105115108097098″(我們假設通訊內容的字母編碼為三位數)。將轉碼後的原文分割為三個數一組"105 115 108 097 098″，要割成幾個一組都可以。進行加密的運算Me≡C (mod N)10579(mod 3337) - 19311579(mod 3337) - 73...