推 suhorng: 必須要 ed = 1 (mod pq) 01/01 17:56
→ suhorng: 呃不是 pq, 是 φ(pq) 01/01 17:58
→ Danny0828: 樓上意思是ed = (modφ(pq)) @@? 01/01 18:25
※ 編輯: Danny0828 (115.43.23.27), 01/01/2016 18:30:54
→ Danny0828: 好像懂了，我算出來是b)103 01/02 00:42
題目如下:
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