为什么在RSA中解密密钥与加密密钥相反？

在公开密钥加密（RSA方案）中，加密密钥

e

和解密密钥

d

是彼此相反的。如果是这样的话，当

e

是

3

时，为什么

d

的值不是

1/3

，因为

3

和

1/3

是彼此相反的？

你考虑的是代数逆，而不是模逆

---

如果3与3模4全等，则逆3与-1模4全等这是一个更好的问题，因为它是积分域上的逆。这不是你在代数入门课程中学习的“正常”逆。这是最重要的。更相关的是