Periodic structure of the exponential pseudorandom number generator

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

doi:10.1017/CCO9781139696456.011

Periodic structure of the exponential pseudorandom number generator

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

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

3 Citations (Scopus)

Abstract

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

Original language	English
Title of host publication	Applied Algebra and Number Theory
Subtitle of host publication	Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday
Editors	Gerhard Larcher, Friedrich Pillichshammer, Arne Winterhof, Chaoping Xing
Place of Publication	Cambridge
Publisher	Cambridge University Press (CUP)
Pages	190-203
Number of pages	14
ISBN (Electronic)	9781139696456
ISBN (Print)	9781107074002
DOIs	https://doi.org/10.1017/CCO9781139696456.011
Publication status	Published - 2014
Externally published	Yes

Access to Document

10.1017/CCO9781139696456.011

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 University Press (CUP). https://doi.org/10.1017/CCO9781139696456.011

Kaszián, Jonas ; Moree, Pieter ; Shparlinski, Igor E. / Periodic structure of the exponential pseudorandom number generator. Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday. editor / Gerhard Larcher ; Friedrich Pillichshammer ; Arne Winterhof ; Chaoping Xing. Cambridge : Cambridge University Press (CUP), 2014. pp. 190-203

@inbook{60c22dab3f3c411ea261362d28d395c5,

title = "Periodic structure of the exponential pseudorandom number generator",

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\}.",

author = "Jonas Kaszi{\'a}n and Pieter Moree and Shparlinski, \{Igor E.\}",

year = "2014",

doi = "10.1017/CCO9781139696456.011",

language = "English",

isbn = "9781107074002",

pages = "190--203",

editor = "Gerhard Larcher and Friedrich Pillichshammer and Arne Winterhof and Chaoping Xing",

booktitle = "Applied Algebra and Number Theory",

publisher = "Cambridge University Press (CUP)",

address = "United Kingdom",

}

Kaszián, J, Moree, P & Shparlinski, IE 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. Cambridge University Press (CUP), Cambridge, pp. 190-203. https://doi.org/10.1017/CCO9781139696456.011

Periodic structure of the exponential pseudorandom number generator. / Kaszián, Jonas; Moree, Pieter; Shparlinski, Igor E.
Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday. ed. / Gerhard Larcher; Friedrich Pillichshammer; Arne Winterhof; Chaoping Xing. Cambridge: Cambridge University Press (CUP), 2014. p. 190-203.

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Periodic structure of the exponential pseudorandom number generator

AU - Kaszián, Jonas

AU - Moree, Pieter

AU - Shparlinski, Igor E.

PY - 2014

Y1 - 2014

N2 - 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}.

AB - 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}.

UR - https://www.scopus.com/pages/publications/84954288858

U2 - 10.1017/CCO9781139696456.011

DO - 10.1017/CCO9781139696456.011

M3 - Chapter

AN - SCOPUS:84954288858

SN - 9781107074002

SP - 190

EP - 203

BT - Applied Algebra and Number Theory

A2 - Larcher, Gerhard

A2 - Pillichshammer, Friedrich

A2 - Winterhof, Arne

A2 - Xing, Chaoping

PB - Cambridge University Press (CUP)

CY - Cambridge

ER -

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

Periodic structure of the exponential pseudorandom number generator

Abstract

Access to Document

Other files and links

Fingerprint

Cite this