You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Certain composite integers have a very large quantity of non-witnesses, which means more tests are required to confirm they are indeed composite. If we can more quickly identify these numbers, it means our primality tests for certain composite numbers will end more quickly, effectively speeding up our primality testing in general. Implementation of this might be non-trivial though, as I haven't finished reading the paper yet.
tfdahlin
changed the title
Upgrade Miller-Rabin primality test to improve efficiency.
Upgrade Miller-Rabin primality test to improve accuracy.
Jul 16, 2019
Certain composite integers have a very large quantity of non-witnesses, which means more tests are required to confirm they are indeed composite. If we can more quickly identify these numbers, it means our primality tests for certain composite numbers will end more quickly, effectively speeding up our primality testing in general. Implementation of this might be non-trivial though, as I haven't finished reading the paper yet.
Reference: Improving the Speed and Accuracy of the Miller-Rabin Primality Test
The text was updated successfully, but these errors were encountered: