Why is El Gamal faster than RSA with the same modulus length?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
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.