使用RSA算法,已知p=13,q=17,d=7,求e=?

来源:百度知道 编辑:UC知道 时间:2024/07/06 19:55:03
使用RSA算法,已知p=13,q=17,d=7,求e=?
简要过程,谢谢

f(n)=(p-1)(q-1)=192
de=1mod192 e=55
(解法如下:令个x,
192x+1=7e
当x=2时,e=55)

答案这里找吧:)
很完整的
http://bbs.pediy.com/showthread.php?t=101391

e=55.
你是已知解密密钥d,求加密密钥e。过程其实很简单的。
n=pq=221, ø(n)=(p-1)(q-1)=192,d=7
又由ed=1 mod ø(n) and 0≤d≤n知
e=(x*192+1)/7,(x=0,1,2,3,...)
当x=2时,得e=55.