Reversed Dickson polynomials over finite fields

  • Authors:
  • Xiang-Dong Hou;Gary L. Mullen;James A. Sellers;Joseph L. Yucas

  • Affiliations:
  • Department of Mathematics, University of South Florida, Tampa, FL 33620, United States;Department of Mathematics, The Pennsylvania State University, University Park, PA 16802, United States;Department of Mathematics, The Pennsylvania State University, University Park, PA 16802, United States;Department of Mathematics, Southern Illinois University, Carbondale, IL 62901, United States

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reversed Dickson polynomials over finite fields are obtained from Dickson polynomials D"n(x,a) over finite fields by reversing the roles of the indeterminate x and the parameter a. We study reversed Dickson polynomials with emphasis on their permutational properties over finite fields. We show that reversed Dickson permutation polynomials (RDPPs) are closely related to almost perfect nonlinear (APN) functions. We find several families of nontrivial RDPPs over finite fields; some of them arise from known APN functions and others are new. Among RDPPs on F"q with q