Unique Extrapolation of Polynomial Recurrences

DOI10.1137/0217020zbMath0662.65004OpenAlexW2044757810MaRDI QIDQ3811582

Jeffrey C. Lagarias, James A. Reeds

Publication date: 1988

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0217020

zbMATH Keywords

orbitpolynomial-time algorithmpseudorandom numberscryptoanalysispolynomial mappolynomial recurrence

Mathematics Subject Classification ID

Cryptography (94A60) Recurrences (11B37) Polynomials over finite fields (11T06) Random number generation in numerical analysis (65C10)

Related Items (1)

Inferring sequences produced by a linear congruential generator missing low-order bits

This page was built for publication: Unique Extrapolation of Polynomial Recurrences