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

Prikl. Diskr. Mat., 2014 Number 1(23), Pages 27–39 (Mi pdm446)

This article is cited in 2 papers

Mathematical Methods of Cryptography

Bijective mappings generated by filtering generator

M. I. Rozhkov

Moscow State Institute of Electronics and Mathematics — Higher School of Economics, Moscow, Russia

Abstract: The paper deals with the methods for constructing bijective mappings $ B_{f,L}$ whose coordinate functions are defined by a great length shift register with a feedback function $L(x_1,x_2,\ldots,x_n)$ and with an output (filtering) nonlinear function $f(x_1,x_2,\ldots,x_k)$ depending on a small number $k$ of its arguments $(k\ll n).$ It is known that the orthogonality of the coordinate functions is equivalent to the bijectiveness of the mapping $B_{f,L}$. A method developed in the paper reduces the problem of bijectiveness of $B_{f,L}$ for any $n$ to the case of bounded $n<n_0$. The method allows to build new infinite classes of bijective mappings $B_{f,L}$ for nonlinear functions $f$ depending on four, five or six variables. Earlier, similar results were known for a function $f$ depending on three arguments. The results can be useful for constructing and proving statistical properties of random sequences generated on the basis of filter generators.

Keywords: orthogonal system of Boolean functions, feedback shift register, filter generator.

UDC: 519.4



© Steklov Math. Inst. of RAS, 2024