|
Description of the feedback function of a nonlinear shift register
A. V. Sarantsev LLC «Certification Research Center», Moscow
Abstract:
We consider a nonlinear shift register with a feedback function $F$ such that its period coincides with the period of some linear shift register. For this nonlinear shift register we study the methods of construction of a balanced mapping such that its coordinate functions are equivalent to the superposition of the binary function $f$ of $n$ variables and the transformation $\rho_l$ implemented by the shift register with the feedback function $l$. For a concrete function $f$ of the nonlinearity degree $3$ a polynomial of the function $F$ is obtained and its degree is calculated.
Key words:
balanced mapping, substitution, equivalent functions, coordinate functions, characteristics of nonlinearity, nonlinear shift register.
Received 28.VI.2023
Citation:
A. V. Sarantsev, “Description of the feedback function of a nonlinear shift register”, Mat. Vopr. Kriptogr., 15:3 (2024), 101–112
Linking options:
https://www.mathnet.ru/eng/mvk479https://doi.org/10.4213/mvk479 https://www.mathnet.ru/eng/mvk/v15/i3/p101
|
Statistics & downloads: |
Abstract page: | 59 | Full-text PDF : | 2 | References: | 20 | First page: | 5 |
|