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

题目

使用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）