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

Diskr. Mat., 2023 Volume 35, Issue 4, Pages 58–68 (Mi dm1759)

This article is cited in 3 papers

On the difference characteristics of piecewise-linear permutations of the field $\mathbb{F}_{2^{n}}$

A. V. Menyachikhin

TVP Laboratory

Abstract: We obtain upper and lower estimates for the difference characteristics of permutations of the field $\mathbb{F}_{2^{n}}$ whose restrictions to cosets of the group $\mathbb{F}^{\times}_{2^{n}}$ by its subgroup $H$, $|H|=l$, $l\cdot r=2^{n}-1$, are mappings of the form $x\to c_{i}x$, $c_{i}\in\mathbb{F}^{\times}_{2^{n}}$, $i=0,\dots,r-1$.

Keywords: nonlinear mixing transformation, permutation of a finite field, $s$-box, piecewise-linear mapping, adapted spectral difference method.

UDC: 519.719.2

Received: 11.01.2023

DOI: 10.4213/dm1759


 English version:
Discrete Mathematics and Applications, 2025, 35:5, 317–325

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026