More efficient Rabin-Miller test: with random witnesses, skip redundant
authormdw <mdw>
Sun, 13 Jan 2002 13:42:53 +0000 (13:42 +0000)
committermdw <mdw>
Sun, 13 Jan 2002 13:42:53 +0000 (13:42 +0000)
commit283b9af095a5b24ae71b49a6d2dcbdcdaae47c40
tree1a2b1e740872b07236bfb5b8c6948c5d04c12a96
parent14d553d6c309b5e3a1ce3fdd344a706a89e6c3cc
More efficient Rabin-Miller test: with random witnesses, skip redundant
Montgomerization.  (Being bijective, it can't affect the distribution.)
pgen.c
rabin.c
rabin.h