Jump to content

Talk:Inversive congruential generator

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

198.142.19.205's Ruminations

[edit]

Points in favour: generally well behaved. no obvious bias or correlation. not bitwise linear. Points against: slower than commonly used methods. With a 32 bit modulus as commonly used, period is too short, and may have insufficient resolution for some uses. 64 bit modulus should fix this, but is even slower and rarely seen. Misc notes: Prime modulus seems better behaved but slower than power of 2 modulus. In any case not useful for cryptography. TODO: find these points in some wikipedia approved secondary source and write them into the article. 198.142.19.205 (talk) 03:24, 19 April 2009 (UTC)[reply]

Also Explicit inversive congruential generators. 198.142.19.85 (talk) 10:51, 28 April 2009 (UTC)[reply]

Non-primitive maximal-period parameters

[edit]

Prior to my recent edit, the text suggested that only primitive polynomials can lead to full period. This is incorrect; Chou gives the exact conditions here [1].

If we take , then the ICG has the maximal period of , but the polynomial is not primitive over ; we have .

(If the modulus is a Fermat prime, as it is in the example currently in the article, then (if I'm not mistaken) every maximal-period polynomial will also be primitive. This property is specific to the Fermat primes.) E1a12bf1 (talk) 17:23, 29 October 2022 (UTC)[reply]