HI
One of the applications we are working on requires us to generate RSA key pairs at a rate of about 20-25 key pairs/second
is there any application out there which can do this??
is using /dev/random, /etc/entropy or accelerator card with RNG any faster?? and can this achieve the speed we require?
Assume for the moment you have an infinite supply of good random numbers. You still have a compute-bound problem when generating key pairs.
You want to randomly generate two numbers p1, p2 in the range
[2^(n-2) * sqrt(2), 2^(n-1)]
in order to get L(p1*p2) == 2n bits.
Tests for primality are time consuming, and some time is spent building the CRT components and deriving d from e. It's all Big Number Arithmetic, and accelerator cards won't help.
Buy a nice new dual-processor G5. ;-)
______________________________________________________________________ OpenSSL Project http://www.openssl.org Development Mailing List [EMAIL PROTECTED] Automated List Manager [EMAIL PROTECTED]
