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$ Commented Jun 24, 2014 at 12:14
  • $\begingroup$ I require this info for both - updated. $\endgroup$
    – user93353
    Commented Jun 24, 2014 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$ Commented Jun 24, 2014 at 12:36
  • $\begingroup$ As some of the answers to the above explain, DSA key size required is approximately the same. $\endgroup$
    – otus
    Commented Aug 5, 2014 at 7:59


Browse other questions tagged or ask your own question.