书上说计算d的方法为:
d = e^(-1) % (p - 1)(q - 1)
可变成当d为多少时可以满足:
ed % (p - 1)(q - 1) = 1
求化简过程
貌似有点奇怪啊。
设定 mod(p-1)(q-1) = k
那么你的原来的公式变成:
d=k/e
k/(de)=1
好像少了-1次幂啊
这玩意儿不是解析解搞的,是扩展欧几里得算法搞的。
书上说计算d的方法为:
d = e^(-1) % (p - 1)(q - 1)
可变成当d为多少时可以满足:
ed % (p - 1)(q - 1) = 1
求化简过程
貌似有点奇怪啊。
设定 mod(p-1)(q-1) = k
那么你的原来的公式变成:
d=k/e
k/(de)=1
好像少了-1次幂啊
这玩意儿不是解析解搞的,是扩展欧几里得算法搞的。