50 years of cryptography in Tomsk State University
Prikladnaâ diskretnaâ matematika, no. 2 (2009), pp. 104-126 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2009},
     number = {2},
     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
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
%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