Security 在模长相同的情况下，El-Gamal比RSA更快？

为什么在模长相同的情况下，El Gamal比RSA快？

我假设您提到的是这个PGP。如果是这样的话，原因不是El Gamal的加密或解密速度更快，而是总体上更快。如常见问题所述，由于解密比加密更频繁，因此El Gamal的操作总成本较低。这就是为什么El Gamal可以被认为更快

就更强而言，可以认为El Gamal可能比RSA更强一些，因为计算离散日志至少与整数因式分解一样困难。检查与此相关的文献

---

如果我错了，其他比我有更多密码知识的人可以纠正我。

由于指数较短，El Gamal的速度更快。在RSA中，您可以选择一个非常短的指数e进行加密，但解密时的指数d可能为1024位长（对于1024位的模）。

---

对于El Gamal，指数都可以独立选择。PGP建议长度为160位的指数。这使得El Gamal解密速度更快，即使在求幂运算旁边计算了一个逆运算。

。为什么要让人们相信他们在施奈尔的书中读到的东西。将复合整数模化的离散日志至少与求模的因式分解一样困难。然而，ElGamal通常使用模素数的离散日志。因子分解问题和DL模a素数之间没有减少。RSA和ElGamal之间也没有已知的缩减。