Maximal differential uniformity distribution conjecture for polynomials over finite fields
Maximal differential uniformity distribution conjecture for polynomials over finite fields
Let be a positive integer, set , and let be a polynomial of degree . Define its differential uniformity by
Maximal differential uniformity distribution conjecture. There exists such that, for all sufficiently large , at least pairs satisfy
The conjecture asserts that a positive proportion, depending only on the degree, of differential inputs attain the polynomial's maximal differential uniformity. The supplied evidence marks this statement as resolved; the surrounding discussion relates it to earlier results showing that maximal differential uniformity is typical for suitable degrees.
Sources & referencesView supporting material
Primary source
Yves Aubry, Fabien Herbaut and Jose Felipe Voloch, “Maximal differential uniformity polynomials”, arXiv:1708.01940 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.