On mixing properties of non-stationary shift register

In this paper, we examine mixing properties of a non-stationary shift register, i.e., a binary non-linear n-stage shift register with feedback function depending on a binary sign of a control sequence. One of two register transformations is implemented at every clock cycle. We evaluate the minimal number 7 of register clock cycles after which the complete mixing is achieved, that is, each coordinate function of the transformation composition essentially depends on all variables. Mixing properties are rated by means of the set Г of mixing n-vertex digraph with a common Hamiltonian cycle. An exponent bound allowing to estimate 7 from below is given for a primitive set Г. A computational experiment was carried out for n = 6 and 10 to calculate the exact value of 7, taking into account the control sequence. We have established that the complete mixing is possible in a number of cycles, which is less than double exponent. These results can be used for constructing cryptographic algorithms based on a composition of shift register transformations.

Keywords

Authors

References