1
$\begingroup$

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.

Improve this question
$\endgroup$
4
  • $\begingroup$ Your question says RSA, the tags say DSA. $\endgroup$
    – CodesInChaos
    Jun 24, 2014 at 12:14
  • $\begingroup$ I require this info for both - updated. $\endgroup$
    – user93353
    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$
    – CodesInChaos
    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
    Aug 5, 2014 at 7:59

0

Reset to default

Browse other questions tagged or ask your own question.