Maximal differential uniformity polynomials

DOI10.4064/AA170806-11-7MaRDI QIDQ5376588zbMATH OpenOpenAlexFDO

Authors Yves Aubry, Fabien Herbaut, José Felipe Voloch

Publication date 13 May 2019

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.01940

zbMATH Keywords

APN functionsChebotarev theoremdifferential uniformity

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Abstract: We provide an explicit infinite family of integers $m$ such that all the polynomials of ${mathbbF}_{2^n}[x]$ of degree $m$ have maximal differential uniformity for $n$ large enough. We also prove a conjecture of the third author in these cases.

Recommendations

• Polynomials with maximal differential uniformity and the exceptional APN conjecture
• On the differential uniformities of functions over finite fields
• On a conjecture of differentially 8-uniform power functions
• Some power mappings with low differential uniformity
• Constructing infinite families of low differential uniformity (\(n,m\))-functions with \(m>n/2\)

Cites work

• scientific article; zbMATH DE number 1114507 (Why is no real title available?)
• Symmetric Cryptography and Algebraic Curves
• Topics in Galois theory. Notes written by Henri Darmon

Cited in

(5)

• Diffusion-orthogonal polynomial systems of maximal weighted degree
• Polynomials with maximal differential uniformity and the exceptional APN conjecture
• Bounds on the differential uniformity of the Wan-Lidl polynomials
• Algebraic approach to the completeness problem for \((k,n)\)-arcs in planes over finite fields
• Differential uniformity of polynomials of degree 10

This page was built for publication: Maximal differential uniformity polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5376588)