Cycle structure of iterating Rédei functions

DOI10.3934/amc.2017034zbMath1361.11081OpenAlexW2612757204MaRDI QIDQ2397505

Claudio Qureshi, R. S. Martins, Daniel Panario

Publication date: 22 May 2017

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/amc.2017034

zbMATH Keywords

cycle structureone-dimensional dynamicsRédei functions

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Authentication, digital signatures and secret sharing (94A62)

Related Items (4)

On the functional graph of the power map over finite groups ⋮ The graph structure of Chebyshev polynomials over finite fields and applications ⋮ The functional graph of linear maps over finite fields and applications ⋮ Dynamics of the \(a\)-map over residually finite Dedekind domains and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalizations of the Fibonacci pseudoprimes test
• On the iteration of certain quadratic maps over GF(\(p\)).
• Cycle structure of permutation functions over finite fields and their applications
• Cryptanalysis of Rédei- and Dickson permutations on arbitrary finite rings
• On the cycle structure of repeated exponentiation modulo a prime
• On the linear complexity profile of nonlinear congruential pseudorandom number generators with Rédei functions
• Digraphs from Endomorphisms of Finite Cyclic Groups
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• A Simple Unpredictable Pseudo-Random Number Generator
• Factorization of the Eighth Fermat Number
• A monte carlo method for factorization
• Monte Carlo Methods for Index Computation (mod p)

This page was built for publication: Cycle structure of iterating Rédei functions