The only crooked power functions are \(x^{2^k+2^l}\) (Q875069): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q586708 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Olaf Ninnemann / rank | |||
Normal rank |
Revision as of 09:57, 16 February 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