DSA key sizes

Robert J. Hansen rjh at sixdemonbag.org
Mon Nov 10 20:08:41 CET 2014

Last addendum, I promise:

> This is factually incoherent.  Rainbow tables attack hash functions:
>  they don't attack signature algorithms.  If someone was interested
> in using rainbow tables against a signature algorithm they'd make
> sure to carefully specify what hash algorithm was used, because
> rainbow tables have to be made specifically for a hash algorithm.

A question got raised: "Wouldn't this give you a random message that the
signature would also work for? Could it even be used to forge a useful

First question: yes.  Second question: probably not.  Maybe, depending
on how the signature was being used.  There are good reasons why nobody
attacks signatures with rainbow tables.

I apologize for not making this clear in my earlier email -- I thought
it went without saying, but maybe the clarification is useful.

More information about the Gnupg-users mailing list