diff options
| author | lloyd <[email protected]> | 2009-07-11 15:30:21 +0000 |
|---|---|---|
| committer | lloyd <[email protected]> | 2009-07-11 15:30:21 +0000 |
| commit | b7b1d9a4371d5f4481437f1e21fa0c993938c912 (patch) | |
| tree | 493bd629207405e5e380a6e58490ad2dd30c4365 /doc | |
| parent | 7308b52db7689bb1d393135ca1818f768600e7f9 (diff) | |
Fix generating primes between 4 and 7 bits. The problem was that when
verify mode is not set, by default the Miller-Rabin bases are chosen
from the small primes. Generally speaking these make good test bases.
However if the prime to be generated is very small, we will choose a base
which is out of range. If the i'th prime is too big to be a base, then
just choose a random integer of the appropriate size instead.
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/log.txt | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/doc/log.txt b/doc/log.txt index 042f7d405..f8c76df55 100644 --- a/doc/log.txt +++ b/doc/log.txt @@ -3,7 +3,7 @@ - Add a new Python configuration script - Add the Skein-512 SHA-3 candidate hash function - Add the XTS block cipher mode from IEEE P1619 - - Fix random_prime when generating a prime of less than 5 bits + - Fix random_prime when generating a prime of less than 7 bits - Improve handling of low-entropy situations during PRNG seeding - Change random device polling to prefer /dev/urandom over /dev/random - Use an input insensitive implementation of same_mem instead of memcmp |