Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Бабаш А.В., Шанкин Г.П. Криптография (распознано не всё)

.pdf
Скачиваний:
797
Добавлен:
28.03.2016
Размер:
12 Мб
Скачать
☆

451

3. Ь. Маззеу, и8ЫЙ-ге§1з1ег зуп1Ье815 апй ВСН йесосИп§,п ШЕЕ Тгапз. 1п/огт. Ткеогу, уо1.

ГГ-15, рр. 122-127, .Гап. 1969.

Р. Р1рег, "81геат С1рЬегз," Е1ек1го1есктк ипй МазсктепЬаи, уо1. 104, по. 12, рр. 564-568,

1987.

В. 8тее1з, "ТЬе Ипеаг сотр1ехку ргоШе апй ехрептепЫ гезикз оп а гапйотпезз 1ез1 оГ зеяиепсез оуег 1Ье йеШ Рч, " ШЕЕ 1п(. Зутр. 1п/огт. Ткеогу, КоЬе, .Гарап, .Типе 19-24,

1988.

Т. 8сЬаиЬ, А Нпеаг сотр1ехНу арргоасЬ 1о сусПс сойез, РЬ.О.{Ьез15, 8\у155 Рес1ега11пзНт1е

оГТесЬпо1о§у, 2ипсЬ, 1988.

2оп§-йио Оа1, "РгооГоГКиерреГз Нпеаг сотр1ех1*у со^есШге," ШЕЕ Тгапз. т/огт. Тке­ огу, у о 1. 3 2 , рр. 4 4 0 - 4 4 3 , Мау 1986.

Н.№едеггеНег, "СопНпией ГгасНопз Гог Гогта1 ро\уег зепез, рзеийогапдот питЬегз, апд Нпеаг сотр1ех11у оГзеяиепсез," соптЬиНопз 1о Сепега1 А1§еЬга 5, Ргос. СопГ. 8а1гЪиг§, ТеиЬпег, 8(ии§аг(, 1986.

Н.№ейеггекег, "8еяиепсез \уйЬ аНпоз! регГес! Нпеаг сотр1ехку ргоШе," ш ЬесШге Ыо1ез

мСотрШег Зсгепсе 304; А(1уапсез гп Сгур1о1о§у: Ргос. ЕигосгурТ87, В. СЬаит апй XV. Ь. Рпсе, Е(1з., А тз1егёат, ТЬе Ые1Ьег1апйз, Арп1 13-15, 1987, рр. 37-51. ВегНп: 8рпп§ег-

Уег1а& 1988.

H.ТчНейеггекег, "Кеуз1геат зеяиепсез \уЬЬ а §оой Нпеаг сотр1ех1*у ргоШе Гог еуегу з1аг1- т§ рот1," т ЬесШге Ыо(ез гп СотрШег Зсгепсе 434; Ас1уапсез гп Сгур1о1о%у; Ргос. ЕигосгурТ89, 1.-1. (Зшзяиа{ег апй I. Уапйе\уа11е, Ейз., Нои*Ьа1еп, Ве1§шт, АргН 10-23,

1989. рр. 523-532. ВегНп: 8рпп§ег-Уег1а§, 1990.

М. \Уап§, ’ТЛпеаг сотр1ехку ргоШез апй сопНпией ГгасНопз,” т ЬесШге Ио1ез гп Сот­ рШег Зсгепсе 434; Айуапсез гп Сгур(о1о§у; Ргос. ЕигосгурТ89, 5.-3. С>ш5яиа1ег апй 3.

Уапс1е\уа11е, Ейз., Нои1Ьа1еп, Ве1§шт, Арп1 10-23, 1989, рр. 571-585. ВегНп: 8рпп§ег-

Уег1а§, 1990.

К. А. Киерре1, "Глпеаг сотр1ехНу апй гапйот зеяиепсез,” т ЬесШге Ыо1ез гп СотрШег Зсгепсе 219; Айуапсез гп Сгур(о1о%у: Ргос. ЁигоаурТ85, Р. РПсЬег, Ес1., 1лпг, Аиз1па,

АргН 1985, рр. 167-188. ВегНп: 8рпп§ег-Уег1а§, 1986.

Р.Р1рег, "81геат арЬегз," Е1ек(го(есктк ипс1МазсктепЬаи, уо1. 104, по. 12, рр. 564-568,

1987.

I.Ь. Маззеу, "Ое1ауей-йес1тайоп/зяиаге зеяиепсез," Ргос. 2пс1йаШ 8\уейгзк-8оуге( №огкзкор оп 1п/огтаИоп Ткеогу, Огаппа, 8\уес1еп, Арг. 14-19, 1985.

Н.№ейеггекег, "8еяиепсез \уНЬ а1тоз1 регГес! Нпеаг сотр1ехНу ргоШе," т ЬесШге №1ез гп СотрШег Зсгепсе 304; Айуапсез гп Сгур1о1о%у: Ргос. ЕигосгурТ87, О. СЬаит апй XV. Ь.

Рпсе, Е(1з., Атз1егйат, ТЬе Ые1Ьег1апйз, АргН 13-15, 1987, рр. 37-51. ВегНп: 8рпп§ег-, Уег1а& 1988.

Н.№ейеггекег, "РгоЪаЫПзНс {Ьеогу оГНпеаг сотр1ехку,И1п ЬесШге Ио1ез гп СотрШег

Зсгепсе 330; АЛуапсез т Сгур(о1о§у: Ргос. Еигосгур1'88, С. С. Сйп1Ьег, ЕЙ., Оауоз, 8\ук-

гег1апй, Мау 25-27, 1988, рр. 191-209. ВегНп: 8рпп§ег-Уег1а§, 1988^ [379] Н. №ейеггеЬег, ”Кеуз1геат зеяиепсез \уНЬ а §оой Нпеаг сотр1ех11у ргоШе Гог еуегу з!аг1-

рот1," 1п ЬесШге Ыо1е$ т СотрШег Зсгепсе 434; АЛуапсез гп Сгур(о1о§у; Ргос. ЕигосгурТ89,3.-3. С>ш8яиа1ег апй 3. УапйешаНе, Ейз., Нои1Ьа1еп, В е^ и т, АргН 10-23,

1989, рр. 523-532. ВегНп: 8рпп§ег-Уег1а§, 1990.

15*

452

B. 8тее1з, "ТЬе Нпеаг сотр1ехИу ргоРНе апй ехрептеп1а1 гезиНз оп а гапйотпезз 1ез1 оР зециепсез оуег 1Ье ЯеЫ Рч, 'ЧЕЕЕ Ш . 8утр. 1п/опп. Ткеогу, КоЬе, .Гарап, Лте 19-24,

1988.

К. А. Киерре1 апй Т Ь. Маззеу, "ТЬе кпарзаск аз а попИпеаг йтсйоп," ШЕЕ Ш. 8утр. 1п/огт. Ткеогу, ВгщЫоп, 1ЛС, Мау 1985.

ТА. Кеейз апй N.1.А. 81оапе. 8ЫР1 ге§1з!ег зуп1Ьез18 (тойик) т). 81АМ 1оита1 оп

СотриНп§, 14(3):505-513, 1985.

2оп§-йио Оа1 апй КепсЬеп§ 2еп§, "СопНпией РгасНопз апй 1Ье Вейекатр-Маззеу А1§о- гкЬт," 1п У. 8еЬеггу апй У. Ргерпук, ейИогв, Айуапсев т Сгур1о1о%у - Аивсгур( '90, ра§ез

24-31, 8рпп§ег Уег1а§, ВегНп, 1990.

К.А. Киерре1, "81геат с^рЬегз," т СТ. 81ттопз, ейког. Соп1етрогагу Сгур1о1о%у, Тке 8сгепсе о/1п/оппайоп 1Ше§п(у; рр 65-134. ШЕЕ Ргезз, Ые\у Уогк, 1992.

К.А. Киерре1, Апа1увгв ап<1 Оевщп о/8(геат Сгркегв, ВегНп: 8ргт§ег-Уег1а§, 1986

К.А. Киеррек Ые>у АрргоасЬез 1о 81геат СНрЬегз. РЬЭ 1Ьез15, Змзз Рейега11пзПП11е оР ТесЬпо1о§у, 2ипсЬ, 1984.

К.Е. В1аЬи1, '"ТгапзРогт {есЬшциез Рог еггог-соп1го1 сойез," 1ВМй. Яев. Веуе1ор. у о 1. 23,

рр. 299-315, 1979.

1. Ь. Маззеу апй М. 2. \\^оп§, "ТЬе сЬагас1епгаНоп оРа11 Ыпагу зеяиепсез \уНЬ регРес! Нп­ еаг сотр1ех11у ргоРНез," т АЪв1гас1в о/Рарегв, ЕигосгурТ86, 1лпкорт§, 8>уейеп, Мау 20-

22, 1986, рр. 3-4А-3-4В.

C. 1..Гапзеп, "1пуезй§айопз оп попИпеаг з1геат с1рЬег зуз1етз: Сопз1гисНоп апй еуа1иаНоп тейюйз", РЬ.О.1Ьез1з, ЕтйЬоуеп Ошует^у оРТесЬпо1о§у, ТЬе Ке1Ьег1апйз, 1989.

К.А. Киерре1, "Ыпеаг сотр1ехНу апй гапйот зеяиепсез," т ЬесШге Ио1ев ш СотрШег

8сгепсе 219; Айшпсев т СгурШоду: Ргос. ЕигосгурТ85, Р. РНсЬег, ЕЙ., клпг, Аиз1па,

Арп1 1985, рр. 167-188. ВегНп: 8рпп§ег-Уег1а§, 1986.

В. 8шее1з, "ТЬе Нпеагсотр1ехку ргоГНе апй ехрептепЫ гезиНз оп а гапйотпезз 1ез1 оР зеяиепсез оуег (Ье Р!е1й Рч, "ШЕЕ Ш. 8утр. 1п/огт. Ткеогу, КоЬе, 1арап, Дте 19-24,

1988.

2. Шоп§, "ТЬе сЬагасСепгаНоп оРа11 Ыпагу зеяиепсез \уНЬ регРес! Нпеаг сотр1ех11у рго­ РНез," ш АЬв1гас1в о/Рарегв, ЕигосгурТ86,1лпкорт§, 8дуейеп, Мау 20-22, 1986, рр. 3-

4А -3-4В)..

1.1апзеп, "1пуезН§аНопз оп попИпеаг з!геат с1рЬегзуз1етз: Сопз1гисНоп апй еуаЫайоп тейюйз", РЬ.О.1Ьез15, ЕтйЬоуеп кЬиуегз1{у оРТесЬпо1о§у, ТЬе Ке1Ьег1апйз, 1989.

«Криптографические» функции

>У. В1азег апй Р. Нетгтапп, "Кеду сгур1о§гарЫс йеУ1се >У11Ь Ы§Ь зесигку из1п§ риЬНс кеу Й1з1пЬиНоп," Ргос. ШЕЕ 81иАеп1 Рарег Соп1ев11979-80, рр. 145-153,1982.

Т. 81е§еп1Ьа1ег, "Согге1а1юп-1ттиш1у оРпопИпеаг сотЫпт§ йхпсНопз Рог сгурЮ§гарЫс аррНсаНопз," ШЕЕ Тгапв. 1п/огт. Ткеогу, у о 1. 1Т-30, рр. 776-780, Ос1. 1984 К. Уаг1а§аййа апй ТЕ.НегзЬеу, "Апа1уз13 апй зуп1Ьез15 оРЬеп! зеяиепсез," Ргос. 1ЕЕ, у о 1.

136, р1. Е., рр. 112-123, МагсЬ 1989.

Р.Сат10п, С. Саг1е1, Р. СЬагрт апй N. 8епйпег, "Оп соггеЫюпЧттипе йтсйопз," т Ьес­ Шге Ыо1ев т СотрШег 8сгепсе уо1.576; А&апсев т Сгуро1о§у: Сгур1о '91 Ргос., рр 87-

100. ВегНп: 8ргт§ег-Уег1а§, 1991.

453

I. ЗеЬеггу, Х.М. 2Ьап§ апс1 V. 2Ьеп§, "Оп СопзПисйопз апс! МопИпеап1у оРСогге1аНоп

1ттипе РипсПопз" 1п Т. НеНезеШ, ейког, Айуапсез т Сгур1о1о§у - Еигосгур! ’93, ра§ез 181-199, 8рпп§ег-Уег1а& ВегНп, 1994.

К. А. Киерре1, "Согге1аНоп тти п к у апй Ше зиттайоп сотЫпег," т ЬесШге Ш1ез гп СотрШег Зсгепсе 218; ААуапсез гп Сгур1о1о%у: Ргос. Сгур1о'85, Н. С. ХУПНатз ЕЙ., 8ап1а

ВагЬага, СА, Аи§. 48-22, 1985, рр. 260-272. ВегНп: 8рпп§ег-Уег1а§, 1986.

Ме1ег апс! О. 81аРРе1ЬасЬ, "СоггеЫюп ргорегйез оРсотЫпегз \*иШ тетогу ш з1геат арЬегз," т ЬесШге N01ез гп СотрШег Зсгепсе 473; ААуапсез гп СгурШору: Ргос. ЕигосгурТ90, I. Оат§агй, Ей., АагЬиз, Оептагк, Мау 21-24. 1990, рр. 204-213. ВегНп: 8рпп§ег-Уег1а§.

3. Р. ОШоп, "А зигуеу оРЬеШ: йтсйопз", Тке ЫЗА Тескпгса1 Зоигпа1 (1972), рр 191-215

(ипс1аззШей).

3. Р. ОШоп, "Е1етеп1агу Найатагй ШРРегепсе зе1з", Рк..Б. Ткезгз, ТЗтуегзку оРМагу1апй,

1974.

3. Р. ОШоп, "Е1етеп!агу Найатагй ШРРегепсе зе1з," Ргос. 6*к ЗоШкеазгегп Соп/. СотЫпа- (опсз, Сгарк Ткеогу, апА СотрШгп%, Воса Пакт, РЬ, рр. 237249, 1975; т Соп^геззиз №нпегапйит N0. XIV, Ш1каз МаШ., М птре§, МапкоЬа, 1975.

К.Ь. МсРаг1апй, "А РатПу оРШРРегепсе зе1з т поп-сусНс §гоирз," 3. СотЫпа1опа1 Тке­ огу, 8ег. А, 15, рр. 1-10, 1973.

К.1ЧуЬег§, "РегРес! ЬктНпеаг 8-Ьохез" т ЬесШге Ио1ез т СотрШег Зсгепсе 547; АА­ уапсез гп Сгур(о1о%у:Ргос. Еигосгур('91, 8рпп§ег-Уег1а§, 1992.

B. Саг1е1, "Т\уо Ые\у С1аззез оРВеп! РипсПопз", т ЬесШге Ио1ез гп СотрШег Зсгепсе уо1.765; ААуапсез т Сгуро1о§у: Еигогур1 У93 Ргос.,8ргт§ег-Уег1а§ 1994, рр. 77-101.

3. Р. ОШоп, "Е1етеп!агу Найатагй ШРРегепсе зе1з'\Рк..О . Ткезгз, 1Ыуегз11у оРМагу1апй,

1974.

Н. ОоЬЬегНп, "СопзП-исНоп оРВеп* РипсПопз апй Ва1апсей Воо1еап Рипсйопз \укЬ Ш§Ь ЫопНпеагку", Раз1Зо/Шаге ЕпсгурИоп - ЗесопА ШегпаИопа1 И^огкзкор, Ьеиуеп,

ОесетЬег 1994, 8рпп§ег-Уег1а§, ВегНп, 1995, рр 61-74.

A. Р. >УеЬз!ег апй 8. Е. Тауагез, "Оп Ше йез1§п оР8-Ьохез," т ЬесШге Ыо(ез \п СотрШег Зсгепсе 218; ААуапсез гп Сгур1о1о§у: Ргос. Сгур(о'85, Н. С. ХУППатз, Ей., 8ап(а ВагЬага,

СА, Аи§. 18-22, 1985, рр. 523-534. ВегНп: 8рпп§ег-Уег1а§, 1986.

К. Рогге, "ТЬе з1пс! ауа1апсЬе сгкепоп: 8ресП*а1 ргорегйез оРЬоо1еап йтсйопз апй ап ех- (епйей йейпШоп," т ЬесШге Ио(ез гп СотрШег Зсгепсе 403; ААуапсез гп Сгур1о1о%у: Ргос. Сгур1о '88, 8. Оо1й\уаззег, Ей., 8ап1а ВагЬага, СА, Аи§. 21-25, 1987, рр. 450-468. ВегНп:

8рпп§ег-Уег1а§, 1990.

C. М. Айатз апй 8.Е. Тауагез, "ТЬе изе оРЬеп! зеяиепсез 1о асЫеуе Ы§Ьег-огйег з1пс! ауа1апсЬе сгкепоп", ТесЬтса1 Керог1, ТЫ 90-013, Оераг1атеп1 оРЕ1ес!пса1 Еп§теепп§, (Зиееп'з Ш 1уегз11у, 1990.

Х.-М. ЪЬап§ апй У.2Ьеп§, "Сгур!о§гарЫса11у гезШеп! НхпсНопз," ШЕЕ ТгапзасНопз оп 1пРогтаНоп ТЬеогу, 8ер1етЬег 1997 (Ю арреаг).

B. СЬог, О. Со1йге1сЬ, }. Наз1ай, 3. Рпейтап, 8. КиЙ1сЬ апй К. 8то1епзку. "ТЬе Ък ех!асНоп ргоЫет ог 1-гезШеп! РипсНопз," ШЕЕ Зутрозшт оп РоипАаИопз о / СотрШег Зсгепсе,

у о 1. 2 6 , р р . 3 9 6 - 4 0 7 , 1 9 8 5 .

C.Н. ВеппеИ, С. Вгаззагй апй 3.М. КоЬеП, "Рпуасу атрНПсаНоп Ьу риЬНс Й15сиз51оп", 51АМЗ СотриНп%, у о 1. 17, рр. 210-229, 1988.

454

К.А. Киерре1, "81геат арЬегз," т 0.1. 81ттопз, ейНог. Соп1етрогагу СгурШо%у, Тке Зсгепсе о/Ьп/огтаИоп 1п1е%гИу\ рр 65-134. ШЕЕ Ргезз, Ые\у Уогк, 1992.

К.А. Яиерре1, Апа1узгз апй Оезг§п о/3(геат Сгркегз, ВегНп: 8рппдег-Уег1ад, 1986

I. 8еЪеггу, Х.-М. 2Ьапд апй У 2Ьепд, "ЫопНпеагИу апй Ргорадайоп СЬагас{епзйсз оГВа1апсей Воо1еап Рипсйопз", 1п/оппа(гоп апй СотрШайоп, УоН 119, N0 1, рр 1-13, 1995.

I. 8еЪеггу, Х.М. 2Ьапд апй У. 2Ьепд, ”Оп Сопз1гис1юпз апй ЫопИпеапНу оГСогге1айоп 1ттипе Рипсйопз" 1п Т. НеИезеЙ!, ейког, Айуапсез т Сгур1о1оду - Еигосгур! ’93, радез 181-199, 8рппдег-Уег1ад, ВегНп, 1994.

Ь. Вгуте1ззоп, "Ве1о\у 1Ье итску Й1з1апсе," \\^огкзЬор оп 81геат С1рЬегз, КайзгаЬе, Оегтапу 1989.

С. Саг1е1, "Нурег-Ьеп1 йтсйопз", т Ргосеейгп%з о/1ке Г 11п(. Соп/егепсе оп Iке 1кеогу апй АррНсаИопз о/Сгур1о1о%у, Рга%осгур1 '96, СТО РиЪНзЫпд Ноизе, 1996, рр 145-155.

О. СЬаит апй У Н. ЕуеЛзе, "Сгур1апа1уз15 о№ Е8 \уНЬ а гейисей питЬег оГгоипйз," т

ЬесШге Ыо1ез гп СотрШег Зсгепсе 218; Айуапсез т Сгур(о1о§у: Ргос. СгурЮ '85, Н. С.

\\^ПИат5, Ей., 8ап1а ВагЬага, СА, Аид. 18-22, 1985, рр. 192-211. ВегНп: 8рппдег-Уег1ад, 1986.

Р. V. Китаг, К. А. 8сЬоЬг, апй Ь. К. \Уе1сЬ, "ОепегаНгей Ьеп! йтсйопз апй 1Ье1г ргорегйез," й. СотЬгпа(огга1 Ткеогу, 8ег. А 40, рр. 90-107, 1985.

XV. Ме1ег апй О. 81айе1ЬасЬ, "Согге1аНоп ргорегйез оГсотЫпегз \уНЬ тетогу т з!геат С1рЬегз," т ЬесШге Ыо1ез гп СотрШег Зсгепсе 473; Айуапсез гп СгурЫо^у: Ргос. ЕигосгурТ90, I. Оатдагй, Ей., АагЬиз, Оептагк, Мау 21-24. 1990, рр. 204-213. ВегНп:

8рппдег-Уег1ад.

К. ЫуЪегд, "Сопз1гис1юп оГЬер! йдпсПопз апй йНТегепсе зе1з,и ш ЬесШге Ио1ез гп Сот­ рШег Зсгепсе 473; Айуапсез гп Сгур1о1о%у:Ргос. ЕигосгурТ90,1. Оатдагй, Ей., АагЬиз,

Оептагк, Мау 21-24. 1990, рр. 151-160. ВегНп: 8рппдег-Уег1ад.

У Н. ЕуеНзе, "Ыпеаг 8{гис1игез т Ыоск сурЬегз," т ЬесШге Ыо1ез гп СотрШег Зсгепсе 304; Айуапсез т Сгур(о1о%у: Ргос. Еигосгур('87, Б. СЬаит апй XV. Ы Рпсе, Ейз., Атз1ег-

йат, ТЬе Ые1Ьег1апйз, АргН 13-15, 1987, рр. 249-266. ВегНп: 8рппдег-Уег1ад, 1988.

В. Ргепее1, XV. Уап Ьеёк\ууск, Ь. Уап Ыпйеп, К. Ооуаейз, апй 3. Уапйе\уа11е, "Ргорадайоп сЬагас1епзйсз оГЪоо1еап Гипсйопз," т ЬёсШге Ио1ез гп СотрШег Зсгепсе 473; Айуапсез гп Сгур1о1о§у: Ргос. ЕигосгурТ90, 1. Оатдагй, Ей., АагЬиз, Оептагк, Мау 21-24. 1990, рр.

161-173. ВегНп: 8рппдег-Уег1ад.

B. Ргепее1, К. ОоуаеЛз, апй 3. Уапйе\уа11е, ”Воо1еап НтсНопз зайз1утд ЫдЬег огйег ргорадайоп сгкепа" т ЬесШге Ыо1ез т СотрШег Зсгепсе 547; Айуапсез т Сгур1о1о%у: Ргос. ЕигосгурТ91,\99\,рр. 141-152. ВегНп: 8рппдег-Уег1ад.

О. 2. Х1ао апй 3. У. Маззеу, "А зрес!га1 сЬагасСепгаНоп оГсогге1аНоп-1ттипе йтсйопз," ШЕЕ Тгапз. 1п/огт. Ткеогу, у о 1. 34, по. 3, рр. 569-571, Мау 1988.

к. Уаг1адаййа апй ТЕ.НегзЬеу, "Апа1уз1з апй зуп1Ьез18 оГЬеп! зеяиепсез," Ргос. 1ЕЕ, у о 1.

136, р1. Е., рр. 112-123, МагсЬ 1989.

Метод статистических аналогов

C. Айатз, 8. Тагагез. ТЬе 81гис1игей Оез1дп оГСгур1одгарЬу1са1у Ооой 8-Вохез. 3. оГ

Сгур1о1оду, у.З,К1,1990, р. 27-41.

В1Ьат Е. Оп Ма1зи1'з Ыпеаг Сгур1апа1уз1з, ЕигосгурР 1994, р. 349-360.

ч

455

ВШат Е. Впуикоу А. 8Ьагшг А. Сгур1апа1у818 оГ8к1р|аск Кейтей № 31 Коипйз изт§ 1тро581Ые 01ГГегепба1. ТесЬтоп. СотрЩег 8с1епсе ОерагТатепГ ТесЬтса! КерогГ С80947, 1998.

ВШат Е, 8Ьагтг А. 01ГГегепба1 Сгур1апа1у818 оГ8пеГги. КЬаГге, Кейос-П, ЬОС1 ап ЬиаГег. Сгур1о 91,1992, р. 156-171.

ВШат Е, 8Ьагтг А. 01ГГегепиа1 Сгур1апа1у818 оГРеа1 апй К-НазЬ Еигосгур1'91, р. 1-16. ВИтт Е, 8Ьагтг А. 01ГГегепба1 Сгур1апа1у818 оГОЕ8 - Ике СгурЩзузЮтз (Ех1епйей АЪзкас!). Ргос. Сгур*о-90, ЬЛЧ. Сотр. 8сь У-537, 1991, р.2-21.

О. Сагопш, М. КоЪзЬаш. Нош ЕхЬапзбп^ 18 ЕхЬапзйуе 8еагсЬ. Сгур1о Ву1ез, К8А

ЬаЬогаСопез, 1997.

СЬаЪаий Р., Уаийепау 8. Ыпкз ЪеГшееп й1ГГегепйа1 апй Ипеаг сгур{апа1уз1з. Еигосгур!, 1994, р. 363-374.

М.Ма*8ш. Ыпеаг Сгур1апа1у813 МеШой Гог ЭЕ8. Еигосгур!, 1993, р. 24-27.

М.Ма18ш. Оп соггеЫюп Ье1шееп 1Ье огйег оГ8-Ъохез апй 1Ье 8кеп§1Ь оГОЕ8. Еигосгур!, 1994, р. 375-387.

М.Ма18ш. Т Ье Риз* ЕхрептепЫ Сгур{апЯуз18 оГ1Ье Йа1а Еисгурбоп 81апйагй. Р81А

СПУРТ'94, р. 1-11.

К. ОЫа, 8. Мопа1, К. Аокь 1тргоут§ 1Ье 8еагсЬ А1§опЙшт Гог 1Ье Вез* Ыйеаг Ехргеззюп.

Т.Токка, Т. 8оптасЫ, М. Ма*зш. Ыпеаг Сгур1апа1уз18 оГЬОК1, ОЕ8. Р81А СКУРТ'94, р. 246-256.

Системы образующих групп подстановок

Артин Э. Геометрическая алгебра; Наука, М., 1969.

Байрамов Р.А. К проблеме полноты в симметрической полугруппе. Дискретный анализ, 8, Новосибирск, 1966, 3-26.

Байрамов Р.А. Критерии фундаментальности групп подстановок и полугрупп отобрав жений. ДАН СССР, 189, 3,1969.

Бижев Г.Т., Касабов Н.К. Минимальное представление 8 П, близкое к предельно ком­

пактному. Кибернетика, 3, 1980, 135-136.

Биндер Г.Я. О вложении элементов симметрической группы в систему образующих из двух элементов. Сборник аспирантских работ изд-ва Казанского университета, 1965, 3-5.

Биндер Г.Я. О базисах симметрической группы. Изв.ВУЗов, Математика, 11, 1968, 19-25.

Биндер Г.Я. О двухэлементных базисах симметрических групп. Изв. ВУЗов, Мате­ матика, 1,1970,9-11. .

Биндер Г.Я. Некоторые полные множества дополняющих симметрической и знакопе­ ременной группы П — той степени. Мат. заметки, 7, 2, 1970, 173-180.

Битюцкий В.П., Чистов В.П. Функциональная полнота в ленточных однородных струк­ турах. Изв. АН СССР, Техническая кибернетика, 3, 1971, 116-121.

Битюцкий В.П., Чистов В.П. Простейшие ленточные структуры. Изв. АН СССР, Тех­ ническая кибернетика, 6, 1971, 126-130.

456

Битюцкий В.П. Итеративные процедуры разложения элементов симметрической полу­ группы. Кибернетика, 5,1975,49-50.

Бондарев В.Г. Алгоритм разложения в конечных симметрических полугруппах. Кибер­ нетика, 4,1970,24-28.

Бурбаки Н. Группы и алгебры Ли; Мир, М., 1972.

Вавилов Е.Н., Вичев В.П., Осинский Л.М. Оценка длины микропрограмм для автома­ тов. Изв. АН СССР, Техническая кибернетика, 6, 1972, 160-165.

Ганов В.А. Верхняя оценка меры информационной избыточности симметрической по­ лугруппы. Кибернетика, 6, 1970, 63-65.

Глухов М.М. О числовых параметрах, связанных с заданием конечных групп система­ ми образующих элементов. РАН, АК РФ. Труды по дискретной математике, Том I; издво ТВП, М., 1997,43-66.

Глушков В.М. О полноте систем операций в электронных вычислительных машинах. Кибернетика, 2, 1968, 1-5.

Годлевский А.Б., Шевченко В.П. К вопросу оценки меры информационной избыточно­ сти микропрограммной алгебры. Труды “Теория автоматов”, АН УССР, Институт ки­ бернетики, 1969,' 5,37-39.

Голунков Ю.В. Полнота систем микроопераций и сложность микропрограмм I. Изв. АН

СССР, Техническая кибернетика, 3, 1976, 117-123.

ГоЛунков Ю.В. Реализация микропрограммных базисов на регистрах сдвига. Киберне­ тика, 3, 1975, 33-39.

Голунков Ю.В. О сложности представления подстановок симметрической полугруппы через элементы систем образующих. Кибернетика, 1, 1971, 43-44.

Голунков Ю.В. Несколько замечаний об однородных ленточных структурах. Изв. АН

СССР, Техническая кибернетика, 6, 1972, 176-180.

Голунков Ю.В. Алгоритмическая полнота и сложность микропрограмм. Кибернетика, 3, 1977, 1-15.

Голунков Ю.В. Программно-автоматная реализация подстановок симметрической по­ лугруппы I., Кибернетика, 5, 1971, 6-12.

Голунков Ю.В. Программно-автоматная реализация подстановок симметрической по­ лугруппы II., Кибернетика, 5, 1975, 35-42.

Голунков Ю.В. Функциональная полнота ленточных структур из простейших однонап­ равленных каскадов. Изв. АН СССР, Техническая кибернетика, 2, 1973, 96-101. Гольдберг М.К. Управляемые системы, вып. 2, Новосибирск, 1969, 92.

Дьедонне Ж. Геометрия классических групп; Мир, М., 1974.

Зайченко В.А., Клин М.Х., Фараджев И.А. О некоторых вопросах, связанных с пред­ ставлением групп подстановок в памяти ЭВМ. В сб. “Вычисления в алгебре, теории чисел и комбинаторике” (под ред. Калужнина Л.А.). Киев, 1980, 3-19.

Земляченко В.Н., Корнеенко Н.М., Тышкевич Р.И. Проблема изоморфизма графов. В сб. “Теория сложности вычислений” (под ред. Д.Ю.Григорьева и А.О. Слисенко.); Нау­ ка, Ленинградское отд-е, 1982, 83-158.

457

Зубов А.Ю. О диаметре группы 8 относительно системы образующих, состоящей из

\

полного цикла.и транспозиции. РАН, АК РФ. Труды по дискретной математике, Том II; изд-во ТВП, М., 1998, 112-150.

Зыков А.А. Теория конечных графов. Новосибирск, 1969.

Капельмахер В.Л., Лисовец В.А. Последовательное порождение перестановок с помо­ щью базиса транспозиций. Кибернетика, 3, 1975, 17-21.

Капитонова Ю.В. К вопросу оценки длины микропрограмм в одной микропрограммной алгебре. Кибернетика, 1, 1969, 101-102.

Касабов Н.К. О порождении симметрической группы. Годишн. вист, учебни завед., Прилож. мат., 10, 3, 1974, 55-59.

Клевачев В.И. О критериях полноты систем подстановок, содержащих транспозиции. Кибернетика, 6, 1972.

Ргссагб 8. 8иг 1ез Ьазез без §гоирез б’огбге йт . КеисЬа*е1, 1957..

СпзсшЯо С., СЬип§-Мо К. ТЬе §гоир апб 1Ье гшшта1 роНпот1а1 о{а §гарЬ. 1оита1 оГ

сошЬ. Леогу, В29, 3,1980, 293-302.

Коксетер Г.С.М., Мозер У.О.Д. Порождающие элементы и определяющие соотношения дискретных групп; Наука, М., 1980.

Коршунов А.Д. О диаметре графов. ДАН СССР, т. 196, 5, 1971, 1013-1015. Кратко М.И., Плесневич Г.С. Об одной задаче В.М.Глушкова. Кибернетика, 2, 1969, 97.

Лазарев А.Г. Практические результаты изучения порождения симметрической группы системами образующих. Кибернетика и системный анализ, 6, 1992, 39-47.

Марков А.А. Основы алгебраической теории кос. Труды матем. инст-та им. ВЛ.СтеклоВа, XVI, 1945, 1-53.

Нечаев А.А. Критерий полноты систем функций р " — значной логики, содержащих

операции сложения и умножения по модулю р " • Методы дискретного анализа в ре­

шении комбинаторных задач. Сборник трудов, 34, Новосибирск, 1980, 74-87. Орэ О. Теория графов; Наука, М., 1968.

Петров Н.Т. О длине простых групп. ДАН СССР, 208, 3, 1973, 537-540.

Пикар С. О базисах симметрической группы. Кибернетический сборник, новая серия, вып.1, 1965, 7-34.

Погорелов Б.А. Примитивные группы подстановок, содержащие 2"1 — цикл. Алгебра и логика, 19, 2, 1980, 236-247.

Погорелов Б.А. Об одной задаче В.М.Глушкова. Кибернетика, 5, 1973, 141-144. Рубцов В.А. О некоторых оценках меры информационной избыточности систем обра­ зующих, порождающих симметрическую группу подстановок. Кибернетика, 5, 1975, 51-55.

Сущанский В.И., Восканян Р.А. О системах порождающих симметрических и знакопе­ ременных групп, состоящих из циклов одинаковой длины. В сб. “Вопросы теории групп и гомологической алгебры”, Ярославль, 1985, 43-49.

458

Симс Ч. Вычислительные методы в изучении групп подстановок. В сб. “Вычисления в алгебре и теории чисел” (под ред. А.Н.Колмогорова и П.С.Новикова); Мир, М., 1976, 129-148.

Хоффман Л.Д. Современные методы защиты информации. Советское радио; М., 1980. ВаЬа1 Ь., 8егезз А. Оп (Ье б1ате(ег оГСау1еу §гарЬз оГ(Ье 51тте(пс §гоир. 1оита1 оГ

сотЬ. (Ьеогу, А49, 1988, 175-179.

ВаЬа1 Ь. 8рес(га оГСау1еу §гарЬз. 1оита1 оГсотЬ. (Ьеогу, В27, 1979, 180-189.

Ва§шз1а С. Оп зе(з р(*е1етеп(з оГ(Ье зоте огбег т (Ье а1(етабп§ дгоир А п. РиЫ. Ма(Ь.,

У34, 3-4,1987,313-316.

Вабег О. Еипбатеп(а1 а!§оп(Ьтз (ог регти(абоп §гоирз. 8рпп§ег-Уег1а§; 1991. ВеазЬу Ь.В., Вгеппег IX., Егбез Р., 8га1ау Н., \УПНатзоп А.О. Оепегабоп а1(етабп§ §гоирз Ьу сощи§а(ез. Репоб Ма(Ь. Нип§. 18, 4, 1987, 259-269.

ВегТгат Е. Еуеп регти(абоп аз а ргобис( о( (\у о сощиеа(е сус1ез. 1оита1 оГсотЬ. (Ьеогу*

А12, 1972,368-380.

ВеПгат Е.А., >Уе1 У.К. Оесотрозт^ а регти(абоп т(о 6 у о 1аг§е сус1ез: А

епитегабоп. 81АМ I. А1§еЬгаю апб б1зсге(е те(обз, 1, 1980, 105-134. В1§§з N. А1§еЬга1с §гарЬ (Ьеогу. СатЬпб^е ЕГшуегзку ргезз, 1974.

Воссага С. КотЬге бе гергезеШабоп (Типе регти(абоп со т т е ргобик бе беих сус1ез бе 1оп§иеигз боппеез. 01зсге(е та(Ь. 29, 1980, 105-134.

Воуеу IX . ТЬе ргоЪаЪШ(у (Ьа( зоте рошег о{ а регти(абоп Ьаз зша11 бе^гее. Ви11. Ьопб.

та(Ь. зос., 12, 1, 1980, 47-51.

Вгеппег IX., Еуапз КТ. Еуеп регшЩабопз аз а ргобис( оГ6 у о е1етеп(з оГогбег буе. 1оигпа1 оГсотЬ. (Ьеогу, А32, 1987, 196-206.

Вгеппег IX., КапбаИ М., КлббеН I. Соуепп§ (Ьеогетз Гог бт(е поп-аЬебап знпр1е ^гоирз. I. Со11. та(Ь,, У32, 1974, 39-48.

Вгеппег IX., \У1е&о1б I. Т\уо-^епега(ог &гоирз. I. МюЫ^ап та(Ь. I., 22, 1975, 53-64. Вгеппег IX. Огоир (Ьеогу гезеасЬ ргоЫетз. Ви11. Атег. та(Ь. зос. 66, 4, 1960, 275. Вгеппег IX. Соуепп^ (Ьеогетз Гог бпке поп-аЬебап зппр1е §гоирз. II. 1оита1 оГсотЬ. (Ьеогу, А 14, 2, 1973, 264-269.

Вгеппег IX., Огап\уе11 К.М., КлббеН1. Соуепп§ (Ьеогетз Гог бш(е поп-аЬебап з1тр1е §гоирз. РазХ та(Ь., 58, 1, 1975, 55-60.

Вгеппег IX. Соуепп§ (Ьеогетз Гог поп-аЬебап знпр1е ^гоирз. VIII. I. Аиз(га1. та(Ь. зос., А25, 2,1978,210-214.

Вгеппег IX., КлббеН I. Ыопсапотса1 Гас(оп2абоп а регти(абоп. Атег. та(Ь. топ., 84, 1,

1977, 39-40.

Вгеппег IX., \\бе§о1б I. Т\уо-§епега(ог §гоирз. I. Ви11. Аиз(га1. та(Ь. зос., У22, 1980, 113124.

СатрЬеН К.>У., \У1епег М.1. ЭЕ8 18 по( а §гоир. А6у. т сгур(о1о§у СКУРТО’90. Ьес(. по(ез ш сотр. зс1., 740, 512-520.

СагН(2 Ь.А. Регти(абопз т а бш(е бе1б. Ргос. Атег. та(Ь. зос., VII, 1960, 456-459.

СатбсЬае1 КХ. АЪз(гас( бебшбопз оГ(Ье зутте(пс апб акетабп^ §гоирз апб ](Ьег регти(абоп5 §гоирз. <3иаг(. I. оГриге апб арр1. та(Ь., СатЬп§§е, 1923, 226-283.

459

Сопйег МТ).Е. Оепега!ог8 Гогакегпайп^ апй зутте!пс §гоирз.I. Ьопй. та!Ь. зос., 22, 1, 1980, 75-86.

Сорегзтк! О., Огоззтап Е. Оепега!огз Гог сег!ат а11етайп§ §гоирз \уНЬаррИсайопз 1о спр!о§гарЬу. 81АМТ арр1. та!Ь., 29, 4, 1975, 624-627.

Сга1§ XV. А ргезеШайоп оГ1Ье зущте!пс §гоир Ъазей оп ишцие 1ггейипйап! попйесгеазш§

Гас!опза1юп. Т Риге апй арр1е. а1§еЪга. 13, 2, 1978, 165-168. , Спзсио1о С., СЬип§-Мо К. ТЬе §гоир апй 1Ье гштта1 ро1тогта1 оГа §гарЬ. 1оита1 оГ сотЬ. 1Ьеогу, В29, 3, 1980, 293-302.

Эепез I. ТЬе гергезеп1а!юп оГ а регти!а!юп аз 1Ье ргойис! оГа гштта1 питЬег оГ ЬапзрозШопз апй кз соппесйоп \укЬ 1Ье !Ьеогу оГ§гарЬз. РиЫ. Уа1Ь. тз1. Нип^аг. асаё. зек, 4, 1959,63-70.

Эеу М.8., ХУ1е§о1й I. Оепега!огз Гог аЬатайп§ апй 81тте!п с ^гоирз. I. Айз!. та!Ь. зос.,

12, 1971,63-68.

ЭШтаг К., Ноетапег С., ^етздогГ К. 8АРЕК, ОЕ8 апй РЕЛЬ: а^еЪгаю ргорегйез оГ 1\уо гоипй Гипсйопз. Рга§осгур!96, 55-66.

Э1хоп Л ). А Гтке апа1ояие оГ1Ье Оо1й1есЬ ргоЫет. Сапай. та!Ь. Ьи11., УЗ, 1960, 121-

126.

Э1хоп .Ш. РгоЫетз т §гоир 1Ьеогу. Ооуег риЪЬсайопз, 1973.

Э1хоп ].В. ТЬе ргоЪаЪИНу оГ§епегай§ 1Ье зутте1пс §гоир. Ма!Ь. Ъ. 110, 1969, 199-205.

ЭпзсоИ 1.К., Ригз! М.Ь. Оп 1Ье (Иате1ег оГ регти1аПопз ^гоирз. 15-1Ь 8ТОС, 1983, 152— 162.

Эпу У. Соуепп§ ргорегйез оГрегти!а1юп ^гоирз. Ьес!. по!ез та!Ь., у.1112, 1985, 197—

221.

Еуеп 8., ОоЫгеюЬ О. ТЬе 1тттит-1епЙ1 §епега!ог зеяиепсе ргоЫет 18ЫР-Ьагй. I.

А1§отЬтз, 2, 1981,311-313.

Ёуеп 8., ОоЫгеюЬ О. ОЕ8-Нке йтсйопз сап §епега!е *Ье акета1т§ §гоир. ШЕЕ Тгапзасйопз оГтГогт. 1Ьеогу, 1Т-29, 6, 1983, 863-865.

Рез1гас1з А. 8иг 1ез туо1и!юпз йи §гоире акете й’ип епзетЫе Пт. Асай. го§. Ви11. е1. 8с1., 1964, 50, 3.

РгисЬ! XV. Ш ргоЫета сотЫпа!о^ие т!егеза еп 1а !еопа о1е 1оз §гироз о1е регти1асюпез. 8с1епПа (СЫ1.), 29, 117, 1962, 39-49.

Нагшйоппе У.О. Рас1опза1юпз сош1ез йапз ип §гоире Яш. 01зсге!е арр1. та!Ь., 24, 1989, 153-165.

Непго§ М., КЫй К. Регти1айоп §гоирз §епега!ей Ьу сус1ез оГЯхей 1еп!Ь. 1зг. Т та!Ь., 26, 3-4, 1977, 221-231.

Ниап§ Т-С. 11туегза1 се11и1аг агтау. ШЕЕ Тгапз. оп сотри!егз, 3, 1971, С-20. НизетиИег О.Н. КагтЯей соуепп§з оГШетапп зигГасез. 01зс. та(Ь. I., 29 1962, 167-174.

Но N. А Йюогет оп 1Ье аЬета!т§ §гоир А п , (п > 5). Ма(Ь. 1ароп, 2, 1951, 59-60.

1аскзоп О.М. Соипйп§ сус1ез 1п регтй^айопз Ьу §гоир сЬагас!егз, \У11Ь ап аррПсайоп 1о а

1оро1о§1са1 ргоЫет. Тгапз. Атег. та!Ь. зос., У299, 2, 1987, 785-801.

1еггит М. А сотрас! гергезеп1айоп Гог регти1а11оп §гоирз. 23—1Ь А т т . зитр. Гоипй. сотри! 8С1. СЫса§о, 3-5 Коу., 8Нуег 8ргт§, 1982, 126-133.

460

Деггит М. ТЬе сотр1ех1!у оГГтсЬп§ т ш т и т 1еп§Ш §епега!ог зециепсез. ТЬеог. сотри1. зек, 2-3, 1985, 265-289.

.ГоЬопзоп 8.М. ОепегаЯоп оГрегти1а1юпз Ьу афасеп! 1гап5розШоп5. МаШ. сотр. 17,

83,

1963,282-285.

 

КаИзку В.8., Шуез! КХ., 8Ьегтап А.Т.. 1з Ше ОЕ8 а §гоир ? 1оита1 оГсгур!о1о§у, 1,

1,

1988,3-36.

КпиШ О.Е. ЕГЯаеп! гергезеп!а1юп оГрегти!а!юп §гоирз. Ап т!ета!юпа11оита1 оп сотЬ. апс! Ше Шеогу оГсотр., VII, 1, 1991, 33-43.

КотЬаизег О., МШег С., 8р1гак1з Р. СоогсНпа1т§ реЬЫе то!юп оп §гарЬз, Ше сИате!ег оГ регти1а1юпз §гоирз, апс! аррИса!юпз. Ргос. 25 1ЕЕЕ РОС8, 1984, 241-250.

Ьеоп 1.8. Оп ап а1§опШт Гог ЯпсЬп§ а Ьазе апй а з!гоп§ §епега!т§ зе! Гог а §гоир §1Уеп Ьу

§епега!т§ регти!а!юпз. МаШ. оГсотр., У35, 151, 1980, 941-974.

Ье>ут М. Оепега!т§ Ше а1!ета!т§ §гоир Ьу сус1ез !пр1ез. 015сге!е таШ., 11, 1975, 187— 189.

ЬиЬу М., КаскоГГС. Но\у !о Сопз!гис1 РзеиёогапсЬт Ретш!а1юпз Ргот Рзеис1огапс1от

 

РипсЯопз. 81АМ I. Сотри!., 1988, Уо1. 17, №2, рр. 373-386.

 

Ьисе КХ. РзусЬоте!пка, 15, 1950, 169.

 

Ьупп М.8. Сапас!. I. таШ., 20, 3, 1968, 749.

 

МсКеп21е Р. Регти!а1юпз оГЬоипёес! <1е§гее §епега!е §гоирз оГро1тогта1 <Иате!ег

 

(тапизспр!). 1пГ. Ргосезз Ье!!., 19, 5, 1984, 253-254.

 

Мооп Х\У. Оп Ше Шате!ег оГа §гарЬ. МюЫ§ап таШ. X, 12, 3, 1965, 349-351.

 

Могап О. Регти1а1юпз аз рго(1ис!з оГ к сощи§а!е туо1и!юпз. X оГсотЬ. Шеогу, А 19,

 

1975, 240-242.

 

Могап О. ТЬе ЫгеЯесЯопз оГа регти!а!юп. 01зсге!е таШ., 15, 1976, 55-62.

 

Могап О. ТЬе ргос1ис! оГ!\уо геЯесЯоп скззез оГШе зутте!пс §гоир. 01зсге!е таШ., 15,

,

1976,63-77.

 

Рюсагё 8. 8иг 1ез Ьазез с1ез §гоирез <Гогс1ге Ят. КеисЬа!е1, 1957.

 

Р1ерггук , 2Ьап§ . Регти1а1юпз §епега!огз оГа1!ета!т§ §гоирз. Ргос. А1Х8СКУРТ’90;

 

Ьес!. по!ез т сотр. за., 453, 1990, 237-244.

 

Карарог! Е.8. Сау1еу со1ог §гоирз апй НауШоп Ьпез. 8спр!а таШ., 24, 1, 1959.

 

КоШаиз О.8. Азутр!о!1СргорегЯез оГ§гоир §епега!юп. РааГ. I. оГтаШ., 17, 2, 1966,

 

312-322.

 

Ко\у1тзоп Р., ^ПНатзоп А. Оп рптШуе регти!а!юп &гоирз \уЫсЬ соп!ат а сус1е. Ви11.

 

Аиз!га1. таШ. зос., 15, 1, 1976, 125-128.

 

КошИпзоп Р. РптШуе регти!а!юп §гоирз соп!атт§ а 2-сус1е. X Ьопс1. таШ. зос., 10,

2,

1975,225-227.

ЗЬпз С.С. Сотри!а!юп \укЬ регти!а!юп §гоирз. Ргос. 2-п<1 8утр. зппЬоНс апй а1§еЬга1с ташри1а!юп, Аззос. сотр. таШ.,4, 1Ч.У., 1971.

8!ап1еу К. Оп !Ье питЬег оГгеЯиес! ёесотрозШопз оГе1етеп!з оГсохе!ег §гоирз. Еиг. I. СотЬ., 1985,5, 4,359-372.

8!ап1еу К. Рас!опга!юр оГрегти!а!юпз т!о П — сус1ез. 01зсге!е таШ., 37, 1981, 255262.