The graph structure of Chebyshev polynomials over finite fields and applications

DOI10.1007/s10623-018-0545-7zbMath1428.12005arXiv1803.06539OpenAlexW2962754403MaRDI QIDQ1727357

Claudio Qureshi, Daniel Panario

Publication date: 20 February 2019

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

Full work available at URL: https://arxiv.org/abs/1803.06539

zbMATH Keywords

Chebyshev polynomialspermutation polynomials over finite fieldsdynamical systems over finite fields

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20)

Related Items (8)

Rédei permutations with the same cycle structure ⋮ A Note on the Insecurity of Cryptosystems Based on Chebyshev Polynomials ⋮ Tangent-Chebyshev maps over finite fields: new properties and functional graphs ⋮ On the functional graph of the power map over finite groups ⋮ On the functional graph of \(f(X)=c(X^{q+1} + aX^2)\) over quadratic extensions of finite fields ⋮ The functional graph of linear maps over finite fields and applications ⋮ Dynamically affine maps in positive characteristic ⋮ Dynamics of the \(a\)-map over residually finite Dedekind domains and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Chebyshev action on finite fields
• On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic
• Dynamical structures of Chebyshev polynomials on \(\mathbb{Z}_2\)
• On the iteration of certain quadratic maps over GF(\(p\)).
• On the cycle structure of repeated exponentiation modulo a prime
• Cycle structure of iterating Rédei functions
• Dickson polynomials that are involutions
• Handbook of Finite Fields
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• Involutions Over the Galois Field
• A Simple Unpredictable Pseudo-Random Number Generator
• A monte carlo method for factorization
• Monte Carlo Methods for Index Computation (mod p)

This page was built for publication: The graph structure of Chebyshev polynomials over finite fields and applications