Geodesic
Cyclic types of families of polylinear recurrent sequences and generators of pseudorandom numbers
Matematičeskie voprosy kriptografii, Tome 5 (2014) no. 1, pp. 95-125 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We investigate the approach to the construction of the generator of pseudorandom sequences by means of an automaton realizing the family of polylinear recurrent sequences. As characteristics describing potentially possible periods of output sequences of such generator we consider the cyclic type and the function of periods. Descriptions of these characteristics for families of geometric, arithmetic and congruent polylinear sequences over finite field are provided. 
@article{MVK_2014_5_1_a5,
     author = {A. V. Mikhalev and A. A. Nechaev},
     title = {Cyclic types of families of polylinear recurrent sequences and generators of pseudorandom numbers},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {95--125},
     year = {2014},
     volume = {5},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2014_5_1_a5/}
}
TY  - JOUR
AU  - A. V. Mikhalev
AU  - A. A. Nechaev
TI  - Cyclic types of families of polylinear recurrent sequences and generators of pseudorandom numbers
JO  - Matematičeskie voprosy kriptografii
PY  - 2014
SP  - 95
EP  - 125
VL  - 5
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/MVK_2014_5_1_a5/
LA  - ru
ID  - MVK_2014_5_1_a5
ER  - 
%0 Journal Article
%A A. V. Mikhalev
%A A. A. Nechaev
%T Cyclic types of families of polylinear recurrent sequences and generators of pseudorandom numbers
%J Matematičeskie voprosy kriptografii
%D 2014
%P 95-125
%V 5
%N 1
%U http://geodesic.mathdoc.fr/item/MVK_2014_5_1_a5/
%G ru
%F MVK_2014_5_1_a5
A. V. Mikhalev; A. A. Nechaev. Cyclic types of families of polylinear recurrent sequences and generators of pseudorandom numbers. Matematičeskie voprosy kriptografii, Tome 5 (2014) no. 1, pp. 95-125. http://geodesic.mathdoc.fr/item/MVK_2014_5_1_a5/

[1] Alferov A. P., Zubov A. Yu., Kuzmin A. S., Cheremushkin A. V., Osnovy kriptografii, Gelios-ARV, M., 2002

[2] Kurakin V. L., Kuzmin A. S., Mikhalev A. V., Nechaev A. A., “Linear recurring sequences over rings and modules”, J. Math. Sci., 76:6 (1995), 2793–2915 | DOI | MR | Zbl

[3] Kuzmin A. S., Kurakin V. L., Nechaev A. A., “Psevdosluchainye i polilineinye posledovatelnosti”, Trudy po diskretnoi matematike, 1, TVP, M., 1997, 139–202 | MR | Zbl

[4] Kuzmin A. S., Kurakin V. L., Nechaev A. A., “Svoistva lineinykh i polilineinykh rekurrent nad koltsami Galua. I”, Trudy po diskretnoi matematike, 2, TVP, M., 1998, 191–222 | MR | Zbl

[5] Kurakin V. L., Mikhalev A. V., Nechaev A. A., Tsypyschev V. N., “Linear and polylinear recurring sequences over abelian groups and modules”, J. Math. Sci., 102:6 (2000), 4598–4626 | DOI | MR | Zbl

[6] Kuzmin A. S., Kurakin V. L., Nechaev A. A., “Svoistva lineinykh i polilineinykh rekurrent nad koltsami Galua. II”, Obozr. prikl. i promyshl. matem., 7:1 (2000), 5–59 | MR

[7] Nechaev A. A., “Konechnye kvazifrobeniusovy moduli, prilozheniya k kodam i lineinym rekurrentam”, Fund. i prikl. matem. (MGU), 1:1 (1995), 229–254 | MR | Zbl

[8] Nechaev A. A., “Mnogomernye registry sdviga i slozhnost multiposledovatelnostei”, Trudy po diskretnoi matematike, 6, Fizmatlit, M., 2002, 150–164

[9] Kuzmin A. S., Kurakin V. L., Markov V. T., Mikhalev A. V., Nechaev A. A., “Lineinye rekurrentnye posledovatelnosti i ikh prilozheniya”, Moskovskii universitet i razvitie kriptografii v Rossii, MTsNMO, M., 2003, 122–174 | MR

[10] Nechaev A. A., “Konechnye frobeniusovy bimoduli v teorii lineinykh kodov”, Trudy po diskretnoi matematike, 8, Fizmatlit, M., 2004, 187–215

[11] Nechaev A. A., Gorbatov E. V., “Konechnye kvazifrobeniusovy bimoduli i polilineinye registry sdviga”, Trudy po diskretnoi matematike, 9, Fizmatlit, M., 2006, 164–189

[12] Glukhov M. M., Elizarov V. P., Nechaev A. A., Algebra, Uchebnik. V 2-kh t., v. II, Gelios ARV, M., 2003

[13] Kash F., Moduli i koltsa, Mir, M., 1981 | MR

[14] Mikhalev A. V., Nechaev A. A., Prudnikov A. V., Staroverov M. S., Vydrin A. S., “Polukoltsa tsiklovykh tipov”, Fund. i prikl. matem. (MGU), 12:2 (2006), 175–192 | MR | Zbl

[15] Kurakin V. L., “Binomialnaya lineinaya slozhnost polilineinykh posledovatelnostei”, Trudy po diskretnoi matematike, 6, Fizmatlit, M., 2002, 82–138

[16] Kozlitin O. A., “2-lineinyi registr sdviga nad koltsom Galua chetnoi kharakteristiki”, Matematicheskie voprosy kriptografii, 3:2 (2012), 27–61