The only crooked power functions are x^2ᵏ+2l
A map \(f\colon\mathbb F_ {2^ {n}}\rightarrow\mathbb F_ {2^ n}\) is called crooked if the set \(\{f(x+a)+f(x)\mid x\in\mathbb F_ {2^ {n}}\}\) is the complement of a hyperplane for every fixed \(a\in\mathbb F^ *_ {2^ n}\) (where \(\mathbb F_ {2^ {n}}\) is considered as a vector space over \(\mathbb F_ {2}\)). In Theorem 1 the author proves that the only crooked power maps are the quadratic maps \(x^{2^k+2^l}\) with \(\gcd(n,k-l)=1\). In Theorem 3 a geometrical characterization of crooked maps for almost bent permutations is given, and some connections with almost perfect nonlinear maps are revealed.
- A new APN function which is not equivalent to a power mapping
- A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences
- Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
- Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
- Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
- Codes, graphs, and schemes from nonlinear functions
- Crooked functions, bent functions, and distance regular graphs
- scientific article; zbMATH DE number 1594289 (Why is no real title available?)
- scientific article; zbMATH DE number 1088929 (Why is no real title available?)
- scientific article; zbMATH DE number 1394295 (Why is no real title available?)
- Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
- On the non-linearity of power functions.
- The geometry of quadrics and correlations of sequences (Corresp.)
- The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
- Two results on maximum nonlinear functions
- Crooked binomials
- Improved feature selection and classification by the 2-additive fuzzy measure
- Representation of the Choquet integral with the -additive Möbius transform
- k-order additive discrete fuzzy measures and their representation
- Generalizations of k-order additive discrete fuzzy measures
- The application of the matrix calculus to belief functions.
- Componentwise APNness, Walsh uniformity of APN functions, and cyclic-additive difference sets
- Exceptional crooked functions
- The \textit{crooked} property
- Crooked maps in \(\mathbb F_{2^n}\)
- Identification of fuzzy measures from sample data with genetic algorithms
- Crooked maps in finite fields
- Two Characterizations of Crooked Functions
- Crooked functions
- Axiomatic structure of \(k\)-additive capacities
- Almost perfect and planar functions
This page was built for publication: The only crooked power functions are \(x^{2^k+2^l}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q875069)
