The only crooked power functions are \(x^{2^k+2^l}\) (Q875069): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2006.01.010 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2065797172 / rank | |||
Normal rank |
Revision as of 21:32, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The only crooked power functions are \(x^{2^k+2^l}\) |
scientific article |
Statements
The only crooked power functions are \(x^{2^k+2^l}\) (English)
0 references
10 April 2007
0 references
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.
0 references