Geodesic
On mixing and nonlinear properties of modified additive generators
Prikladnaya Diskretnaya Matematika. Supplement, no. 11 (2018), pp. 65-68.

Voir la notice de l'article provenant de la source Math-Net.Ru

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,\dots,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. 
@article{PDMA_2018_11_a19,
     author = {A. M. Koreneva},
     title = {On mixing and nonlinear properties of modified additive generators},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {65--68},
     publisher = {mathdoc},
     number = {11},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2018_11_a19/}
}
TY  - JOUR
AU  - A. M. Koreneva
TI  - On mixing and nonlinear properties of modified additive generators
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2018
SP  - 65
EP  - 68
IS  - 11
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2018_11_a19/
LA  - ru
ID  - PDMA_2018_11_a19
ER  - 
%0 Journal Article
%A A. M. Koreneva
%T On mixing and nonlinear properties of modified additive generators
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2018
%P 65-68
%N 11
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2018_11_a19/
%G ru
%F PDMA_2018_11_a19
A. M. Koreneva. On mixing and nonlinear properties of modified additive generators. Prikladnaya Diskretnaya Matematika. Supplement, no. 11 (2018), pp. 65-68. http://geodesic.mathdoc.fr/item/PDMA_2018_11_a19/

[1] Fomichëv V. M., Melnikov D. A., Kriptograficheskie metody zaschity informatsii. Ch. 1. Matematicheskie aspekty, Uchebnik dlya akademicheskogo bakalavriata, Yurait, M., 2016, 209 pp.

[2] Fomichev V. M., Koreneva A. M., “Mixing properties of Modified Additive Generators”, J. Appl. Indust. Math., 11:2 (2017), 215–226 | DOI | MR | Zbl

[3] Fomichëv V. M., Kyazhin S. N., “Lokalnaya primitivnost matrits i grafov”, Diskretnyi analiz i issledovanie operatsii, 24:1 (2017), 97–119 | DOI | MR | Zbl

[4] Informatsionnaya tekhnologiya. Kriptograficheskaya zaschita informatsii. Zadanie uzlov zameny bloka podstanovki algoritma shifrovaniya GOST 28147-89, MR 26.2.003-2013, TK 26, M., 2013