Perfect nonlinear binomials and their semifields (Q1011444)

From MaRDI portal
Revision as of 16:57, 21 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q956744)
scientific article
Language Label Description Also known as
English
Perfect nonlinear binomials and their semifields
scientific article

    Statements

    Perfect nonlinear binomials and their semifields (English)
    0 references
    0 references
    0 references
    8 April 2009
    0 references
    The authors show that the binomial \[ F(x) = x^{p^s+1}-u^{p^k-1}x^{p^k+p^{2k+s}}\tag{b} \] is a perfect nonlinear (PN) mapping on \(\text{GF}(p^n)\) if \(p\) is an odd prime, \(n=3k\), \(\gcd(3,k) = 1\), \(k \equiv s \bmod 3\), \(n/\gcd(s,n)\) is odd and \(u\) is a primitive element of \(\text{GF}(p^n)\). The APN-ness of binomials of this shape for \(p=2\) had been investigated in [\textit{L. Budaghyan, C. Carlet} and \textit{G. Leander}, IEEE Trans. Inf. Theory. 54 , No. 9, 4218--4229 (2008; Zbl 1177.94135)]. Every PN Dembowski-Ostrom polynomial over \(\text{GF}(p^n)\), i.e. a PN polynomial of the form \(\sum_{i,j=0}^{n-1}a_{i,j}x^{p^i+p^j}, a_{i,j}\in \text{GF}(p^n)\), defines a commutative (pre)semifield of order \(p^n\) and vice versa, moreover if \(n\) is odd then the presemifields corresponding to PN Dembowski-Ostrom polynomials \(F\) and \(G\) are isotopic if and only if \(F\) and \(G\) are EA-equivalent, see \textit{R. S. Coulter} and \textit{M. Henderson} [Adv. Math. 217, 282--304 (2008; Zbl 1194.12007)]. The authors show that (b) is not EA-equivalent to a monomial PN Dembowski-Ostrom polynomial from which one can conclude that the corresponding semifield is not isotopic to a finite field and the twisted field of Albert, and if \(p \geq 5\) it is not isotopic to any semifield known so far. For a further new semifield see \textit{J. Bierbrauer} [Des. Codes Cryptography 54, No. 3, 189--200 (2010; Zbl 1269.12006)].
    0 references
    Perfect nonlinear mapping
    0 references
    planar mapping
    0 references
    almost perfect nonlinear mapping
    0 references
    commutative semifield
    0 references
    linearized permutation polynomial
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references