Re: Bigger DSA keys

Could one not use the Lim Lee safe prime generation method for DSA?

It has significant speed advantages.

Adam

On Mon, Sep 19, 2005 at 06:44:29PM -0700, "Hal Finney" wrote:
> As far as the issue of generating large DSA keys, a good algorithm to
> use is the following.  First generate an appropriately sized subgroup
> prime q (160, 224, or 256 bits respectively).  Then search for a prime
> modulus p of the required size (1024, 2048 or 3072 bits) such that p is
> one more than a multiple of q.