相关疑难解决方法(0)

对于RSA,我如何计算秘密指数？

给定p和q两个素数,并且phi =(p-1)(q-1)和公共指数(0x10001),我如何获得秘密指数'd'？

我已经读过我必须做的事情:d = e ^-1 mod phi使用模块化反演和欧几里德方程但我无法理解上面的公式如何映射到模块化反转维基页面上的a ^- 1≡xmod m公式,或它如何映射到欧几里德GCD方程.

有人可以帮助,欢呼