作者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/cn.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