50 years of cryptography in Tomsk State University
Prikladnaâ diskretnaâ matematika, no. 2 (2009), pp. 104-126.

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

It is the overview of the main cryptograpic research results obtained by the Applied Discrete Mathematics School in Tomsk State University for the last 50 years.
@article{PDM_2009_2_a7,
     author = {G. P. Agibalov},
     title = {50 years of cryptography in {Tomsk} {State} {University}},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {104--126},
     publisher = {mathdoc},
     number = {2},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2009_2_a7/}
}
TY  - JOUR
AU  - G. P. Agibalov
TI  - 50 years of cryptography in Tomsk State University
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2009
SP  - 104
EP  - 126
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2009_2_a7/
LA  - ru
ID  - PDM_2009_2_a7
ER  - 
%0 Journal Article
%A G. P. Agibalov
%T 50 years of cryptography in Tomsk State University
%J Prikladnaâ diskretnaâ matematika
%D 2009
%P 104-126
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2009_2_a7/
%G ru
%F PDM_2009_2_a7
G. P. Agibalov. 50 years of cryptography in Tomsk State University. Prikladnaâ diskretnaâ matematika, no. 2 (2009), pp. 104-126. http://geodesic.mathdoc.fr/item/PDM_2009_2_a7/

[1] Agibalov G. P., “SAK-LYaPAS – sistema algoritmov teorii kodirovaniya na osnove yazyka LYaPAS”, Logicheskii yazyk dlya predstavleniya algoritmov sinteza releinykh ustroistv, eds. M. A. Gavrilov, A. D. Zakrevskii, Nauka, M., 1966, 326–341

[2] Agibalov G. P., Levashnikov A. A., “Statisticheskoe issledovanie zadachi opoznaniya bulevykh funktsii odnogo klassa”, Tez. dokl. k predstoyaschemu Vsesoyuznomu kollokviumu po avtomatizatsii sinteza diskretnykh vychislitelnykh ustroistv (20–25 sentyabrya 1966 g.), Novosibirsk, 1966, 40–45

[3] Agibalov G. P., Levashnikov A. A., “Programma sinteza registrov sdviga, porozhdayuschikh normalnye periodicheskie posledovatelnosti”, Tez. dokl. k predstoyaschemu Vsesoyuznomu kollokviumu po avtomatizatsii sinteza diskretnykh vychislitelnykh ustroistv (20–25 sentyabrya 1966 g.), Novosibirsk, 1966, 28–31

[4] Agibalov G. P., “Raspoznavanie operatorov, realizuemykh v avtonomnykh avtomatakh”, Konf. po teorii avtomatov i iskusstvennomu intellektu, Annotatsii dokladov i programma, VTs AN SSSR, M., 1968, 7–8

[5] Agibalov G. P., “SAK-LYaPAS – a system of coding theory algorithms in LYaPAS”, LYaPAS, a Programming Language for Logic and Coding Algorithms, Academic Press, New York–London, 1969, 690–720

[6] Agibalov G. P., “Raspoznavanie operatorov, realizuemykh v lineinykh avtonomnykh avtomatakh”, Izv. AN SSSR. Tekhnicheskaya kibernetika, 1970, no. 3, 99–108 | MR | Zbl

[7] Agibalov G. P., “O nekotorykh doopredeleniyakh chastichnoi bulevoi funktsii”, Trudy Sibirskogo fiziko-tekhnicheskogo instituta. Problemy kibernetiki, 49, Izd-vo Tom. un-ta, Tomsk, 1970, 12–19

[8] Agibalov G. P., “Otozhdestvlenie normalnykh periodicheskikh posledovatelnostei nachalnymi otrezkami”, Trudy Sibirskogo fiziko-tekhnicheskogo instituta. Problemy kibernetiki, 49, Izd-vo Tom. un-ta, Tomsk, 1970, 20–37

[9] Agibalov G. P., Levashnikov A. A., “Statisticheskie otsenki slozhnosti bulevykh funktsii, porozhdayuschikh normalnye periodicheskie posledovatelnosti”, Trudy Sibirskogo fiziko-tekhnicheskogo instituta. Problemy kibernetiki, 51, Izd-vo Tom. un-ta, Tomsk, 1970, 6–8

[10] Agibalov G. P., “Raspoznavanie operatorov, vychislyayuschikh normalnye periodicheskie posledovatelnosti”, Izv. AN SSSR. Tekhnicheskaya kibernetika, 1971, no. 6, 165–173 | MR

[11] Zakrevskii A. D., Algoritmy sinteza diskretnykh avtomatov, Nauka, M., 1971, 512 pp. | MR | Zbl

