[考題] 101專技網路

看板Examination (國家考試)作者 (QQ)時間12年前 (2014/05/15 23:30), 編輯推噓0(005)
留言5則, 2人參與, 最新討論串1/2 (看更多)
六、(一)簡述說明何謂 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
e可以先算出來是7,7*3才會讓尾數是1,所以以加10的方式去算
05/16 13:25, 1F

05/16 13:26, , 2F
7*3 => 7*13 => 7*23 ...LOOP 直到答案出來,這是我的算法。
05/16 13:26, 2F

05/16 16:49, , 3F
http://ppt.cc/lCJf 我寫的rsa筆記,你可以參考一下。
05/16 16:49, 3F

05/16 17:17, , 4F
e和d中有一個數是你自己設的,不是用算的。
05/16 17:17, 4F

05/16 17:19, , 5F
利用輾轉相除法,很快就能找到另一個數。
05/16 17:19, 5F
文章代碼(AID): #1JTDsJAX (Examination)
討論串 (同標題文章)
文章代碼(AID): #1JTDsJAX (Examination)