明文消息等于加密消息。

Question

P=11 Q=29 Euler=280 e=3 d=187

以“88”为例，加密: 88^3(mod 319) = 88解密: 88^187(mod 319) =88

为什么加密消息等于解密消息，为什么明文消息等于加密消息？

Answer 1

通过RSA加密，始终至少有4个值保持不变。这是两个联立方程x\mod p=0,1和x\mod q=0,1的四种解。其中两个解决方案是x=0和x=1，它们适用于所有情况。在您的例子中，x\mod p=0和x\mod p=1是解决方案88。另一个解决方案x\mod p=1和x\mod q=0是232。