On 02/24/2011 09:09 AM, Aaron Toponce wrote:
> What is the likelihood that an attacker could rebuild a private key from
> a collections of signed mail, and would it depend on the hash used in
> the algorithm?

It doesn't depend as much on the digest algorithm used as it does on the
type of public key and the quality of the PRNG used during the signature
process.  DSA keys in particular can be recovered if the random number
generator used to create the signatures turns out to be predictable:

 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.1538

Fortunately, i don't think that the PRNG used in GnuPG has any known
vulnerabilities.

        --dkg

Attachment: signature.asc
Description: OpenPGP digital signature

_______________________________________________
Gnupg-users mailing list
Gnupg-users@gnupg.org
http://lists.gnupg.org/mailman/listinfo/gnupg-users

Reply via email to