Knuth Volume 2 Page 379
Tom Rollins
trollins at debbie.telos.com
Tue Aug 30 12:37:15 PDT 1994
Hello,
I have a little question about some math algorithms.
People have talked in alt.security.pgp about the Miller
Test and the Miller-Rabin Test.
I am getting ready to improve PGP's testing of potential
prime numbers and have been looking for a good algorithm.
After reading some in Knuth Volume 2, I have come across
Algorithm P on page 379. Is this algorithm in fact the
Miller-Rabin Test ???
Thanks,
Tom Rollins
<trollins at debbie.telos.com>
More information about the cypherpunks-legacy
mailing list