Cryptography Reference
In-Depth Information
In sum, we should recognize that the AKS test represents a sensational
result from the point of view of complexity theory, but that the Miller-Rabin test
will continue to be the test of choice for cryptographic applications due to its
enormous advantage in speed, even if Henri Cohen seems to be answering the
above-quoted question of Knuth when he categorically asserts ([Cohe], Section
8.2), “Primality testing, however, requires rigorous mathematical proofs.”
