Affiliation:
1. Department of Mathematics, Higher Normal School of Laghouat, Box 4033, Algeria
Abstract
We give sufficient conditions for polynomials of special forms to be permutation polynomials over finite field. More specifically, we construct several explicit classes of permutation polynomials from these forms over finite fields. We also present from these polynomials a new family of complete permutation polynomials.
Publisher
Keldysh Institute of Applied Mathematics
Reference10 articles.
1. C. Hermite, “Sur les fonctions de sept lettres”, C. R. Acad. Sci-Paris, 57, 750-757 (1863).
2. L. E. Dickson, “The analytic representation of substitutions on a prime power of letters with a discussion of the linear group”, Ann. of Math, 11, 65-120, 161-183 (1897).
3. L. E. Dickson, Linear Groups with an Exposition of the Galois Field Theory, Leipzig, Teubner (1901), New York, Dover (1958).
4. J. Levine, J. V. Brawley, “Some cryptographic applications of permutation polynomials”, Cryp- tologia, 1, 76-92 (1977).
5. R. Lidl, W. B. Mullen, “A note on polynomials and functions in algebraic cryptography”, Ars Combin, 17, 76-92 A (1977).