On the period length of generalized inversive pseudorandom number generators

  • Klaus Huber

DOI: 10.1007/BF01225640

Cite this article as:
Huber, K. AAECC (1994) 5: 255. doi:10.1007/BF01225640


Eichenauer and Lehn's inversive congruential pseudorandom number generator is generalized for arbitrary composite moduli. The maximal period is determined and simple constructive methods are given to find parameters for these generators.


Pseudorandom Number GeneratorsNon-linear congruential methodPeriod lengths, Pell's equation

Copyright information

© Springer-Verlag 1994

Authors and Affiliations

  • Klaus Huber
    • 1
  1. 1.FI 17d, Deutsche Bundespost TelekomDarmstadtGermany