[演算] RSA加密法

楼主: Danny0828 (danny)   2016-01-01 17:09:38
题目如下:
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加密,但还是有点雾煞煞
跪求强者教学@@ 谢谢!
作者: suhorng ( )   2016-01-01 17:56:00
必须要 ed = 1 (mod pq)呃不是 pq, 是 φ(pq)
楼主: Danny0828 (danny)   2016-01-01 18:25:00
楼上意思是ed = (modφ(pq)) @@?好像懂了,我算出来是b)103

Links booklink

Contact Us: admin [ a t ] ucptt.com