security - El Gamal 比具有相同模数长度的 RSA 更快？

Question

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

Answer 1

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

就更强大而言，可能认为 El Gamal 可能比 RSA 更强一点，因为计算离散对数至少与整数分解一样困难。检查此以了解有关此的文献。

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

Answer 2

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