Theoretical Foundations of Applied Discrete Mathematics

Mixing digraphs of transformations based on shift registers with two feedbacks

A. M. Dorokhova<sup>ab

a</sup> National Engineering Physics Institute "MEPhI", Moscow
^b "Security Code", Moscow

Abstract: Some substitutions are described among the transformations of binary shift registers with two feedbacks. A primitiveness criterion and some exponent estimates are given for the corresponding mixing digraphs.

Keywords: binary shift registers, exponent of graph, mixing digraph of transformation.

UDC: 519.6

DOI: 10.17223/2226308X/8/2