The problem of rsa key-generation getting stuck in a loop for (pointlessly)
authorGeoff Thorpe <geoff@openssl.org>
Mon, 26 Apr 2004 15:38:44 +0000 (15:38 +0000)
committerGeoff Thorpe <geoff@openssl.org>
Mon, 26 Apr 2004 15:38:44 +0000 (15:38 +0000)
commit8a85c341feb8d7fa7aa41562bef345195a90bba5
treebf3fdd62dd48905251687a377dca0f91c7d1f9ff
parentbcfea9fb25738b007cfef48d5070376c4398675a
The problem of rsa key-generation getting stuck in a loop for (pointlessly)
small key sizes seems to result from the code continually regenerating the
same prime value once the range is small enough. From my tests, this change
fixes the problem by setting an escape velocity of 3 repeats for the second
of the two primes.

PR: 874
crypto/rsa/rsa_gen.c