est le nom d'un gnrateur congruentiel linaire introduit dans les annes 1960, sur des

machines IBM System/370 ou dautres machines 32 bits. Il est trs impopulaire car il
possde de nombreux biais auxquels ont d faire face les personnes qui l'ont utilis.
Il est dfini par la relation de rcurrence :

avec

impair. On engendre des nombres rels pseudo-alatoires entre 0 et 1 par

C'est l'exemple parfait du fait que le potentiel d'un gnrateur ne saurait en aucun cas
garantir sa qualit. En effet, bien que son potentiel soit de 31 (le minimum requis pour un
bon gnrateur est de 5), il donne des rsultats plus que dcevants au test spectral pour
des dimensions suprieures 2 et naurait donc jamais d tre utilis. De plus l'absence
d'incrment fait que sa priode est faible (moins de

).

Les dfauts de ce gnrateur s'expliquent en remarquant que

C'est

pour cela que ce gnrateur avait t introduit. En effet, la multiplication par 65539,
opration lente sur les machines de l'poque, tait remplace par un algorithme plus rapide
utilisant des additions et des dcalages de bits (shift),
puisque