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

Diskr. Mat., 2023 Volume 35, Issue 2, Pages 42–77 (Mi dm1757)

This article is cited in 3 papers

Adapted spectral-differential method for construction of differentially 4-uniform piecewise-linear permutations, orthomorphisms, and involutions of the field $\mathbb{F}_{2^{n}}$

A. V. Menyachikhin

TVP Laboratories

Abstract: We propose a method to construct permutations of the field $\mathbb{F}_{2^{n}}$ with low value of the $\Delta$-uniformity such that their restrictions to the cosets of the group $\mathbb{F}^{\times}_{2^{n}}$ by some of its subgroup $H$ are linear. Using the proposed method, we construct a large number of new CCZ-nonequivalent differentially 4-uniform permutations, orthomorphisms, and involutions over the field $\mathbb{F}_{2^{n}}$ with $n=6,8$.

Keywords: nonlinear mixing transform, permutation of a finite field, orthomorphism, involution, $s$-box, piecewise-linear transformation, spectral-differential method

UDC: 519.719.2+512

Received: 11.01.2023

DOI: 10.4213/dm1757


 English version:
Discrete Mathematics and Applications, 2025, 35:1, 35–61


© Steklov Math. Inst. of RAS, 2025