The only crooked power functions are \(x^{2^k+2^l}\)

DOI10.1016/j.ejc.2006.01.010zbMath1180.94055OpenAlexW2065797172MaRDI QIDQ875069

Gohar M. Kyureghyan

Publication date: 10 April 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2006.01.010

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (12)

Crooked maps in \(\mathbb F_{2^n}\) ⋮ The \textit{crooked} property ⋮ Componentwise APNness, Walsh uniformity of APN functions, and cyclic-additive difference sets ⋮ Improved feature selection and classification by the 2-additive fuzzy measure ⋮ The application of the matrix calculus to belief functions. ⋮ Almost perfect and planar functions ⋮ Identification of fuzzy measures from sample data with genetic algorithms ⋮ Axiomatic structure of \(k\)-additive capacities ⋮ Exceptional crooked functions ⋮ Representation of the Choquet integral with the \(\sigma\)-additive Möbius transform ⋮ \(k\)-order additive discrete fuzzy measures and their representation ⋮ Generalizations of \(k\)-order additive discrete fuzzy measures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two results on maximum nonlinear functions
• Crooked functions, bent functions, and distance regular graphs
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Codes, graphs, and schemes from nonlinear functions
• On the non-linearity of power functions.
• A new APN function which is not equivalent to a power mapping
• The geometry of quadrics and correlations of sequences (Corresp.)
• Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences

This page was built for publication: The only crooked power functions are \(x^{2^k+2^l}\)