RSA 私钥指数计算器

RSA 私钥指数计算器

输入公钥指数 e 和欧拉函数 φ(n) 以计算私钥指数 d。

使用方法

在上方的输入框中填写您的数值。
点击“计算”即可立即查看结果。
使用“分享”按钮复制结果链接。

关于此计算器

RSA 密钥生成先选取一个公钥指数 e，并将私钥指数 d 计算为它关于模数的欧拉函数的模逆元：d ≡ e⁻¹ (mod φ(n))，意思是 d 是满足 e·d ≡ 1 (mod φ(n)) 的唯一值。它用扩展欧几里得算法求得，而不是通过简单的除法。

密码学专业的学生和讲师用这个计算器手工演算 RSA 密钥生成并验证自己的算术，安全工程师则用它对手工构造的密钥对做合理性检查，或者在用代码实现 RSA 之前准确理解 e、φ(n) 和 d 之间的关系。