Geek Answers Handbook

Is El Gamal faster than RSA with the same module length?

Why is El Gamal faster than RSA with the same module length?

+5
source share
2 answers

I assume you mentioned this with reference to this PGP link . If so, the reason is not that El Gamal works faster for encryption or decryption, but faster in general terms. As mentioned in the FAQ, since decryption is performed more often than encryption, the total transaction cost for El Gamal is less. That is why El Gamal can be considered faster.

From the point of view of a stronger one, it can be assumed that El Gamal may be slightly stronger than the RSA, since computing discrete logs is at least as tough as a whole factorization. Check this one out for the literature surrounding it.

Others with more cryptological knowledge than me can correct me if I am wrong.

+8
source

- . RSA e , , , 1024 ( 1024 ). . PGP 160 . El Gamal , .

+2

More articles:


All Articles