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

В 1550 году итальянский математик Джероламо Кардано, состоящий на службе у папы римского, предложил новую технику шифрования - решётку Кардано. Этот способ сочетал в себе как стеганографию (искусство скрытого письма), так и криптографию. Затруднение составляло даже понять, что сообщение содержит зашифрованный текст, а расшифровать его, не имея ключа (решётки) в то время было практически невозможно. Решётку Кардано считают первым транспозиционным шифром, или, как ещё называют, геометрическим шифром, основанным на положении букв в шифротексте. Другой транспозиционный шифр, намного более лёгкий, использовался в XVII векепри побеге Джона Треваньона от сил Кромвеля, а также во время Второй мировой войны для попыток передачи сведений офицерами захваченной немецкой подводной лодки в письмах домой.

Фрэнсис Бэкон в своей первой работе 1580 года предложил двоичный способ кодирования латинского алфавита, по принципу аналогичный тому, что сейчас используется в компьютерах. Используя этот принцип, а также имея два разных способа начертания для каждой из букв, отправитель мог «спрятать» в тексте одного длинного сообщения короткое секретное. Данный способ получил название «шифр Бэкона», хотя относится больше к стеганографии.

Самым известным криптографом XVI века можно назвать Блеза де Виженера. В своём трактате 1585 года он описал шифр, подобный шифру Тритемия, однако изменил систему выбора конкретного шифра замены для каждой буквы. Одной из предложенных техник было использование букв другого открытого текста для выбора ключа каждой буквы исходного текста. Описанный шифр известен как шифр Виженера и, при длине случайного ключа равной длине открытого текста, является абсолютно стойким шифром, что было математически доказано много позже (в XX веке в работах Шеннона). Другая техника использовала результат шифрования для выбора следующего ключа - то, что впоследствии использует Фейстель и компания IBM при разработке шифра DES в 1970-х годах.

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

К 1639 году относится первое упоминание о рукописи Войнича - книге, написанной неизвестным автором на неизвестном языке. Расшифровать её пытались многие известные криптографы, но, не исключено, что рукопись является всего лишь мистификацией.

Криптоаналитик Этьен Базери (англ. Étienne Bazeries) (1846-1931) смог, проработав три года, расшифровать архивы Людовика XIV, зашифрованные «Великом шифром (англ. Great Cipher)» по системе Россиньолей (англ. Rossignols) в XVII веке. В бумагах нашёлся приказа короля поместить в заключение узника с тем, чтобы днём он появлялся только в маске. Им окaзался генерал Вивьен де Булонд (фр. Vivien de Bulonde), покрывший позором себя и французскую армию во время Девятилетней войны. Судя по всему, это и есть знаменитая «Железная маска». Королевский шифр продержался 200 лет!.

Испанская империя и  колонии в Америке. «Индейская криптография»

В XVI веке при дипломатической переписке императора Карла I становится популярным метод nomenclator - указатель географических названий11 марта 1532 года Родриго Ниньо, посол в Венеции, использовал его для того, чтобы напомнить императору о некоторых средствах защиты на тот случай, если турецкий султан захочет захватить крепость Клиса в Далмации (около Сплита, Хорватия). Почти 25 лет спустя то же самое сделал маркиз де Мондехар, вице-король Неаполя, чтобы известить Филиппа II о возможных переговорах относительно перемирия между христианами и турками, что стало причиной кризиса имперской разведки в Средиземноморье. Бернардино де Мендоса (1541-1604), посол Испании в Англии и Франции во многих своих письмах использовал метод nomenclator, где особую роль играла замена букв цифрами и шифр из биграмм (например, BL = 23, BR = 24, y TR = 34).

Термин «индейская криптография» («criptografía indiana»), внедрённый исследователем Гильермо Ломанн Вильена (исп. Guillermo Lohmann Villena), применяется для обозначения зашифрованных документов в испанских колониях Америки. Первым известным документом на территории Америки, в котором использовался шифр («caracteres ignotos») была депеша Христофора Колумба, адресованная Диего Колумбу в1500 году, и перехваченная губернатором Санто-Доминго, Франсиско де Бобадилья.

Письма зашифровывали не только вице-короли и высшие сановники, но и представители католических орденов  и отдельные личности: свой шифр имел завоеватель Мексики Эрнан Кортес (использовал: комбинированный шифр с подстановкой омофонов и кодирования; а также методnomenclator) и вице-короли Перу Педро де ла Гаска, Франсиско де Толедо, адмирал Антонио де Агуайо. Испанский Государственный Совет (исп. Consejo de Estado de España) снабдил графа де Чинчон, губернатора Перу с 1629 по 1639 годы, новым изобретением в криптографии начала XVII века - указателем индейских географических названий («nomenclator indiano»); одновременно с этим была внедрена новая система - буквы замещались двумя цифрами (например, AL - 86, BA - 31, BE - 32, BI - 33), использовались также триграммы.

