RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2023 Volume 14, Issue 1, Pages 99–114 (Mi mvk433)

This article is cited in 1 paper

Properties of substitutions generated by a class of filtering generators

A. V. Sarantsev

LLC «Sertification Research Center», Moscow

Abstract: We consider a class of substitutions on a set of binary strings of length $n$ whose coordinate functions are equivalent with respect to the transformation implemented by the affine shift register. We describe nonlinear Boolean functions $f$ depending significantly only on the first three variables and affine feedback functions $l$ of the shift register such that this shift register along with the filter function $f$ generates a system of coordinate functions of substitution. The degree of nonlinearity and the difference characteristic for substitutions from this class are calculated. By means of these substitutions a class of nonlinear shift registers of period $2^n-1$ is constructed.

Key words: balanced mapping, substitution, equivalent functions, coordinate functions, characteristics of nonlinearity, nonlinear shift register.

UDC: 519.719.2

Received 12.V.2022

DOI: 10.4213/mvk433



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024