相同模数长度的 El Gamal 比 RSA 更快？
为什么相同模数长度下 El Gamal 比 RSA 更快？
Why is El Gamal faster than RSA with the same modulus length?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
为什么相同模数长度下 El Gamal 比 RSA 更快？
Why is El Gamal faster than RSA with the same modulus length?
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（2）
我假设您参考此 PGP 提到这一点链接。如果是这样，原因并不是 El Gamal 直接加密或解密更快，而是总体更快。正如常见问题解答中提到的，由于解密比加密更频繁，因此 El Gamal 的操作总成本较低。这就是为什么 El Gamal 可以被认为更快。
就更强而言，可能会认为 El Gamal 可能比 RSA 更强一些，因为计算离散对数至少与整数分解一样困难。检查此以获取与此相关的文献。
如果我错了，其他比我有更多加密知识的人可以纠正我。
I am assuming that you are mentioning this with reference to this PGP link. If so, the reason is not that El Gamal is faster straight out for encryption or decryption, but it is faster in total terms. As mentioned in the FAQ, since deciphering is done more often than enciphering, the total cost of the operation is lesser for El Gamal. That is why El Gamal can be considered faster.
In terms of being stronger, it might be considered that El Gamal might be a bit more stronger than RSA since calculating discrete logs is at least as tough as integer factorization. Check this for the literature surrounding this.
Others with more crypto knowledge than me can correct me if I am wrong.
由于指数较短，El Gamal 速度更快。在 RSA 中，您可以选择一个非常短的指数 e 进行加密，但解密时的指数 d 可能会是 1024 位长（对于 1024 位模数）。
对于 El Gamal，指数都可以独立选择。 PGP 建议长度为 160 位的指数。这使得 El Gamal 解密速度更快，即使在求幂旁边计算了倒数。
El Gamal is faster because of the shorter exponents. In RSA you can choose a very short exponent e for encryption but the exponent d foe decryption will probably be 1024 bit long (for an modulus with 1024bit).
For El Gamal the exponents can both be chosen independently. PGP suggests exponents of length 160bit. This makes El Gamal decryption faster even though an inverse has be calculated next to the exponentiation.