Уникальный слоговой шифр иезуитов использован в Тетради Бласа Валера (Куско, 1616); одновременно в документе содержится дешифровкаинкских кипу, юпаны, знаков токапу и секес, во многом и послуживших основой для создания шифра; поскольку ключевое значение в кипу и в шифре имел цвет, то он послужил поводом для изобретения в 1749 году итальянцем Раймондо де Сангро метода цветного книгопечатания.

Чёрные кабинеты

В 1626 году, при осаде города Реальмон, а позже и в 1628 году при осаде Ла-Рошели, французский подданный Антуан Россиньоль (1600-1682) расшифровал перехваченные сообщения, и тем самым помог победить армию гугенотов. После победы правительство Франции несколько раз привлекали его к расшифровке шифров. После смерти А.Россиньоля его сын, Бонавентур Россиньоль, а позже и внук, Антуан-Бонавентур Россиньоль, продолжили его дело. В то время правительство Франции привлекало к работе множество криптографов, которые вместе образовывали так называемый «Чёрный кабинет».

Антуану Россиньолю принадлежит доктрина, согласно которой стойкость шифра должна определяться видом зашифрованной информации. Для военного времени достаточной будет являться стойкость, если сообщение с приказом армейскому подразделению не будет расшифровано противником хотя бы до момента исполнения получателем, а для дипломатической почты шифр должен обеспечивать сохранность на десятки лет.

В России датой учреждения первой государственной шифровальной службы можно считать 1549 год - образование «посольского приказа» с «циферным отделением». А как минимум с 1702 года Петра сопровождала походная посольская канцелярия под руководством первого министра Ф. А. Головина, которая с 1710 года приобрела статус постоянного учреждения. В нём сосредоточилась криптографическая работа с перепиской между Петром, его приближёнными и различными получателями, а также по созданию новых шифров.^[20][58]

Впоследствии над дешифрованием  сообщений в России трудились в том числе такие математики как Кристиан Гольдбах, Леонард Эйлер иФранц Эпинус. При этом во время Семилетней войны (1756-1763) Эйлер, находясь в Пруссии, хотя и продолжал переписываться с высшими лицами Российской империи, также занимался дешифровкой перехваченных писем русских офицеров.

К началу XVIII века подобные кабинеты были по всей Европе, в том числе «Die Geheime Kabinettskanzlei» в Вене, первое дешифровальное отделение в Германии под начальством графа Гронсфельда, группа Джона Валлиса в Англии. До, во время и после войны за независимость США они оказались способны вскрыть большую часть колониальных шифров. Большинство из них было закрыто к середине XIX века, в том числе, по одной из версий - из-за отсутствия вооружённого противостояния с США.

Криптография в британских колониях и США

Однако в британских колониях, чаще всего, централизованных организаций  не было - перехват и дешифрования выполнялись обычными служащими, при возможности. Известен случай дешифровки письма 1775 года главного хирурга армии США (англ. Surgeon General of the United States Army) Бенджамина Чёрча (англ. Benjamin Church), адресованное британцам, в котором он ставил командование врага в известность об армии США около Бостона. Хотя в письме не содержалось действительно секретных данных, его попросили приостановить подобную переписку. Бенедикт Арнольд, генерал армии США, известен в том числе из-за использования «кодовой книги», копия которой должна быть у каждого отправителя и получателя сообщений. Шифр состоял в указании позиции слова в книге, в том числе страницы, строки и номера в строке. Данный метод получил название книжного шифра.

Отцом криптографии США называют учителя  и государственного деятеля Джеймса Ловелля. Во время войны за независимость США он дешифровал множество британских сообщений, одно из которых заложило основу для окончательной победы в войне. В будущем Ловелль стал членом комитета по секретной корреспонденции, четвёртым, после Бенджамина Франклина (Пенсильвания), Бенджамина Гаррисона(англ. Benjamin Harrison V) (Виргиния) и Томаса Джонсона (англ. Thomas Johnson) (Мэриленд). Именно там Джеймс заслужил своё признание эксперта конгресса по криптографии и стал называться отцом американской криптографии.

В 1790-х годах будущий президент США Томас Джефферсон построил одну из первых механических роторных машин, упрощавшей использование полиалфавитных шифров. Среди других авторов-изобретателей стоит отметить полковника Десиуса Вадсворта (англ. Decius Wadsworth), изобретателя машины с вращательными шифровальными дисками с различным количеством букв. Хотя он изобрёл её в 1817 году, вся слава досталась Чарлзу Уитстону за аналогичную машину, представленную на Всемирной выставке 1867 года в Париже. Однако распространение роторные машины получили лишь в начале XX века.

