|
This article is cited in 2 scientific papers (total 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.
Citation:
S. N. Kyazhin, V. M. Fomichev, “Mixing properties of $2$-cascade generators”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 60–62
Linking options:
https://www.mathnet.ru/eng/pdma286 https://www.mathnet.ru/eng/pdma/y2016/i9/p60
|
Statistics & downloads: |
Abstract page: | 198 | Full-text PDF : | 55 | References: | 35 |
|