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.

UDC: 519.713.1+519.719.2

Received 28.VI.2023

DOI: 10.4213/mvk479