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

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 60–62 (Mi pdma286)

This article is cited in 2 papers

Mathematical Methods of Cryptography

Mixing properties of $2$-cascade generators

S. N. Kyazhinab, V. M. Fomichevcdef

a Faculty of Cybernetics and Information Security, National Engineering Physics Institute (MEPhI), Moscow
b Sociological Center of the Russian Federation Armed Forces, Moscow
c Financial University under the Government of the Russian Federation, Moscow
d National Engineering Physics Institute "MEPhI", Moscow
e Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
f "Security Code", Moscow

Abstract: The important properties of the dependence of gamma signs on all signs in the initial state of a gamma generator are called the mixing properties of the generator. It is known that if the mixing properties of a generator are good, then the transition graph of the generator is primitive or local primitive. In this paper, mixing properties are evaluated for the following $2$-cascade generators constructed of Linear Feedback Shift Register (LFSRs): generator based on shift register series, generator of $1$$2$ steps, and generator of intermittent steps. Namely, for these generators, some necessary and sufficient conditions for local primitiveness or quasiprimitiveness are given and upper bounds for appropriate local exponents or quasiexponents depending on the parameters of LFSR are obtained. For many values of parameters, the bounds are close to the sum of lengths of LFSRs in the generator.

Keywords: shift register, generator of $1$$2$ steps, generator of intermittent steps, local primitiveness, local exponent.

UDC: 519.1

DOI: 10.17223/2226308X/9/24



© Steklov Math. Inst. of RAS, 2024