El Gamal比RSA更快，模数长度相同？

Question

为什么El Gamal比具有相同模数长度的RSA更快？

Answer 1

我假设您参考此PGP link提到这一点。如果是这样，原因并不是说El Gamal可以更快地进行加密或解密，但总的来说速度更快。正如常见问题解答中提到的那样，由于解密比加密更频繁，因此El Gamal的操作总成本较低。这就是El Gamal可以被认为更快的原因。

就强度而言，可能会认为El Gamal可能比RSA强一些，因为计算离散日志至少与整数分解一样困难。请查看this以了解相关文献。

如果我错了，那些拥有比我更多加密知识的人可以纠正我。

Answer 2

由于指数较短，El Gamal的速度更快。在RSA中，您可以选择一个非常短的指数e进行加密，但指数d foe解密可能是1024位长（对于1024位的模数）。 对于El Gamal，指数可以独立选择。 PGP建议长度为160bit的指数。这使得El Gamal解密更快，即使在指数旁边计算了逆。