Geodesic
Sufficient variables for transition function of a~modified additive generator
Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 51-54.

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

We consider the class of bijective shift registers of length $n$ over the set $V_r$ of binary vectors of length $r$. In this paper, we research registers constructed on the additive generators modulo $2^r$ modified by a transformation of $V_r$. The feedback function of such a register is a composition of additive generator feedback function and the transformation of $V_r$. It is known that determination of sufficient variables for the composition of nonlinear functions is a complicated problem. By using combinative properties of the bijection $\mathbb Z_{2^r}\leftrightarrow V_r$, we describe the set of all sufficient variables for feedback function of the registers researched.
Keywords: additive generator, mixing properties.
Mots-clés : sufficient variable 
@article{PDMA_2016_9_a20,
     author = {A. M. Koreneva and V. M. Fomichev},
     title = {Sufficient variables for transition function of a~modified additive generator},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {51--54},
     publisher = {mathdoc},
     number = {9},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2016_9_a20/}
}
TY  - JOUR
AU  - A. M. Koreneva
AU  - V. M. Fomichev
TI  - Sufficient variables for transition function of a~modified additive generator
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2016
SP  - 51
EP  - 54
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2016_9_a20/
LA  - ru
ID  - PDMA_2016_9_a20
ER  - 
%0 Journal Article
%A A. M. Koreneva
%A V. M. Fomichev
%T Sufficient variables for transition function of a~modified additive generator
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2016
%P 51-54
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2016_9_a20/
%G ru
%F PDMA_2016_9_a20
A. M. Koreneva; V. M. Fomichev. Sufficient variables for transition function of a~modified additive generator. Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 51-54. http://geodesic.mathdoc.fr/item/PDMA_2016_9_a20/

[1] Knut D. E., Iskusstvo programmirovaniya, v. 2, Poluchislennye algoritmy, 3-e izd., Izdatelskii dom “Vilyams”, M., 2003

[2] Shnaier B., Prikladnaya kriptografiya. Protokoly, algoritmy, iskhodnye teksty na yazyke Si, Triumf, M., 2002

[3] Koreneva A. M., Fomichev V. M., “Ob odnom obobschenii blochnykh shifrov Feistelya”, Prikladnaya diskretnaya matematika, 2012, no. 3(17), 34–40

[4] Dorokhova A. M., Fomichev V. M., “Utochnennye otsenki eksponentov peremeshivayuschikh grafov biektivnykh registrov sdviga nad mnozhestvom dvoichnykh vektorov”, Prikladnaya diskretnaya matematika, 2014, no. 1(23), 77–83

[5] Dorokhova A. M., “Otsenki eksponentov peremeshivayuschikh grafov nekotorykh modifikatsii additivnykh generatorov”, Prikladnaya diskretnaya matematika. Prilozhenie, 2014, no. 7, 60–64