Cryptography RSA和指数与Eulerφ不相对素数

我想知道，如果RSA中的公共指数（e）与Eulerφ（φ（N））不是互质，那么会有哪些缺点。也就是说GCD（e，phi（n））！=一,

---

据我所知，缺点是，以这种方式，我们不能确定是否存在一个d，使得e*d=1 mod phi。还有其他缺点吗？

模n的模乘逆存在于且仅当

gcd（A，n）=1

时。所以，是的，它们一定是互质的

---

通常，只需使用65537作为公钥指数。选择一个随机的e没有什么好处，65537足够大，可以防止它，并且具有一些特性，使得平方和乘法算法特别有效。

当且仅当

gcd（a，n）=1

存在模乘逆。所以，是的，它们一定是互质的

---

通常，只需使用65537作为公钥指数。选择随机e没有任何好处，而65537足够大，可以防止出现这种情况，并且具有一些特性，使得平方和乘法算法特别有效。

让我们举一个例子：

N=65

和

e=3

然后，如果我们加密明文

2

，我们得到

2^3 mod 65=8

但是，如果我们加密明文

57

，我们会得到

57^3 mod 65=8

因此，如果我们得到密文

8

，我们无法确定它是否对应于明文

2

或

57

（或

32

，就此而言）；所有三个明文都将转换成一个密文值

---

确保

e

和

ñ（N）

相对优质，确保不会发生这种情况。

让我们举个例子：

N=65

和

e=3

然后，如果我们加密明文

2

，我们得到

2^3 mod 65=8

但是，如果我们加密明文

57

，我们会得到

57^3 mod 65=8

因此，如果我们得到密文

8

，我们无法确定它是否对应于明文

2

或

57

（或

32

，就此而言）；所有三个明文都将转换成一个密文值

---

确保

e

和

ν（N）

相对最好，确保不会发生这种情况。

你最好在发布前询问或查看他们的帮助中心。你可能最好在发布前询问或查看他们的帮助中心。