On the cycle structure of repeated exponentiation modulo a prime

DOI10.1016/j.jnt.2004.04.005zbMath1060.11059MaRDI QIDQ1876236

Wun-Seng Chou, Igor E. Shparlinski

Publication date: 16 August 2004

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2004.04.005

zbMATH Keywords

primes in arithmetic progressions; cycle structure; repeated powering

Mathematics Subject Classification ID

11N56: Rate of growth of arithmetic functions

11A15: Power residues, reciprocity

Related Items

On the power generator and its multivariate analogue, On the cycle structure of permutation polynomials, Noncommutative algebraic dynamics: ergodic theory for profinite groups, The structure of digraphs associated with the congruence x k ≡ y (mod n), On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators

Cites Work

• On the iteration of certain quadratic maps over GF(\(p\)).
• On zeros of Dirichlet's \(L\)-series
• Primes in progressions to prime-power modulus
• On the linear complexity profile of the power generator
• On the distribution of the power generator
• Period of the power generator and small values of Carmichael’s function
• A Simple Unpredictable Pseudo-Random Number Generator
• On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators
• Character sums with exponential functions
• Some doubly exponential sums over Z_m
• On the linear complexity of the power generator
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item