This question already has an answer here:

I am looking for data which shows how time it would take to brute force (or crack by any other method) different sizes of RSA/DSA keys used for a digital signature.

I am looking to use as small a key as possible & hence looking for how long a signature generated by it can be cracked.


marked as duplicate by otus, DrLecter, e-sushi, Maarten Bodewes, poncho Aug 5 '14 at 20:04

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\begingroup$ Your question says RSA, the tags say DSA. $\endgroup$ – CodesInChaos Jun 24 '14 at 12:14
  • $\begingroup$ I require this info for both - updated. $\endgroup$ – user93353 Jun 24 '14 at 12:18
  • 1
    $\begingroup$ 1) If you care about key size, don't use RSA or DSA. ECC has much smaller keys. 2) Key size by itself is meaningless since it can be trivially reduced, increasing the signature size by the same amount. Do you actually care about the sum of the size of key and signature? $\endgroup$ – CodesInChaos Jun 24 '14 at 12:36
  • $\begingroup$ As some of the answers to the above explain, DSA key size required is approximately the same. $\endgroup$ – otus Aug 5 '14 at 7:59

Browse other questions tagged or ask your own question.