История криптографии Криптография Первой мировой войны Первая мировая война 28 июля 1914 — 11 ноября 1918 Начало – убийство австрийского эрцгерцога Франца Фердинанда в Сараево. Окончание - Версальский мирный договор (28 июня 1919) Участники: Германия, Австро-Венгрия, Османская империя, Болгария. Антанта: Россия (вышла в 1918), Франция, Великобритания. Союзники Антанты: США, Япония, Италия, Бельгия, Греция, и др. Результаты войны: революции и Гражданская война в России и Ноябрьская революция в Германии, ликвидация империй Российской, Германской, Османской империй и Австро-Венгрии. Создание новых “черных кабинетов” В 1914 году Британия - «Комната 40», В 1917 году США — MI-8 (бюро шифров), предшественник АНБ; В немецкой армии к каждой дивизии был придан профессор математики. Здание Адмиралтейства, в котором находилась “комната 40” Телеграмма Циммермана Была отправлена министром иностранных дел Германии Артуром Циммерманом в январе 1917 г. Йоханну фон Бернсторфу, германскому послу в Вашингтоне Содержала план привлечения Мексики на сторону Германии против США. В случае победы Германия обещала передать Мексике штаты Техас, Нью-Мексико и Аризону. Перехвачена и расшифрована британской Комнатой № 40 и передана в США. 6 апреля 1917 Конгресс США объявил войну Германии. Телеграмма Циммермана Телеграмма была передана через нейтральные Швецию и США. Президент США Вудро Вильсон разрешил Германии использовать американский дипломатический канал связи. Перехвачена британской разведкой сразу после отправки. В Телеграмме был использован шифр 0075 (код), который был уже частично взломан в Комнате 40 благодаря ранее захваченным немецким кодовым книгам. Комната 40 Британская криптографическая служба. Сформирована в октябре 1914 в составе Адмиралтейства, расформирована в 1919 г. Расшифровывала около 15 000 немецких сообщений. Руководители - Альфред Юинг (до 1917 г.), позже - адмирал Реджинальд Холл. Дешифрование многих сообщений стало возможным вследствие захвата немецких кодовых книг на судах “Магдебург”, “Хобарт” и S119. MI-8 (бюро шифров) Первая в США организация мирного времени, занимающаяся криптографией. MI-8 основан на базе Академии сухопутных войск США в Вашингтоне в 1917-19гг. Отдел состоял из Герберта Ярдли и двух гражданских помощников. В 1919 г. штат состоял из 25 клерков и 50 экспертов. Закрыт в 1929 г. по инициативе госсекретаря Генри Стинсона “Джентльмены не читают чужую почту”. Дело Витцке – дешифрование криптограммы, найденной у захваченного на границе с Мексикой немецкого шпиона Лотара Витцке Коды ВЧК при СНК РСФСР Японские коды – дешифрование японских дипломатических сообщений. Герберт Ярдли (1889-1958) После закрытия MI-8 Ярдли издал книгу “American Black Chamber”. Польское Бюро шифров (1919-39) Подразделение польской военной разведки в 20- 30-е гг. Основная деятельностью Бюро криптоанализа немецких, и советских систем шифрования. 8 мая 1919 года создана Секция шифров Сухопутных войск Польши под руководством Яна Ковалевского. В секции работали всемирно известные математики Серпинский, Мазур-кевич, Лесниевский. Вскрыта военная переписка Троцкого, Будённого, Тухачевского, шифрограм-мы командиров групп Ян Ковалевский Уильям Фридман Родился в 1891 в Кишинёве, умер в 1969 в Вашингтоне. Возглавлял частную криптографическую лабораторию Ривербэнк, с 1918 г. работал в Отделе радиоразведки при генеральном штабе армии США. Работал в MI-8, за-тем в 1919-47 гг. был главным криптоаналитиком сигнальной службы американских вооружён-ных сил. С 1947 - директор коммуникационных исследований Армейского агентства безопасности Автор терминов “криптоанализ”. “криптология”, Наиболее известные достижения: разработал “индекс совпадений” криптоанализа шифра Виженера; для - вместе с женой взломал немецко-индийский книжный шифр; - учебник “Элементы криптоанализа” (1923 г.); - взломал японский “пурпурный код” 2-й Мировой войны; - изобрел множество шифровальных машин; Индекс совпадений Предназначен для взлома шифра Виженера. Суть метода - в циклическом сдвиге шифртекста. Полученные таким образом сообщения записываются под оригинальным шифротекстом и подсчитывается число совпавших букв в . верхней и нижней строке. На основе этих чисел вычисляется т.н. индекс совпадений, равный отношению количества совпадений к полной длине сообщения. Пример: Шифртекст (35 букв): ОАИТАБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮН Шифртексты с циклическим сдвигом (кол-во совпавших): АИТАБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНО (0) ИТАБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОА (0) ТАБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИ (4) АБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТ (1) БНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТА (0) НПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБ (1) ПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБН (1) ХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБНП (0) ЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБНПХ (1) ПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБНПХЮ (3) ХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБНП (0) Шифровальное дело в Советской России После революции и гражданской войны в России, когда шифровальные архивы царского времени были частично вывезены за границу, возникла необходимсть в создании советской шифровальной службы. Наркомат иностранных дел в 1919—1920 г. постоянно информировал Совнарком о неблагополучном положении в криптографической службе этого ведомства. В 1920 году Политбюро постановило поручить Л. Д. Троцкому, наркому по военным и морским делам, «организовать комиссию из представителей Наркомвоен, Наркоминдел, ЦК РКП и Наркомпочтеля». В январе 1921 г. коллегия ВЧК созывает совещание для подготовки соответствующих предложений по воссозданию криптографической службы. 12 апреля 1921г. на заседании Малого Совнаркома с проектом о создании Специального отдела при ВЧК выступил Глеб Иванович Бокий. 5 мая 1921 г. постановлением Малого Совнаркома при ВЧК был создан Специальный отдел, начальником его и одновременно членом коллегии ВЧК назначен Г. И. Бокий. В 20—30-х гг. в связи с реорганизациями структуры органов этот отдел имел следующие наименования: 5 мая 1921 г. -6 февраля 1922 г. — 8-й Спецотдел при ВЧК; 6 февраля 1922 г. - 2 ноября 1923 г. — Спецотдел при ГПУ; 2 ноября 1923 г. - 10 июля 1934 г. — Спецотдел при ОГПУ; 10 июля 1934 г. - 25 декабря 1936 г. — Спецотдел ГУГБ НКВД СССР; 25 декабря 1936 г. - 9 июня 1938 г. — 9 отдел ГУГБ НКВД СССР. Спецотдел пользовался автономией.