We investigate monomials axd over the finite field with q elements Fq, in the case where the degree d is equal to +1 with q=(q′)n for some n. For n=6 we explicitly list all a's for which axd is a complete permutation polynomial (CPP) over Fq. Some previous characterization results by Wu et al. for n=4 are also made more explicit by providing a complete list of a's such that axd is a CPP. For odd n, we show that if q is large enough with respect to n then axd cannot be a CPP over Fq, unless q is even, n≡3(mod4), and the trace TrFjavax.xml.bind.JAXBElement@54673199/Fjavax.xml.bind.JAXBElement@7a30de8d(a−1) is equal to 0.

Bartoli, D., Giulietti, M., Zini, G. (2016). On monomial complete permutation polynomials. FINITE FIELDS AND THEIR APPLICATIONS, 41, 132-158 [10.1016/j.ffa.2016.06.005].

On monomial complete permutation polynomials

Zini, G
2016

Abstract

We investigate monomials axd over the finite field with q elements Fq, in the case where the degree d is equal to +1 with q=(q′)n for some n. For n=6 we explicitly list all a's for which axd is a complete permutation polynomial (CPP) over Fq. Some previous characterization results by Wu et al. for n=4 are also made more explicit by providing a complete list of a's such that axd is a CPP. For odd n, we show that if q is large enough with respect to n then axd cannot be a CPP over Fq, unless q is even, n≡3(mod4), and the trace TrFjavax.xml.bind.JAXBElement@54673199/Fjavax.xml.bind.JAXBElement@7a30de8d(a−1) is equal to 0.
Articolo in rivista - Articolo scientifico
Bent–negabent boolean functions; Complete permutation polynomials; Permutation polynomials;
Bent–negabent boolean functions; Complete permutation polynomials; Permutation polynomials; Theoretical Computer Science; Algebra and Number Theory; Engineering (all); Applied Mathematics
English
2016
41
132
158
none
Bartoli, D., Giulietti, M., Zini, G. (2016). On monomial complete permutation polynomials. FINITE FIELDS AND THEIR APPLICATIONS, 41, 132-158 [10.1016/j.ffa.2016.06.005].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/189902
Citazioni
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 21
Social impact