Re: gpg2 genkey
 From: Kristian Gjøsteen <kristiag+news@xxxxxxxxxxxx>
 Date: Fri, 31 Jul 2009 08:02:27 +0000 (UTC)
Collin Stocks <collinstocks@xxxxxxxxx> wrote:
I was wondering if anybody knows what the time function for generating
a pgp DSA key looks like, i.e. t(BITS) = time it takes to generate a
BITS bit key. Is it exponential? Is it shaped like a parabola? Is it
linear? Is it logarithmic?
I'm guessing it is probably exponential.
It's polynomial. Approximately O(BITS) exponentiations.
What I'm really wondering is approximately how long it would take for
my computer (2.3 gHz) to generate a 65536 bit DSA key. I'm wondering
if it closer to days, weeks, months, years, decades, or...
I expect the most expensive operation will be to find the large prime.
Use a calculator (e.g. Pari/GP) to compute nextprime(2^65536). That is
a reasonable estimate.

Kristian Gjøsteen
.
 References:
 gpg2 genkey
 From: Collin Stocks
 gpg2 genkey
 Prev by Date: Re: Public key crypto by hand
 Next by Date: Re: Teach myself C++.
 Previous by thread: Re: gpg2 genkey
 Next by thread: Re: gpg2 genkey
 Index(es):
Relevant Pages
