English

Periodic Structure of the Exponential Pseudorandom Number Generator

Number Theory 2013-12-05 v1 Cryptography and Security

Abstract

We investigate the periodic structure of the exponential pseudorandom number generator obtained from the map xgx(modp)x\mapsto g^x\pmod p that acts on the set {1,,p1}\{1, \ldots, p-1\}.

Cite

@article{arxiv.1312.1311,
  title  = {Periodic Structure of the Exponential Pseudorandom Number Generator},
  author = {Jonas Kaszian and Pieter Moree and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:1312.1311},
  year   = {2013}
}
R2 v1 2026-06-22T02:21:00.072Z