Polynomial iterations: Algebraic properties and applications
Igor Shparlinski (Macquarie University, Australia)
We outline some recent results and pose several open questions about the algebraic properties of univariate and multivariate polynomial iterations. These include the degree growth, irreducibility and non-singularity. Studying these properties is also motivated by applications to pseudorandom number generators and some other cryptographic constructions, such applications will be outline as well.
Talk slides (PDF).