RandomPolynomial returns a new random irreducible polynomial of degree 53 (largest prime number below 64-8). There are (2^53-2/53) irreducible polynomials of degree 53 in F_2[X], c.f. Michael O. Rabin (1981): "Fingerprinting by Random Polynomials", page 4. If no polynomial could be found in one million tries, an error is returned.

RandomPolynomial is referenced in 0 repositories