diff options
author | lloyd <[email protected]> | 2011-06-16 16:15:26 +0000 |
---|---|---|
committer | lloyd <[email protected]> | 2011-06-16 16:15:26 +0000 |
commit | 9fd0362d65435adf377ed1e4b85f010737b7def0 (patch) | |
tree | e97af7043090f43ee6452b90b13808c9f0f796d1 /botan_version.py | |
parent | 8511c97586bf70394e0144d6edbf6fa56778ffde (diff) |
Invert the meaning of the Miller-Rabin test; passes_test meant 'is not
a witness'. Instead call it 'is_witness', returning true if a is a
witness for n's compositness, or otherwise false.
Also, the previous version would not check that the final value of y
was n-1; if it isn't, then n is not prime. This would mean the false
negative rate was higher than it should have been, though I'm not sure
by how much exactly.
Diffstat (limited to 'botan_version.py')
0 files changed, 0 insertions, 0 deletions