Closed. This question needs to be more focused. It is not currently accepting answers.
Want to improve this question? Update the question so it focuses on one problem only by editing this post.
Closed 4 years ago.
Using a C implementation of bigint without any assembly, SSE etc. running on a 2ghz dual core pentium laptop; what is the average time that one should expect a prime number to be created in?
Is it normal for primes which are greater than 512 bits to take 30 seconds?
What about 2048, 4096 bits etc.?
From security stackexchange question 56214
I recently generated some custom Diffie-Hellman parameters which are basically just long (in the below case 4096 bit) primes.
As the generation took roughly 2 hours it cannot be something that is >generated on the fly……..
Is this typical ? - 2 hours to generate a 4096 bit key …