[12] Agibalov G. P., Yufit Ya. G., “O prostykh eksperimentakh dlya lineinykh initsialnykh avtomatov”, Avtomatika i vychislitelnaya tekhnika, 1972, no. 2, 17–19 | MR | Zbl

[13] Agibalov G. P., Vanina N. V., “Tochnaya verkhnyaya otsenka stepeni razlichimosti proizvolnoi normalnoi periodicheskoi posledovatelnosti”, Izv. AN SSSR. Tekhnicheskaya kibernetika, 1973, no. 1, 131–136 | Zbl

[14] Agibalov G. P., “Sintez avtomatov po konechno-opredelënnym slovarnym funktsiyam”, Algoritmy resheniya zadach diskretnoi matematiki, Izd-vo Tom. un-ta, Tomsk, 1979, 160–164

[15] Agibalov G. P., Belyaev V. A., Tekhnologiya resheniya kombinatorno-logicheskikh zadach metodom sokraschënnogo obkhoda dereva poiska, Izd-vo Tom. un-ta, Tomsk, 1981, 125 pp.

[16] Agibalov G. P., Oranov A. M., Lektsii po teorii konechnykh avtomatov, Izd-vo Tom. un-ta, Tomsk, 1984, 184 pp. | MR

[17] Agibalov G. P., Evtushenko N. V., Dekompozitsiya konechnykh avtomatov, Izd-vo Tom. un-ta, Tomsk, 1985, 128 pp.

[18] Evtushenko N. V., “O prinadlezhnosti posledovatelnosti mnozhestvu kontrolnykh posledovatelnostei avtomata”, Algoritmy resheniya zadach diskretnoi matematiki, 2, Izd-vo Tom. un-ta, Tomsk, 1987, 130–133

[19] Agibalov G. P., Dirko D. V., Kazakov S. A., Korshikov E. M., “Kompyuternoe modelirovanie i issledovanie nekotorykh kriptologicheskikh algoritmov s otkrytym klyuchom”, Novye informatsionnye tekhnologii v issledovanii diskretnykh struktur, TNTs SO RAN, “Spektr”, Tomsk, 2000, 64–70

[20] Pronina I. V., Agibalov G. P., “Nekotorye algoritmy kriptoanaliza dlya kodovykh kriptosistem”, Vestnik Tomskogo gosuniversiteta, 2000, no. 271, Iyun, 115–118

[21] Agibalov G. P., “Logicheskie uravneniya v kriptoanalize generatorov klyuchevogo potoka”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2003, no. 6, Sentyabr, 31–41

[22] Mikhalëva M. A., “Elektronnaya platëzhnaya sistema na baze kriptograficheskogo protokola tsifrovykh deneg”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2003, no. 6, Sentyabr, 42–49

[23] Agibalov G. P., “Logicheskie uravneniya v kriptoanalize szhimayuschego i samoszhimayuschego generatorov”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2004, no. 9(I), Avgust, 49–54

[24] Kolegov D. N., “O bulevykh funktsiyakh, sokhranyayuschikh lineinuyu slozhnost lineinoi rekurrentnoi posledovatelnosti”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2004, no. 9(I), Avgust, 18–20

[25] Stefantsov D. A., “Logicheskoe i kompyuternoe modelirovanie kriptoalgoritma Fish”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2004, no. 9(I), Avgust, 82–84

[26] Timoshevskaya N. E., “Eksperimentalnoe issledovanie stoikosti szhimayuschego generatora”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2004, no. 9(I), Avgust, 84–88

[27] Timoshevskaya N. E., “Parallelnye vychisleniya v reshenii sistem logicheskikh uravnenii metodom linearizatsii”, Materialy XV Mezhdunar. shkoly-seminara “Sintez i slozhnost upravlyayuschikh sistem”, ed. O. B. Lupanov, Izd-vo Instituta matematiki, Novosibirsk, 2004, 97–102

[28] Timoshevskaya N. E., “Parallelnaya generatsiya sochetanii i perestanovok”, Vtoraya Sibirskaya shkola-seminar po parallelnym vychisleniyam, Izd-vo Tom. un-ta, Tomsk, 2004, 55–59

[29] Timoshevskaya N. E., “Parallelnye metody obkhoda dereva”, Matematicheskoe modelirovanie, 16:1 (2004), 105–114 | MR | Zbl

[30] Agibalov G. P., Izbrannye teoremy nachalnogo kursa kriptografii, Izd-vo NTL, Tomsk, 2005, 116 pp.

[31] Agibalov G. P., “Veroyatnostnye skhemy simmetrichnogo potochnogo shifrovaniya nad konechnym polem”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2005, no. 14, Avgust, 39–42

