English

Differential uniformity and second order derivatives for generic polynomials

Algebraic Geometry 2017-03-22 v1 Number Theory

Abstract

For any polynomial ff of F_2n[x]{\mathbb F}\_{2^n}[x] we introduce the following characteristic of the distribution of its second order derivative,which extends the differential uniformity notion:δ2(f):=max_αF_2n,αF_2n,βF_2nαα{xF_2nD_α,α2f(x)=β}\delta^2(f):=\max\_{\substack{\alpha \in {\mathbb F}\_{2^n}^{\ast} ,\alpha' \in {\mathbb F}\_{2^n}^{\ast} ,\beta \in {\mathbb F}\_{2^n} \alpha\not=\alpha'}} \sharp\{x\in{\mathbb F}\_{2^n} \mid D\_{\alpha,\alpha'}^2f(x)=\beta\}where D_α,α2f(x):=D_α(D_αf(x))=f(x)+f(x+α)+f(x+α)+f(x+α+α)D\_{\alpha,\alpha'}^2f(x):=D\_{\alpha'}(D\_{\alpha}f(x))=f(x)+f(x+\alpha)+f(x+\alpha')+f(x+\alpha+\alpha') is the second order derivative.Our purpose is to prove a density theorem relative to this quantity,which is an analogue of a density theorem proved by Voloch for the differential uniformity.

Keywords

Cite

@article{arxiv.1703.07299,
  title  = {Differential uniformity and second order derivatives for generic polynomials},
  author = {Yves Aubry and Fabien Herbaut},
  journal= {arXiv preprint arXiv:1703.07299},
  year   = {2017}
}
R2 v1 2026-06-22T18:52:46.313Z