2024/01/16 by Xiaoxiong Lu, Lu, Xiaoxiong, Chengqing Li +3 · 1 citation
Computer Science · Mathematics · #13B25 #Cellular Automata and Applications #Chaos-based Image/Signal Encryption #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #advanced mathematical theories
paper · pdf · doi:10.48550/arxiv.2401.08161
openalex publication_date 2024/01/16 · openalex created_date 2024/01/18 · openalex updated_date 2026/07/28
Generating random and pseudorandom numbers with a deterministic system is a long-standing challenge in theoretical research and engineering applications. Several pseudorandom number generators based on the inversive congruential method have been designed as attractive alternatives to those based on the classical linear congruential method. This paper discloses the least period of sequences generated by iterating an inversive pseudorandom number generator over the ring ℤe by transforming it into a two-order linear congruential recurrence relation. Depending on whether the sequence is periodic or ultimately periodic, all states in the domain can be attributed to two types of objects: some cycles of different lengths and one unilateral connected digraph whose structure remains unchanged concerning parameter e. The graph structure of the generator over the ring ℤe is precisely disclosed with rigorous theoretical analysis and verified experimentally. The adopted analysis methodology can be extended to study the graph structure of other nonlinear maps.