0
如果公共指数（e）与RSA中的Euler phi（phi（N））不相互矛盾，我想知道哪些缺点。也就是说GCD（e，phi（n））！= 1.RSA和指数与Euler Phi不相关
据我所知，缺点是用这种方法我们不确定是否存在广告使得e * d = 1 mod phi 。还有其他的缺点吗？
A
回答
1
当且仅当gcd(a, n)= 1存在a mod n的模乘可逆。所以，是的，他们必须是相互矛盾的。
通常，只需使用65537作为公钥指数。选择一个随机e没有什么优势，而且65537足够大以保护它免受Coppersmith's Attack的影响，并且具有一些特性，使得它对于正方形和乘法算法来说非常有效。
0
让我们举一个例子：N=65和e=3。
然后，如果我们加密明文2，我们得到2^3 mod 65 = 8
但是，如果我们加密明文57，我们得到57^3 mod 65 = 8
因此，如果我们得到的密文8，我们也没有办法的确定是否对应于明文2或57（或32，就此而言）;所有三个明文都会转换成一个密文值。
确保e和ϕ(N)是相对主要的，以确保不会发生。
你可能会在[security.se]或[cryptography.se]上问这个问题，但在发布之前请检查他们的帮助中心。 – 2014-10-29 20:24:23