|
This article is cited in 1 scientific paper (total 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.
Received 12.V.2022
Citation:
A. V. Sarantsev, “Properties of substitutions generated by a class of filtering generators”, Mat. Vopr. Kriptogr., 14:1 (2023), 99–114
Linking options:
https://www.mathnet.ru/eng/mvk433https://doi.org/10.4213/mvk433 https://www.mathnet.ru/eng/mvk/v14/i1/p99
|
|