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