Geodesic
Properties of the output sequences of a combination generators over finite fields
Matematičeskie voprosy kriptografii, Tome 11 (2020), pp. 23-47.

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

We investigate frequency characteristics and periodic properties of the output sequences of a combination generators over finite fields. Some new properties of the state graph of combination generators are described. 
@article{MVK_2020_11_a2,
     author = {O. V. Kamlovskii and V. V. Mizerov},
     title = {Properties of the output sequences of a combination generators over finite fields},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {23--47},
     publisher = {mathdoc},
     volume = {11},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2020_11_a2/}
}
TY  - JOUR
AU  - O. V. Kamlovskii
AU  - V. V. Mizerov
TI  - Properties of the output sequences of a combination generators over finite fields
JO  - Matematičeskie voprosy kriptografii
PY  - 2020
SP  - 23
EP  - 47
VL  - 11
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2020_11_a2/
LA  - ru
ID  - MVK_2020_11_a2
ER  - 
%0 Journal Article
%A O. V. Kamlovskii
%A V. V. Mizerov
%T Properties of the output sequences of a combination generators over finite fields
%J Matematičeskie voprosy kriptografii
%D 2020
%P 23-47
%V 11
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2020_11_a2/
%G ru
%F MVK_2020_11_a2
O. V. Kamlovskii; V. V. Mizerov. Properties of the output sequences of a combination generators over finite fields. Matematičeskie voprosy kriptografii, Tome 11 (2020), pp. 23-47. http://geodesic.mathdoc.fr/item/MVK_2020_11_a2/

[1] Glukhov M. M., Elizarov V. P., Nechaev A. A., Algebra, Uchebnik, Lan, SPb., 2015, 608 pp.

[2] Alferov A. P., Zubov A. Yu., Kuzmin A. S., Cheremushkin A. V., Osnovy kriptografii, Gelios ARV, M., 2001, 480 pp.

[3] Fomichev V. M., Metody diskretnoi matematiki v kriptologii, Dialog-MIFI, M., 2010, 424 pp.

[4] Rueppel R. A., Analysis and design of stream ciphers, Springer-Verlag, 1986, 244 pp. | MR | Zbl

[5] Lidl R., Niderraiter G., Konechnye polya, v. 1, 2, Mir, M., 1988, 822 pp. | MR

[6] Gammel B. M., Gottfert R., Kniffler O., The Achterbahn stream cipher. eSTREAM, ECRYPT stream cipher project, report 2005/002, 2005

[7] Lot N. H., Zawawi A., Seman K., Zaizi N. J.M., “A new proposed design of a stream cipher algorithm: Modified Grain-128”, Int. J. Computer and Inf. Technology, 3:5 (2014), 902–908

[8] Fomichev V. M., “O periodakh uslozhnennykh posledovatelnostei”, Matematicheskie voprosy kibernetiki, 13, Fizmatlit, M., 2004, 37–40 | MR

[9] Bilyak I. B., Kamlovskii O. V., “Chastotnye kharakteristiki tsiklov vykhodnykh posledovatelnostei kombiniruyuschikh generatorov nad polem iz dvukh elementov”, Prikladnaya diskretnaya matematika, 2015, no. 3(29), 17–31 | Zbl

[10] Kamlovskii O. V., “Kolichestvo poyavlenii vektorov na tsiklakh vykhodnykh posledovatelnostei dvoichnykh kombiniruyuschikh generatorov”, Problemy peredachi informatsii, 53:1 (2017), 92–100 | MR | Zbl

[11] Niederreiter H., “Weights of cyclic codes”, Inf. and control, 34 (1977), 130–140 | DOI | MR | Zbl

[12] Aulet R. Rodriguez, “Some properties of the output sequences of combined generator over finite fields”, Prikl. Diskr. Mat. Suppl, 2019, no. 12, 151–154

[13] Mezhennaya N. M., Mikhailov V. G., “O raspredelenii chisla edinits v vykhodnoi posledovatelnosti generatora Pola nad polem $GF(2)$”, Matematicheskie voprosy kriptografii, 4:4 (2013), 95–107

[14] Mezhennaya N. M., “O raspredelenii chisla edinits v dvoichnoi multitsiklicheskoi posledovatelnosti”, Prikladnaya diskretnaya matematika, 2015, no. 1(27), 69–77 | Zbl

[15] Nechaev A. A., Kuzmin A. S., Kurakin V. L., “Strukturnye, analiticheskie i statisticheskie svoistva lineinykh i polilineinykh rekurrent”, Trudy po diskretnoi matematike, 3, TVP, M., 2000, 155–194

[16] Mikhailov D. A., “Unitarnye polilineinye registry i ikh periody”, Diskretnaya matematika, 14:1 (2002), 30–59

[17] Hall M., “Equidistribution of residues in sequences”, Duke Math. J., 4:4 (1938), 691–695 | DOI | MR

[18] Tsirler N., “Lineinye vozvratnye posledovatelnosti”, Kiberneticheskii sbornik, 1963, no. 6, 55–79

[19] Mullen G. L., Shparlinski I. E., “Values of linear recurring sequences of vectors over finite fields”, Acta Arith., 65:3 (1993), 221–226 | DOI | MR | Zbl

[20] Herlestam T., “On functions of linear shift register sequences”, Lect. Notes Comput. Sci., 219, 1986, 119–129 | DOI | MR | Zbl

[21] Shparlinskii I. E., “O raspredelenii znachenii rekurrentnykh posledovatelnostei”, Problemy peredachi informatsii, 25:2 (1989), 46–53 | MR

[22] Camion P., Canteaut A., “Generalization of Siegenthaler inequality and Schnorr-Vaundenay multipermutation”, Lect. Notes Comput. Sci., 1109, 1996, 372–386 | DOI | MR | Zbl

[23] Cheremushkin A. V., Dekompozitsiya i klassifikatsiya diskretnykh funktsii, Kurs, M., 2018, 288 pp.

[24] Solodovnikov V. I., “Bent-funktsii iz konechnoi abelevoi gruppy v konechnuyu abelevu gruppu”, Diskretnaya matematika, 14:1 (2002), 99–113 | Zbl

[25] Kamlovskii O. V., “Kolichestvo poyavlenii elementov v vykhodnykh posledovatelnostyakh filtruyuschikh generatorov”, Prikladnaya diskretnaya matematika, 2013, no. 3(21), 11–25 | Zbl

[26] Kamlovskii O. V., “Spektralnyi metod otsenki chisla reshenii sistem nelineinykh uravnenii s lineinymi rekurrentnymi argumentami”, Diskretnaya matematika, 28:2 (2016), 27–43