Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\)

DOI10.1023/A:1008289605486zbMath0905.94025OpenAlexW1574486381MaRDI QIDQ1381616

Bruce Geist, J. J. Brennan

Publication date: 4 February 1999

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1008289605486

zbMATH Keywords

RSAorbitpseudo-random generatorprime factorizations

Mathematics Subject Classification ID

Cryptography (94A60) Random number generation in numerical analysis (65C10) Factorization (11Y05)

Related Items

On the power generator and its multivariate analogue ⋮ On the iteration of certain quadratic maps over GF(\(p\)). ⋮ On the distribution of the power generator ⋮ Period of the power generator and small values of Carmichael’s function ⋮ A note on Low Order assumptions in RSA groups