English

Triprojective almost perfect nonlinear permutations and functions

Combinatorics 2026-05-19 v1 Information Theory math.IT

Abstract

We give a large family of almost perfect nonlinear (APN) permutations of finite vector spaces of every odd dimension divisible by three. We also give APN functions that are not bijective on even dimensions and related highly nonlinear functions. The functions we provide admit a so-called triprojective structure induced by the general linear group GL(3,2m)\mathrm{GL}(3,2^m).

Keywords

Cite

@article{arxiv.2605.17545,
  title  = {Triprojective almost perfect nonlinear permutations and functions},
  author = {Faruk Göloğlu and Lukas Kölsch},
  journal= {arXiv preprint arXiv:2605.17545},
  year   = {2026}
}