Id: arxiv/2611.18907 Url: https://arxiv.org/abs/2611.18907 Tags: math.CO, cs.IT Score: 0 Title: The Walsh spectrum of the Dobbertin APN function Domain: math.CO Source: arxiv Authors: Lukas Kölsch Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.18907 APN functions yield the best resistance to differential attacks when used as a building block of a block cipher. APN functions induced by monomials over finite fields have received particular interest both for their simplicity and their unique properties. A key property of APN functions is their linearity, which has been determined for all known APN monomials outside of the Dobbertin APN monomials. In this paper, we close this gap and determine the complete Walsh spectrum and in particular the linearity of the Dobbertin APN monomial, answering a problem that has been open for more than 20…