Значительный толчок криптографии дало изобретение телеграфа. Сама передача данных перестала быть секретной, и  сообщение, в теории, мог перехватить  кто угодно. Интерес к криптографии возрос в том числе и среди простого населения, в результате чего многие попытались создать индивидуальные системы шифрования. Преимущество телеграфа было явным и на поле боя, где командующий должен был отдавать немедленные приказания по всей линии фронта или хотя бы на всём поле сражения, а также получать информацию с мест событий. Это послужило толчком к развитию полевых шифров. Сначала армия США использовала шифр Виженера с коротким ключевым словом, однако, после открытия метода Касиски в 1863 году, он был заменён.

Дальнейший прогресс был связан как с индивидуальными, так и  с государственными исследованиями. В 1854 году Чарлз Уитстон описал, аЛион Плейфер (англ. Lyon Playfair) добился применения британскими вооружёнными силами нового шифра, как его позже назовут - шифра Плейфера. Его особенностью была относительная простота использования, хотя этот шифр являлся одним из первых, в котором применялась замена биграмм вместо отдельных букв. Поэтому его использовали для шифрования важной, но не очень секретной информации во время боя - через то время, которое противник потратит на взлом шифра, информация станет уже неактуальной. Шифр использовался вплоть до Второй мировой войны.

Во время Гражданской войны в США (1861-1865) шифры были не очень сложными. В то время как Союзные силы имели централизованные правила шифрования, командование Конфедерации оставляло эти вопросы на усмотрение полевых командиров. В результате на местах использовались настолько простые схемы, что иногда противник расшифровывал сообщения быстрее, чем его номинальный получатель. Одной из проблем было использование стандартных ключевых фраз для довольно хорошего шифра Виженера. Три самых известных были фразы «Manchester Bluff», «Complete Victory», и «Come Retribution». Их довольно быстро «открыли» криптоаналитики союзных сил. Проблема выбора сильных паролей и ключевых фраз является довольно острой и до сих пор (среди современных - «123456», «password» и «12345678»).

На пути к математической криптографии

В 1824 году выходит книга Жана-Франсуа Шампольона «Précis du système hiérogl. d. anciens Egyptiens ou recherches sur les élèments de cette écriture» («Краткий очерк иероглифической системы древних египтян или исследования элементов этого письма»), содержавшая расшифровку египетских иероглифов, скрывавших свои тайны более трёх тысяч лет.

В 1863 году Фридрих Касиски (англ. Friedrich Kasiski) опубликовал метод, впоследствии названный его именем, позволявшим быстро и эффективно вскрывать практически любые шифры того времени. Метод состоял из двух частей - определение периода шифра и дешифровка текста с использованием частотного криптоанализа.

В 1883 году Огюст Керкгоффс опубликовал труд под названием «Военная криптография» (фр. La Cryptographie Militaire). В нём он описал шесть требований, которым должна удовлетворять защищённая система. Хотя к некоторым из них стоит относиться с подозрением, стоит отметить труд за саму попытку:

- шифр должен быть физически, если не математически, невскрываемым;

- система не должна требовать секретности, на случай, если она попадёт в руки врага;

- ключ должен быть простым, храниться в памяти без записи на бумаге, а также легко изменяемым по желанию корреспондентов;

- зашифрованный текст должен [без проблем] передаваться по телеграфу;

- аппарат для шифрования должен быть легко переносимым, работа с ним не должна требовать помощи нескольких лиц;

- аппарат для шифрования должен быть относительно прост в использовании, не требовать значительных умственных усилий или соблюдения большого количества правил.

В настоящее время второе из этих правил известно как принцип Керкгоффса.

В конце XIX - начале XX века правительства стран вновь бросили значительные силы на шифрование и криптоанализ. В 1914 году Британия открыла «Комнату 40», в1917 году США - MI-8, ставшую предшественницей современного АНБ.

В 1918 году вышла монография американского криптографа российского происхождения Уильяма Ф. Фридмана «Индекс совпадения и его применение в криптографии» (англ. «Index of Coincidence and Its Applications in Cryptography»). Работа вышла в открытой печати, несмотря на то, что была выполнена в рамках военного заказа. Двумя годами позже Фридман ввёл в научный обиход термины криптология икриптоанализ.

В начале 1920-х годов практически  одновременно в разных странах появляются патенты и электромеханические  машины, использующие принципы криптографического диска (ротора) и автоматизирующие процесс  шифрования. В США это был Эдвард Геберн (англ. Edward Hebern)^[71], после него - Хьюго Кох (англ. Hugo Koch) из Нидерландов и его «Энигма» (позже патент был куплен Артуром Шербиусом(англ. Arthur Scherbius)), Арвид Герхард Дамм из Швеции и его машина «B-1» - разработки последнего были продолжены Борисом Хагелиным.