[演算] RSA加密法

看板CSSE (電腦科學及軟體工程)作者 (danny)時間8年前 (2016/01/01 17:09), 8年前編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/1
題目如下: Assume Bob,using the RSA cryptosystem,selects p = 11,q = 13 and d= 7,which of the following can be the value of public key e ? a)11, b)103, c)19, d)77, e)31, 想法:有google過RSA加密,但還是有點霧煞煞 跪求強者教學@@ 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.43.23.27 ※ 文章網址: https://www.ptt.cc/bbs/CSSE/M.1451639381.A.27C.html

01/01 17:56, , 1F
必須要 ed = 1 (mod pq)
01/01 17:56, 1F

01/01 17:58, , 2F
呃不是 pq, 是 φ(pq)
01/01 17:58, 2F

01/01 18:25, , 3F
樓上意思是ed = (modφ(pq)) @@?
01/01 18:25, 3F
※ 編輯: Danny0828 (115.43.23.27), 01/01/2016 18:30:54

01/02 00:42, , 4F
好像懂了,我算出來是b)103
01/02 00:42, 4F
文章代碼(AID): #1MXa9L9y (CSSE)
文章代碼(AID): #1MXa9L9y (CSSE)