[Resource Topic] 2016/022: On derivatives of polynomials over finite fields through integration

Welcome to the resource topic for 2016/022

Title:
On derivatives of polynomials over finite fields through integration

Authors: Enes Pasalic, Amela Muratovic-Ribic, Samir Hodzic, Sugata Gangopadhyay

Abstract:

In this note, using rather elementary technique and the derived formula that relates the coefficients of a polynomial over a finite field and its derivative, we deduce many interesting results related to derivatives of Boolean functions and derivatives of mappings over finite fields. For instance, we easily identify several infinite classes of polynomials which cannot possess linear structures. The same technique can be applied for deducing a nontrivial upper bound on the degree of so-called planar mappings.

ePrint: https://eprint.iacr.org/2016/022

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .