[考題] 101專技網路
六、(一)簡述說明何謂 RSA?(5分)
(二)假設兩質數 p=7 與 q = 11,請詳細說明如何利用 p、q 以 RSA 加密演算法對訊息
進行加密與解密動作,並舉例說明。(15分)
n=7*11=77
z=6*10=60
找到d與z互質
又找 (e*d) mod z =1
從(e*d) mod 60 =1 反推
(e*d) = 61 or 121 or 181 or ....
根本很難求出 e跟d
考試如果遇到很難算
有人有別的求解方法嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.209.79
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1400167827.A.2A1.html
→
05/16 13:25, , 1F
05/16 13:25, 1F
→
05/16 13:26, , 2F
05/16 13:26, 2F
→
05/16 16:49, , 3F
05/16 16:49, 3F
→
05/16 17:17, , 4F
05/16 17:17, 4F
→
05/16 17:19, , 5F
05/16 17:19, 5F
討論串 (同標題文章)
Examination 近期熱門文章
PTT職涯區 即時熱門文章
23
100
64
162