Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2016, Issue 9, Pages 60–62
DOI: https://doi.org/10.17223/2226308X/9/24
(Mi pdma286)
 

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
Full-text PDF (441 kB) Citations (2)
References:
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.
Document Type: Article
UDC: 519.1
Language: Russian
Citation: S. N. Kyazhin, V. M. Fomichev, “Mixing properties of $2$-cascade generators”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 60–62
Citation in format AMSBIB
\Bibitem{KyaFom16}
\by S.~N.~Kyazhin, V.~M.~Fomichev
\paper Mixing properties of $2$-cascade generators
\jour Prikl. Diskr. Mat. Suppl.
\yr 2016
\issue 9
\pages 60--62
\mathnet{http://mi.mathnet.ru/pdma286}
\crossref{https://doi.org/10.17223/2226308X/9/24}
Linking options:
  • https://www.mathnet.ru/eng/pdma286
  • https://www.mathnet.ru/eng/pdma/y2016/i9/p60
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:203
    Full-text PDF :58
    References:37
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024