New methods for generating permutation polynomials over finite fields

We present two methods for generating linearized permutation polynomials over an extension of a finite field F-q. These polynomials are parameterized by an element of the extension field and are permutation polynomials for all nonzero values of the element. For the case of the extension degree being odd and the size of the ground field satisfying q equivalent to 3 (mod 4), these parameterized linearized permutation polynomials can be used to derive non-parameterized nonlinear permutation polynomials via a recent result of Ding et al. (C) 2011 Elsevier Inc. All rights reserved.