Periodic Structure of the Exponential Pseudorandom Number Generator

2013/12/04 by Kaszian, Jonas, Moree, Pieter, Shparlinski, Igor E.
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1312.1311

Abstract

We investigate the periodic structure of the exponential pseudorandom number generator obtained from the map x↦ g^x\pmod p that acts on the set \1, …, p-1\.

Related

• Period of K System Generator of Pseudorandom Numbers
• Graph Structure of an Inversive Pseudorandom Number Generator over Ring ℤ_p^e
• Short Cycles in Repeated Exponentiation Modulo a Prime
• Connected components of the graph generated by power maps in prime finite fields
• Sidon sets and statistics of the ElGamal function