Changing almost perfect nonlinear functions on affine subspaces of small codimensions

  • Hiroaki Taniguchi
  • , Alexandr Polujan
  • , Alexander Pott
  • , Razi Arshad

Research output: Contribution to journalArticlepeer-review

Abstract

A function F:Fn2→Fm2 with mn is called almost perfect nonlinear (APN) if, for every nonzero ∈ Fn2 and every b ∈ Fm2, the equation F(x + a) + F(x) = b has at most two solutions x ∈ Fn2. One of the central problems in the research on APN functions lies in discovering new constructions of these mappings. In this paper, we introduce secondary construction methods for APN functions by modifying given ones on affine subspaces of small codimensions. We provide explicit criteria for determining when such modifications preserve the APN property and show that that some of the newly constructed functions are inequivalent to the original ones.
Original languageEnglish
Article numberP4.61
JournalThe Electronic Journal of Combinatorics
Volume32
Issue number4
Early online date28 Nov 2025
DOIs
Publication statusPublished - 2025

Bibliographical note

Mathematics Subject Classifications: 06E30, 11T06, 94A60

Fingerprint

Dive into the research topics of 'Changing almost perfect nonlinear functions on affine subspaces of small codimensions'. Together they form a unique fingerprint.

Cite this