Take the 2-minute tour ×
Information Security Stack Exchange is a question and answer site for Information security professionals. It's 100% free, no registration required.

I'm wondering if the two algorithms are similar and whether DSA was really just based off RSA?

  1. Is DSA based on RSA and public key encryption?
  2. If so how does DSA introduce signing and makes it different from RSA?
share|improve this question

2 Answers 2

up vote 3 down vote accepted

DSA is the Digital Signature Algorithm, and exists next to the RSA Signature and ECDSA (Elliptic Curve DSA) as Digital Signature Standard.

Both DSA abd RSA are based on public key cryptography, although RSA was rather an asymmetric encryption method, while you can not encrypt using DSA. You can sign using DSA quite fast, altough you need longer to verify your signature, and DSA creates smaller signatures than RSA using the same key size.

RSA uses the public key to encrypt messages, the owner of the private key uses his key to decrypt the message

DSA was designed, so the owner uses the private key to sign the messages, and anyone can use the public key to verify the message.

Wikipedia provides some good explaination and examples on how to sign with DSA, encrypt with RSA, and how to use RSA Signature to sign.

share|improve this answer

DSA is not a variant of RSA. If anything, DSA is a variant of the Schnorr signature scheme, modified in order to make signatures shorter, and, more importantly, to make DSA out of reach of the Schnorr patent (which has long expired). DSA itself was promoted by NIST as a US Federal standard because RSA was also covered by a patent at that time (this one has expired too).

Mathematics of DSA and RSA are quite distinct. See the mathematical description on the Wikipedia pages for DSA and RSA.

share|improve this answer
    
"Mathematics of DSA and RSA are quite distinct. See the mathematical description on the Wikipedia pages for DSA and RSA." I saw the wikipedia page for both and they both use modulus and seemed very similar. Is DSA still useful though? –  lost_with_coding Apr 11 '13 at 20:35
    
Are DSA signatures shorter than schnorr sigs? I thought both are 4 times the sec level. Or is it only EC-Schnorr that has short sigs? –  CodesInChaos Apr 11 '13 at 20:56
1  
In both DSA and Schnorr, we work with elements in a group G (which are integers modulo p, or elliptic curve points) and with integers modulo q (q is the order of the group G). A DSA signature is a pair of integers modulo q; a Schnorr signature is a group element and an integer modulo q. With EC, this yields about the same size. With non-EC, you get (typically) 160+160 = 320 bits for DSA, 1024+160 = 1184 bits for Schnorr. –  Thomas Pornin Apr 11 '13 at 21:02

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.