English

Changing almost perfect nonlinear functions on affine subspaces of small codimensions

Combinatorics 2025-01-08 v1 Information Theory Classical Analysis and ODEs math.IT

Abstract

In this article, we study algebraic decompositions and secondary constructions of almost perfect nonlinear (APN) functions. In many cases, we establish precise criteria which characterize when certain modifications of a given APN function yield new ones. Furthermore, we show that some of the newly constructed functions are extended-affine inequivalent to the original ones.

Keywords

Cite

@article{arxiv.2501.03922,
  title  = {Changing almost perfect nonlinear functions on affine subspaces of small codimensions},
  author = {Hiroaki Taniguchi and Alexandr Polujan and Alexander Pott and Razi Arshad},
  journal= {arXiv preprint arXiv:2501.03922},
  year   = {2025}
}
R2 v1 2026-06-28T20:58:56.759Z