Bounds on the degree of APN polynomials: the case of \(x^{-1} + g(x)\) (Q2430690): 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.1007/s10623-010-9456-y / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1825510356 / rank | |||
Normal rank |
Revision as of 22:32, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounds on the degree of APN polynomials: the case of \(x^{-1} + g(x)\) |
scientific article |
Statements
Bounds on the degree of APN polynomials: the case of \(x^{-1} + g(x)\) (English)
0 references
8 April 2011
0 references
The paper under review deals with functions \(f : {\mathbb F}_{2^m}\rightarrow {\mathbb F}_{2^m}\) given by their polynomial representation. Such a function is called almost perfect nonlinear (APN) if for every non-zero \(a\in {\mathbb F}_{2^m}\) and every \(b \in {\mathbb F}_{2^m}\) the equation \(f(x)+f(x+a)=b\) admits at most two solutions \(x\in {\mathbb F}_{2^m}\). Such functions are particularly interesting for symmetric cryptography. The authors consider APN functions of the form \(f(x) = x^{-1}+g(x)\), where \(g(x)\) is any non-\({\mathbb F}_{2}\)-affine polynomial. They give a lower bound on the degree of \(g(x)\) which yields that such a function \(f\) is APN on at most a finite number of fields \( {\mathbb F}_{2^m}\). Moreover, they prove that if \(\deg g(x) \leq 6\), then functions of the above form are APN only in the case where \(m \leq 3\) and are equivalent to \(x^3\).
0 references
symmetric cryptography
0 references
S-box
0 references
almost perfect nonlinear
0 references
differential cryptanalysis
0 references