RSA的公式化简问题

Question

书上说计算d的方法为:

d = e^(-1) % (p - 1)(q - 1)

可变成当d为多少时可以满足:

ed % (p - 1)(q - 1) = 1

求化简过程

Answer 1

这玩意儿不是解析解搞的，是扩展欧几里得算法搞的。

Answer 2

貌似有点奇怪啊。
设定 mod(p-1)(q-1) = k
那么你的原来的公式变成：
d=k/e
k/(de)=1
好像少了-1次幂啊