Encryption 为什么RSA中的某些指数会有明文

目标是实现如下加密：

c=m^e模n

其中c=m

当4^x 为了更好地理解：

c=加密文本

m=纯文本

---

n=两个素数的过程

没有理由让任意消息

m

具有

m^{4^x}=m mod n

反例

n=47∗43=2021

5^{4^2}=1803 mod 2021，见

通过这段python代码，您可以看到特定模数2021的示例

正如你所看到的，很多情况都会发生

(423, 4)
(423, 16)
(423, 64)
(423, 256)

---

现在，如果您还记得RSA的定义，那么原因就很清楚了

e

必须有一个φ（n）的倒数。现场观看

因此，选择

e

不是RSA

注：由于φ（n）=（p-1）（q-1），任何偶数

e

都不能是公共模

(423, 4)
(423, 16)
(423, 64)
(423, 256)