An Algorithm for Polynomials That Commute with a Permutation Polynomial over a Finite Field
Received:March 12, 1997  
Key Words: algorithm   polynomial   finite field.  
Fund Project:
Author NameAffiliation
Chong-Yun Chao Dept. of Math.
University of Pittsburgh
Pittsburgh
PA 15260 
Hong Zhang Dept. of Math. Sci.
Indiana-Purdue University
Fort Wayne
IN 46805 
Hits: 2203
Download times: 1044
Abstract:
      An efficient algorithm for determining polynomials that commute with apermutation polynomial over a finite field is given. The complexity of the algorithm isdiscussed and examples of applying the algorithm are also provided.
Citation:
DOI:10.3770/j.issn:1000-341X.1999.04.006
View Full Text  View/Add Comment