[演算] 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