A trigonometric approach for Chebyshev polynomials over finite fields

In this paper, we introduce trigonometric definitions for Chebyshev polynomials over finite fields Fq , where q = pm , m is a positive integer and p is an odd prime. From such definitions, we derive recurrence relations which are equivalent to those established for real valued Chebyshev polynomials and for Chebyshev polynomials of the first and second kinds over finite fields. Periodicity and symmetry properties of these polynomials are also studied. Such properties are then used to derive sufficient conditions for the Chebyshev polynomials of the second, third and fourth kinds over finite fields to be permutation polynomials.

[1]  J. Dicapua.  Chebyshev Polynomials , 2019, Fibonacci and Lucas Numbers With Applications.

[2]  Daniel Panario,et al.  Handbook of Finite Fields , 2013, Discrete mathematics and its applications.

[3]  Joseph L. Yucas,et al.  Dickson polynomials , 2013, Handbook of Finite Fields.

[4]  Qiang Wang,et al.  Dickson polynomials over finite fields , 2012, Finite Fields Their Appl..

[5]  Daniel Panario,et al.  Public-key encryption based on Chebyshev polynomials over GF(q) , 2010, Inf. Process. Lett..

[6]  Kwok-Wo Wong,et al.  On the Security of Public-Key Algorithms Based on Chebyshev Polynomials over the Finite Field $Z_N$ , 2010, IEEE Transactions on Computers.

[7]  Mihai Cipu.  DICKSON POLYNOMIALS THAT ARE PERMUTATIONS , 2010 .

[8]  Jihun Park,et al.  Chebyshev polynomials over finite fields and reversibility of -automata on square grids , 2004, Theor. Comput. Sci..

[9]  G. J. Fee,et al.  Cryptography Using Chebyshev Polynomials , 2004 .

[10]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[11]  Robert S. Coulter,et al.  On the Permutation Behaviour of Dickson Polynomials of the Second Kind , 2002 .

[12]  H. Stichtenoth,et al.  On Chebyshev polynomials and maximal curves , 1999 .

[13]  A. N. Kauffman,et al.  Trigonometry in finite fields and a new Hartley transform , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[14]  Marie Henderson,et al.  Permutation Properties of Chebyshev Polynomials of the Second Kind over a Finite Field , 1995 .

[15]  Stephen D. Cohen,et al.  Dickson Polynomials of the Second Kind that are Permutations , 1994, Canadian Journal of Mathematics.

[16]  Shin-won Kang.  REMARKS ON FINITE FIELDS III , 1985 .

[17]  Rex W. Matthews,et al.  Permutation polynomials in one and several variables , 1983, Bulletin of the Australian Mathematical Society.