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


Prikl. Diskr. Mat. Suppl., 2018, Issue 11, Pages 65–68 (Mi pdma389)  

Mathematical Methods of Cryptography

On mixing and nonlinear properties of modified additive generators

A. M. Koreneva

"Security Code", Moscow

Abstract: The paper presents the research results related to mixing and nonlinear properties of modified additive generators (MAG) based on shift registers of length 8 over the set of $32$-dimensional binary vectors. The local characteristics are obtained for three kinds of feedback taps and two variants of modifying transformation. These characteristics are as follows: a) the local $(0,256)$-exponent of the mixing matrix $M$ that means the smallest natural number $\gamma_0$ such that the columns in the matrix $M^ t$ with numbers $0,1,…,31$ are positive for $t\ge\gamma_0$; b) the index of 0-perfectness that means the smallest number of rounds after that each output coordinate function in the 0th block essentially depends on all the bits of the initial state of MAG; c) the index of $0$-strong nonlinearity that means the smallest number of rounds after that each coordinate function in the 0th block is nonlinear. All obtained values (from 8 to 29) are summarized and presented in the table. These results can be used for the construction of cryptographic algorithms based on MAG, in particular, the key schedule algorithms for iterative block ciphers, which provide a complex nonlinear dependence of bits in the encryption and round keys on each other.

Keywords: essential arguments, mixing properties, modified additive generator, nonlinear functions, shift registers.

DOI: https://doi.org/10.17223/2226308X/11/20

Full text: PDF file (585 kB)
References: PDF file   HTML file

UDC: 519.17

Citation: A. M. Koreneva, “On mixing and nonlinear properties of modified additive generators”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 65–68

Citation in format AMSBIB
\Bibitem{Kor18}
\by A.~M.~Koreneva
\paper On mixing and nonlinear properties of modified additive generators
\jour Prikl. Diskr. Mat. Suppl.
\yr 2018
\issue 11
\pages 65--68
\mathnet{http://mi.mathnet.ru/pdma389}
\crossref{https://doi.org/10.17223/2226308X/11/20}


Linking options:
  • http://mi.mathnet.ru/eng/pdma389
  • http://mi.mathnet.ru/eng/pdma/y2018/i11/p65

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Prikladnaya Diskretnaya Matematika. Supplement
    Number of views:
    This page:63
    Full text:22
    References:7

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020