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

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

Криптография Первой мировой войны

Первая мировая война 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 г. по инициативе госсекретаря Генри Стинсона - “Джентльмены не читают чужую почту”.

Дело Витцке – дешифрова-ние криптограммы, най-денной у захваченного на границе с Мексикой не-мецкого шпиона Лотара Витцке

Коды ВЧК при СНК РСФСР

Японские коды – дешиф-рование японских дипло-матических сообщений.

После закрытия MI-8 Ярдли издал книгу “American Black Chamber”. Герберт Ярдли (1889-1958)

Польское Бюро шифров (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 отдел ГУГБ НКВД

СССР. Спецотдел пользовался автономией.