История криптографии

1. Криптография Первой мировой войны История криптографии

2. Первая мировая война 28 июля 1914 — 11 ноября 1918 Начало – убийство австрийского эрцгерцога Франца Фердинанда в Сараево. Окончание - Версальский мирный договор (28 июня 1919) Участники: Германия, Австро-Венгрия, Османская империя, Болгария. Антанта: Россия (вышла в 1918), Франция, Великобритания. Союзники Антанты: США, Япония, Италия, Бельгия, Греция, и др. Результаты войны: революции и Гражданская война в России и Ноябрьская революция в Германии, ликвидация империй Российской, Германской, Османской империй и Австро-Венгрии.

3. Создание новых “черных кабинетов” В 1914 году Британия - «Комната 40», В 1917 году США — MI-8 (бюро шифров), предшественник АНБ; В немецкой армии к каждой дивизии был придан профессор математики. Здание Адмиралтейства, в котором находилась “комната 40”

4. Телеграмма Циммермана Была отправлена министром ино-странных дел Германии Артуром Циммерманом в январе 1917 г. Йоханну фон Бернсторфу, гер-манскому послу в Вашингтоне Содержала план привлечения Мек-сики на сторону Германии про-тив США. В случае победы Германия обеща-ла передать Мексике штаты Техас, Нью-Мексико и Аризону. Перехвачена и расшифрована британской Комнатой № 40 и передана в США. 6 апреля 1917 Конгресс США объявил войну Германии. Телеграмма Циммермана 

5. Телеграмма была передана через нейтральные Швецию и США. Президент США Вудро Вильсон разрешил Германии исполь-зовать американский диплома-тический канал связи. Перехвачена британской развед-кой сразу после отправки. В Телеграмме был использован шифр 0075 (код), который был уже частично взломан в Ком-нате 40 благодаря ранее зах-ваченным немецким кодовым книгам.

6. Комната 40 Британская криптографическая служба. Сформирована в октябре 1914 в составе Адмиралтейства, расформирована в 1919 г. Расшифровывала около 15 000 немецких сообщений. Руководители - Альфред Юинг (до 1917 г.), позже - адмирал Реджинальд Холл. Дешифрование многих сообщений стало возможным вслед-ствие захвата немецких кодовых книг на судах “Магдебург”, “Хобарт” и S119.

7. MI-8 (бюро шифров) Первая в США организация мирного времени, занимающа-яся криптографией. MI-8 основан на базе Академии сухопутных войск США в Вашингтоне в 1917-19гг. Отдел состоял из Герберта Ярдли и двух гражданских помощников. В 1919 г. штат состоял из 25 клерков и 50 экспертов. Закрыт в 1929 г. по инициативе госсекретаря Генри Стинсона - “Джентльмены не читают чужую почту”.

8. Дело Витцке – дешифрова-ние криптограммы, най-денной у захваченного на границе с Мексикой не-мецкого шпиона Лотара Витцке Коды ВЧК при СНК РСФСР Японские коды – дешиф-рование японских дипло-матических сообщений. После закрытия MI-8 Ярдли издал книгу “American Black Chamber”. Герберт Ярдли (1889-1958)

9. Польское Бюро шифров (1919-39) Подразделение польской военной разведки в 20- 30-е гг. Основная деятельностью Бюро - криптоанализа немецких, и советских систем шифрования. 8 мая 1919 года создана Секция шифров Сухопутных войск Польши под руководством Яна Ковалевского. В секции работали всемирно извест-ные математики Серпинский, Мазур-кевич, Лесниевский. Вскрыта военная переписка Троцкого, Будённого, Тухачевского, шифрограм-мы командиров групп войск и дивизий. Ян Ковалевский

10. Уильям Фридман Родился в 1891 в Кишинёве, умер в 1969 в Вашингтоне. Возглавлял частную криптографи-ческую лабораторию Ривербэнк, с 1918 г. работал в Отделе радио-разведки при генеральном штабе армии США. Работал в MI-8, за-тем в 1919-47 гг. был главным криптоаналитиком сигнальной службы американских вооружён-ных сил. С 1947 - директор комму-никационных исследований Ар-мейского агентства безопасности Автор терминов “криптология”, “криптоанализ”.

11. Наиболее известные достижения: - разработал “индекс совпадений” для криптоанализа шифра Виженера; - вместе с женой взломал немецко-индийский книжный шифр; - учебник “Элементы криптоанализа” (1923 г.); - взломал японский “пурпурный код” 2-й Мировой войны; - изобрел множество шифровальных машин;

12. . Индекс совпадений Предназначен для взлома шифра Виженера. Суть метода - в циклическом сдвиге шифртекста. Полученные таким образом сообщения записываются под оригинальным шифротекстом и подсчитывается число совпавших букв в верхней и нижней строке. На основе этих чисел вычисляется т.н. индекс совпадений, равный отношению количества совпадений к полной длине сообщения.

13. Пример: Шифртекст (35 букв): ОАИТАБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮН Шифртексты с циклическим сдвигом (кол-во совпавших): АИТАБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНО (0) ИТАБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОА (0) ТАБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИ (4) АБНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТ (1) БНПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТА (0) НПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБ (1) ПХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБН (1) ХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБНП (0) ЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБНПХ (1) ПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБНПХЮ (3) ХЮПМЪАЭМАЗЧАФРЮЯЦМАТВУШКГЮНОАИТАБНП (0)

14. Шифровальное дело в Советской России После революции и гражданской войны в России, когда шифровальные архивы царского времени были частично вывезены за границу, возникла необходимсть в создании советской шифровальной службы. Наркомат иностранных дел в 1919—1920 г. постоянно информировал Совнарком о неблагополучном положении в криптографической службе этого ведомства. В 1920 году Политбюро постановило поручить Л. Д. Троцкому, наркому по военным и морским делам, «организовать комиссию из представителей Наркомвоен, Наркоминдел, ЦК РКП и Наркомпочтеля». В январе 1921 г. коллегия ВЧК созывает совещание для подготовки соответствующих предложений по воссозданию криптографической службы.

15. 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 отдел ГУГБ НКВД СССР. • Спецотдел пользовался автономией.