diff options
author | lloyd <[email protected]> | 2010-03-19 16:22:20 +0000 |
---|---|---|
committer | lloyd <[email protected]> | 2010-03-19 16:22:20 +0000 |
commit | d22fc649eba193c10765d21d9028fa05bda7cd31 (patch) | |
tree | 7aea67a076ba9cd31878b791aa900449a8151bd4 /src/math/bigint/mulop_generic | |
parent | 1418ba24b73b8d9e4af67950fee38a02e7f1ac75 (diff) |
A number of changes to primality tests:
Use 64 bit nonces in the Miller-Rabin test, instead of 40 bits.
Rename check_prime to quick_check_prime and is_prime to check_prime
Remove some internal functions which weren't used outside the
primality test code, along with the prime products table.
For quick checking, instead of doing Miller-Rabin with fixed base 2,
do a small number of randomized tests.
Always use random bases instead of the first n primes.
Diffstat (limited to 'src/math/bigint/mulop_generic')
0 files changed, 0 insertions, 0 deletions