What is the difference between RSA and DSA keys?

1153200 pts.
Tags:
Authentication
SSH
I've been generating SSH authentication keys on our Linux/Unix system using ssh-keygen I've been given the choice of creating a RSA of DSA key pair (using -t type). Does anyone know the difference between RSA and DSA keys? Why should I choose one over the other?
1

Answer Wiki

Thanks. We'll let you know when a new response is added.

DSA is faster in signing, but slower
in verifying. A DSA key of the same
strength as RSA (1024 bits) generates
a smaller signature. An RSA 512 bit
key has been cracked, but only a 280
DSA key.

Also note that DSA can only be used for signing/verification, whereas RSA can be used for encryption/decrypt as well.

Discuss This Question: 1  Reply

 
There was an error processing your information. Please try again later.
Thanks. We'll let you know when a new response is added.
Send me notifications when members answer or reply to this question.
  • Brijesh
    The security of the RSA algorithm is based on the fact that factorization of large integers is known to be "difficult", whereas DSA security is based on the discrete logarithm problem. Today the fastest known algorithm for factoring large integers is the General Number Field Sieve, also the fastest algorithm to solve the discrete logarithm problem in finite fields modulo a large prime p as specified for DSA.

14,450 pointsBadges:
report

Forgot Password

No problem! Submit your e-mail address below. We'll send you an e-mail containing your password.

Your password has been sent to:

To follow this tag...

There was an error processing your information. Please try again later.

Thanks! We'll email you when relevant content is added and updated.

Following

Share this item with your network: