Distribution of exponential functions modulo a prime power

Igor E. Shparlinski

doi:10.1016/j.jnt.2014.04.010

Distribution of exponential functions modulo a prime power

Igor E. Shparlinski^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

For a fixed integer g≥2, we consider the distribution of powers gⁿ in the residue ring modulo a large power of a fixed prime. We also give an application of this result to the exponential pseudorandom number generator modulo such prime powers.

Original language	English
Pages (from-to)	224-231
Number of pages	8
Journal	Journal of Number Theory
Volume	143
DOIs	https://doi.org/10.1016/j.jnt.2014.04.010
Publication status	Published - Oct 2014
Externally published	Yes

Keywords

11A07
11B50
11K45
Exponential function
Prime power

Access to Document

10.1016/j.jnt.2014.04.010

Cite this

@article{cdc84bfd53ed4b4ab0049493d3791433,

title = "Distribution of exponential functions modulo a prime power",

abstract = "For a fixed integer g≥2, we consider the distribution of powers gn in the residue ring modulo a large power of a fixed prime. We also give an application of this result to the exponential pseudorandom number generator modulo such prime powers.",

keywords = "11A07, 11B50, 11K45, Exponential function, Prime power",

author = "Shparlinski, {Igor E.}",

year = "2014",

month = oct,

doi = "10.1016/j.jnt.2014.04.010",

language = "English",

volume = "143",

pages = "224--231",

journal = "Journal of Number Theory",

issn = "0022-314X",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Distribution of exponential functions modulo a prime power

AU - Shparlinski, Igor E.

PY - 2014/10

Y1 - 2014/10

N2 - For a fixed integer g≥2, we consider the distribution of powers gn in the residue ring modulo a large power of a fixed prime. We also give an application of this result to the exponential pseudorandom number generator modulo such prime powers.

AB - For a fixed integer g≥2, we consider the distribution of powers gn in the residue ring modulo a large power of a fixed prime. We also give an application of this result to the exponential pseudorandom number generator modulo such prime powers.

KW - 11A07

KW - 11B50

KW - 11K45

KW - Exponential function

KW - Prime power

UR - http://www.scopus.com/inward/record.url?scp=84902171908&partnerID=8YFLogxK

U2 - 10.1016/j.jnt.2014.04.010

DO - 10.1016/j.jnt.2014.04.010

M3 - Article

AN - SCOPUS:84902171908

SN - 0022-314X

VL - 143

SP - 224

EP - 231

JO - Journal of Number Theory

JF - Journal of Number Theory

ER -

Distribution of exponential functions modulo a prime power

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this