Papers
Topics
Authors
Recent
Search
2000 character limit reached

Differential uniformity and second order derivatives for generic polynomials

Published 21 Mar 2017 in math.AG and math.NT | (1703.07299v1)

Abstract: For any polynomial $f$ of ${\mathbb F}_{2n}[x]$ we introduce the following characteristic of the distribution of its second order derivative,which extends the differential uniformity notion:$$\delta2(f):=\max_{\substack{\alpha \in {\mathbb F}_{2n}{\ast} ,\alpha' \in {\mathbb F}_{2n}{\ast} ,\beta \in {\mathbb F}_{2n} \alpha\not=\alpha'}} \sharp{x\in{\mathbb F}_{2n} \mid D_{\alpha,\alpha'}2f(x)=\beta}$$where $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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.