Maximally nonlinear functions and bent functions.

DOI10.1023/A:1026431327122MaRDI QIDQ1963156zbMATH OpenOpenAlexFDO

Authors Qing Xiang

Publication date 24 January 2000

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1026431327122

zbMATH Keywords

Hadamard difference setsHamming distanceReed-Muller code

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Review text

The topic to which the present paper belongs has earlier been studied in several works of Dobbertin. Let \(GF(2^n)\) be the finite field of size \(2^n\). The mappings (denoted by \(F\)) from \(GF(2^n)\) to itself are studied. A quantity \(L(F)\) is introduced, it serves as a measure of the linearity of \(F\). (If \(L(F)< L(G)\), then \(F\) is farther from being linear then \(G\) is.) It is known that the bent functions (i.e., functions from \(GF(2^n)\) to \(GF(2)\) which are at maximum Hamming distance from the first-order Reed-Muller code) are (essentially) coinciding with the elementary Hadamard difference sets. Consider a fixed odd \(n\), denote \(\lfloor n/2\rfloor\) by \(m\). It is known that the minimum of \(L(F)\) is \(2^{m+1}\). The author studies the properties of the mappings \(F\) yielding minimal \(L(F)\); among others, a new construction is given, by use of these \(F\)'s, which produces elementary Hadamard difference sets. (For even values of \(n\), the equality of the minimum of \(L(F)\) and \(2^{m+1}\) is a conjecture.)

Recommendations

• Nonlinearity of bent functions over finite fields
• Maximally nonlinear functions over finite fields
• Criteria for maximal nonlinearity of a function over a finite field
• Highly nonlinear mappings
• scientific article; zbMATH DE number 177030

Cited in

(12)

• Two results on maximum nonlinear functions
• Codes, graphs, and schemes from nonlinear functions
• On a class of binomial bent functions over the finite fields of odd characteristic
• Maximally nonlinear functions over finite fields
• Normal Extensions of Bent Functions
• An upper bound for the linearity of exponential Welch-Costas functions
• On primary functions which are minimally close to linear functions
• Nonlinearity of bent functions over finite fields
• On the coincidence of the class of bent-functions with the class of functions which are minimally close to linear functions
• Criteria for maximal nonlinearity of a function over a finite field
• The weight distribution of a class of p-ary cyclic codes
• Almost perfect and planar functions

This page was built for publication: Maximally nonlinear functions and bent functions.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1963156)