Periodic structure of the exponential pseudorandom number generator

Jonas Kaszián, Pieter Moree, Igor E. Shparlinski

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

We investigate the periodic structure of the exponential pseudorandom number generator obtained from the map x → gx(mod p) that acts on the set {1,…, p − 1}.

Original languageEnglish
Title of host publicationApplied Algebra and Number Theory
Subtitle of host publicationEssays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday
EditorsGerhard Larcher, Friedrich Pillichshammer, Arne Winterhof, Chaoping Xing
Place of PublicationCambridge
PublisherCambridge University Press
Pages190-203
Number of pages14
ISBN (Electronic)9781139696456
ISBN (Print)9781107074002
DOIs
Publication statusPublished - 2014
Externally publishedYes

Fingerprint Dive into the research topics of 'Periodic structure of the exponential pseudorandom number generator'. Together they form a unique fingerprint.

  • Cite this

    Kaszián, J., Moree, P., & Shparlinski, I. E. (2014). Periodic structure of the exponential pseudorandom number generator. In G. Larcher, F. Pillichshammer, A. Winterhof, & C. Xing (Eds.), Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday (pp. 190-203). Cambridge: Cambridge University Press. https://doi.org/10.1017/CCO9781139696456.011