埃爾加馬爾比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來進行加密，但解密的指數可能爲1024位長（對於1024位的模數）。 對於El Gamal而言，指數都可以單獨選擇。 PGP表示長度爲160位的指數。這使得El Gamal解密速度更快，即使在求冪的旁邊計算了一個逆。