RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2025 Volume 37, Issue 2, Pages 51–65 (Mi dm1861)

Bounds on the differential characteristic of piecewise-affine permutations over the field $\mathbb{F}_q$

A. V. Menyachikhin, S. V. Spiridonov

TVP Laboratory

Abstract: We give lower and upper bounds on the differential characteristic of piecewise-affine permutations over the field $\mathbb{F}_{q}$, $q=p^{n}$, $p$ is a prime number, $n\in \mathbb{N}$.

Keywords: nonlinear mapping, permutation, s-box, piecewise-affine mapping, adapted spectral-differential method.

UDC: 519.719.2

Received: 20.12.2024

DOI: 10.4213/dm1861



© Steklov Math. Inst. of RAS, 2025