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
- gpg2 --gen-key
- 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):
Relevant Pages
|
