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.

  • $\begingroup$ Your question says RSA, the tags say DSA. $\endgroup$ 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$ 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.