[32] Andreeva L. N., “K kriptoanalizu shifrov involyutsionnoi podstanovki”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2005, no. 14, Avgust, 43–44

[33] Belov A. G., “Issledovanie algoritma diskretnogo logarifmirovaniya Adlemana”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2005, no. 14, Avgust, 45–49

[34] Kolegov D. N., “O nekotorykh klassakh bulevykh funktsii, sokhranyayuschikh lineinuyu slozhnost lineinykh rekurrentnykh posledovatelnostei”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2005, no. 14, Avgust, 57

[35] Kolegov D. N., “O bulevykh funktsiyakh bez zapreta”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2005, no. 14, Avgust, 58–60

[36] Timoshevskaya N. E., “Zadacha o kratchaishem linearizatsionnom mnozhestve”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2005, no. 14, Avgust, 79–83

[37] Timoshevskaya N. E., “O linearizatsionno ekvivalentnykh pokrytiyakh”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2005, no. 14, Avgust, 84–91

[38] Khudyashov I. I., “Primenenie parallelnykh vychislenii v metodakh faktorizatsii”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2005, no. 14, Avgust, 96–98

[39] Agibalov G. P., “Metody resheniya sistem polinomialnykh uravnenii nad konechnym polem”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, Avgust, 4–9

[40] Panin A. N., “Generatsiya bulevykh funktsii zdannogo poryadka ustoichivosti”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, Avgust, 47–52

[41] Agibalov G. P., Sungurova O. G., “Kriptoanaliz konechno-avtomatnogo generatora klyuchevogo potoka s funktsiei vykhodov v kachestve klyucha”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, Avgust, 104–108

[42] Andreeva L. N., “K kriptoanalizu involyutivnykh shifrov s chastichno izvestnymi involyutsiyami”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, Avgust, 109–112

[43] Kolegov D. N., “Obschaya skhema veroyatnostnoi potochnoi shifrsistemy”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, Avgust, 109–112

[44] Timoshevskaya N. E., “Parallelnoe perechislenie razbienii mnozhestva metodom numeratsii”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, Avgust, 260–264

[45] Khudyashov I. I., Semënov V. V., “Primenenie parallelnykh vychislenii dlya resheniya sistem logicheskikh uravnenii metodom linearizatsionnogo mnozhestva”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, Avgust, 267–272

[46] Agibalov G. P., “Normalnye rekurrentnye posledovatelnosti”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2007, no. 23, Avgust, 4–11

[47] Timoshevskaya N. E., “Otsenki chisla pokrytii s linearizatsionnymi mnozhestvami zadannoi moschnosti”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2007, no. 23, Avgust, 60–64

[48] Belov A. G., Pankratova I. A., “Sravnitelnyi analiz dvukh algoritmov generatsii prostykh chisel”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2007, no. 23, Avgust, 77–80

[49] Pankratov I. V., “K opredeleniyu ponyatiya samosinkhroniziruyuschegosya potochnogo shifra”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2007, no. 23, Avgust, 114–117

[50] Andreeva L. N., “Involyutsionnye skhemy razdeleniya sekreta”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2007, no. 23, Avgust, 99 | MR | Zbl

[51] Trenkaev V. N., Kolesnikov R. G., “Avtomatnyi podkhod k atakam na simmetrichnye shifry”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2007, no. 23, Avgust, 77–80

[52] Agibalov G. P., “Elementy teorii differentsialnogo kriptoanaliza iterativnykh blochnykh shifrov s additivnym raundovym klyuchom”, Prikladnaya diskretnaya matematika, 2008, no. 1, 34–42

[53] Parvatov N. G., “Sovershennye skhemy razdeleniya sekreta”, Prikladnaya diskretnaya matematika, 2008, no. 2, 50–57

[54] Pozdeev A. G., “Postroenie normalnykh periodicheskikh posledovatelnostei iz tsiklicheski minimalnykh chisel”, Prikladnaya diskretnaya matematika, 2008, no. 2, 15–17

[55] Andreeva L. N., “Tekhnologiya resheniya zadach kratchaishego razbieniya”, Prikladnaya diskretnaya matematika, 2009, no. 2, 79–95

[56] Timoshevskaya N. E., “Razrabotka i issledovanie parallelnykh kombinatornykh algoritmov”, Prikladnaya diskretnaya matematika, 2009, no. 2, 96–103

[57] Zakrevskii A. D., “Metod avtomaticheskoi shifratsii soobschenii”, Prikladnaya diskretnaya matematika, 2009, no. 2, 127–137