Darryl Green e3f95ed25b Fix bias in random number generation in Miller-Rabin test ...

When a random number is generated for the Miller-Rabin primality test,
if the bit length of the random number is larger than the number being
tested, the random number is shifted right to have the same bit length.
This introduces bias, as the random number is now guaranteed to be
larger than 2^(bit length-1).

Changing this to instead zero all bits higher than the tested numbers
bit length will remove this bias and keep the random number being
uniformly generated.

2018-10-09 16:36:53 +01:00

59 KiB

Raw Blame History

View Raw