The only crooked power functions are x^2ᵏ+2l

DOI10.1016/J.EJC.2006.01.010zbMATH Open1180.94055OpenAlexW2065797172MaRDI QIDQ875069FDOQ875069

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

Recommendations

• Crooked maps in \(\mathbb F_{2^n}\)
• Crooked functions
• Crooked maps in finite fields
• Crooked binomials
• Crooked functions, bent functions, and distance regular graphs

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Codes, graphs, and schemes from nonlinear functions
• Title not available (Why is that?)
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Title not available (Why is that?)
• A new APN function which is not equivalent to a power mapping
• Title not available (Why is that?)
• 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
• Crooked functions, bent functions, and distance regular graphs
• The geometry of quadrics and correlations of sequences (Corresp.)
• Two results on maximum nonlinear functions
• On the non-linearity of power functions.

Cited In (13)

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