p=7,q=11,e=17 RSA加密算法 d是多少?
问题描述:
p=7,q=11,e=17 RSA加密算法 d是多少?
d×e= k × φ(n)+ 1
答
φ(n) = (p-1)(q-1)=6*10=60
ed ≡ 1 (mod φ(n))
17d≡ 1 (mod 60)
上式相当于解不定方程
17x + 60y = 1
用"扩展欧几里得算法"求解
得到一组解为(x,y)=(53,-15)
d = 53