# Re: gpg2 --gen-key

*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 --gen-key***From:*Collin Stocks

- Prev by Date:
**Re: Public key crypto by hand** - Next by Date:
**Re: Teach myself C++.** - Previous by thread:
**Re: gpg2 --gen-key** - Next by thread:
**Re: gpg2 --gen-key** - Index(es):