为什么解密密钥与RSA中的加密密钥相反?

问题描述 投票:0回答:1

在公钥加密(RSA方案)中,加密密钥e和解密密钥d是彼此的反转。如果是这样,当e3时,为什么d的价值不是1/3,因为31/3是彼此相反的?

rsa
1个回答
0
投票

您正在考虑代数逆,而不是模逆。

如果3与3 mod 4一致,则逆3是与1 mod 4一致的

© www.soinside.com 2019 - 2024. All rights reserved.