Pseudo-random key sequence generator based on triple sets of bent-functions
Problemy fiziki, matematiki i tehniki, no. 1 (2016), pp. 85-91.

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

The scheme of multi-valued pseudorandom key sequence generator based on the triple sets of bent-functions is proposed. Designed generator has a high level of cryptographic and stochastic quality and can be used in modern telecommunication systems. The full class of 3-bent-sequences is constructed and classified. The concept of the ternary algebraic normal form is introduced and the fast method for its finding is developed.
Keywords: key sequences generator, multi-valued logic, bent-function, stream encryption algorithm.
@article{PFMT_2016_1_a15,
     author = {A. V. Sokolov and O. N. Zhdanov and N. A. Barabanov},
     title = {Pseudo-random key sequence generator based on triple sets of bent-functions},
     journal = {Problemy fiziki, matematiki i tehniki},
     pages = {85--91},
     publisher = {mathdoc},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PFMT_2016_1_a15/}
}
TY  - JOUR
AU  - A. V. Sokolov
AU  - O. N. Zhdanov
AU  - N. A. Barabanov
TI  - Pseudo-random key sequence generator based on triple sets of bent-functions
JO  - Problemy fiziki, matematiki i tehniki
PY  - 2016
SP  - 85
EP  - 91
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PFMT_2016_1_a15/
LA  - ru
ID  - PFMT_2016_1_a15
ER  - 
%0 Journal Article
%A A. V. Sokolov
%A O. N. Zhdanov
%A N. A. Barabanov
%T Pseudo-random key sequence generator based on triple sets of bent-functions
%J Problemy fiziki, matematiki i tehniki
%D 2016
%P 85-91
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PFMT_2016_1_a15/
%G ru
%F PFMT_2016_1_a15
A. V. Sokolov; O. N. Zhdanov; N. A. Barabanov. Pseudo-random key sequence generator based on triple sets of bent-functions. Problemy fiziki, matematiki i tehniki, no. 1 (2016), pp. 85-91. http://geodesic.mathdoc.fr/item/PFMT_2016_1_a15/

[1] I. V. Agafonova, “Kriptograficheskie svoistva nelineinykh bulevykh funktsii”, Seminar po diskret. garmon. analizu i geometr. modelirovaniyu, DHA CAGD, SPb., 2007, 1–24

[2] M. I. Mazurkov, N. A. Barabanov, A. V. Sokolov, “Generator klyuchevykh posledovatelnostei na osnove dualnykh par bent-funktsii”, Trudy Odesskogo politekhnicheskogo universiteta, 2013, no. 3(42), 150–156

[3] M. A. Ivanov, I. V. Chugunkov, Teoriya, primenenie i otsenka kachestva generatorov psevdosluchainykh posledovatelnostei, KUDITs-OBRAZ, M., 2003, 240 pp.

[4] A. V. Sokolov, “Bystrodeistvuyuschii generator klyuchevykh posledovatelnostei na sonove kletochnykh avtomatov”, Trudy ONPU, 1(43), Odessa, 2014, 180–186

[5] B. Ya. Ryabko, A. N. Fionov, Osnovy sovremennoi kriptografii i steganografii, Goryachaya liniya-Telekom, M., 2010, 232 pp.

[6] M. I. Mazurkov, Sistemy shirokopolosnoi radiosvyazi, Nauka i Tekhnika, Odessa, 2010, 340 pp.

[7] N. N. Tokareva, “Bent-funktsii: rezultaty i prilozheniya. Obzor rabot”, Prikladnaya diskretnaya matematika, 2009, no. 1(3), 15–37

[8] M. I. Mazurkov, A. V. Sokolov, “Regulyarnye pravila postroeniya polnogo klassa bent-posledovatelnostei dliny 16”, Trudy ONPU, 2013, no. 2(41), 231–237

[9] Meng Qing-shu, Yang min Cui jing-song, “A novel algorithm enumerating bent functions”, Discrete Mathematics, 308:23 (2008), 5576–5584 | DOI | MR | Zbl

[10] A. S. Ambrosimov, “Svoistva bent-funktsii $q$-znachnoi logiki nad konechnymi polyami”, Diskretnaya matematika, 6:3 (1994), 50–60 | MR

[11] P. V. Kumar, R. A. Scholtz, L. R. Welch, “Generalized bent functions and their properties”, J. Combin. Theory Ser. A, 40:1 (1985), 90–107 | DOI | MR | Zbl

[12] A. V. Sokolov, O. N. Zhdanov, N. A. Barabanov, “Postroenie troichnykh bent-posledovatelnostei”, Radioelektronika i molodezh v XXI veke, Materialy XIX mezhdunarodnogo molodezhnogo foruma (Kharkov, 2015), v. 3, 131–132

[13] U. Piterson, E. Ueldon, Kody, ispravlyayuschie oshibki, Mir, M., 1976, 598 pp.

[14] B. Ya. Ryabko, A. I. Pestunov, “«Stopka knig» kak novyi statisticheskii test dlya sluchainykh chisel”, Problemy peredachi informatsii, 40:1 (2004), 73–78 | MR | Zbl

[15] M. I. Mazurkov, V. Ya. Chechelnitskii, K. Nekrasov, “Trekhurovnevaya kriptograficheskaya sistema blochnogo shifrovaniya dannykh”, Izvestiya vysshikh uchebnykh zavedenii. Radioelektronika, 53:7 (2010), 43–47