作者Danny0828 (danny)
看板CSSE
標題[演算] RSA加密法
時間Fri Jan 1 17:09:38 2016
題目如下:
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://webptt.com/m.aspx?n=bbs/CSSE/M.1451639381.A.27C.html
1F：推 suhorng: 必須要 ed = 1 (mod pq) 01/01 17:56
2F：→ suhorng: 呃不是 pq, 是 φ(pq) 01/01 17:58
3F：→ Danny0828: 樓上意思是ed = (modφ(pq)) @@? 01/01 18:25
※ 編輯: Danny0828 (115.43.23.27), 01/01/2016 18:30:54
4F：→ Danny0828: 好像懂了，我算出來是b)103 01/02 00:42