题目

p=7,q=11,e=17 RSA加密算法 d是多少?
d×e= k × φ（n）＋ 1

提问时间：2021-04-01

答案

φ(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