От манускриптов до шифровальных машин: история криптографии

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

Древний мир

Свои послания пытались шифровать еще в древних цивилизациях: Индии, Египте, Месопотамии. Чтобы запутать читателя, использовали методы кодирования и стенографии, которые лишь косвенно относятся к криптографии. Шифрование обычно сводилось к перестановке и замене символов.

Иероглифы, приблизительно 4 тысячелетие до нашей эры. Ученые считают первым применением криптографии использование специальных иероглифов в Древнем Египте. Тогда у египтян была другая задача — не затруднить чтение, а превзойти друг друга в изобретательности передачи послания. Прежде всего, писцы хотели привлечь внимание к своим текстам, используя более редкие иероглифы для красноречия.

Атбаш, около 600 года до нашей эры. Примеры шифрования можно найти и в древнесемитской литературе. Так, шифр «Атбаш», один из простейших, использовался в книге пророка Иеремии. Происхождение этого слова объясняет принцип работы шифра — простая подмена букв. Оно было составлено из букв Алеф, Бет, Тае, Шин — четырех букв древнесемитского языка — двух первых и последних.

Сциталла, около 400 года до нашей эры. Название в других источниках — «шифр древней Спарты». Но Сциталла — не шифр, а, по сути – устройство, наиболее старый криптографический механизм о котором мы знаем. Это длинный стержень, на который наматывали ленту из пергамента по спирали. Шифруемый текст писали в строки по длине стержня, разматывали и передавали адресату. После разматывания текст становился нечитаемым. Чтобы расшифровать послание, адресату нужен был стержень точно такого же диаметра.

Шифр Цезаря, около 100 лет до нашей эры. Гай Юлий Цезарь изобрел и использовал шрифт на основе одного алфавита, этот шрифт назвали его именем. Принцип шифра прост: каждая буква сдвигалась по алфавиту вправо на одно и то же число позиций. Адресату нужно было только знать, насколько — это и был ключ шифрования. Сам диктатор использовал сдвиг на три символа.

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

Использовали и другие способы засекретить послания, которые нетрудно расшифровать: специальные диски и линейки, шифрование при помощи книг и другие. Но в то время и этих способов было достаточно, а на их основе изобрели новые», – рассказывает заместитель генерального директора по науке Концерна «Автоматика» Госкорпорации Ростех, специалист в области информационной безопасности Евгений Жданов.

Средние века

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

«Шифры усложнялись по мере распространения техники частотного криптоанализа — когда шифр смогли разгадать без ключа, анализируя, как часто в засекреченном тексте встречаются разные буквы. Впервые эта технология появилась в арабских странах. Ее развитие привело к появлению полиалфавитных шифров – это тот же самый шифр простой замены, но на основе нескольких алфавитов, и шифров – замены букв по определенным правилам», – отмечает Евгений Жданов.

Манускрипт аль-Кинди, IX век. С VIII столетия нашей эры криптография быстрее развивается в арабских странах. Одни из первых трудов, в которых говорится о дешифровке моноалфавитных и полиалфавитных шифров написаны арабскими учеными. Важный труд того времени — «Манускрипт о дешифровке криптографических сообщений» ученого аль-Кинди. Именно он первым упомянул о частотном анализе шифров.

Литорея, 1300 год. «Удивительно, но криптография существовала и в Древней Руси – факт малоизвестный, но крайне интересный. В древнерусской литературе использовалось тайнописание, называемое Литорея. Она могла быть простой и мудрой. Простая напоминала тарабарскую грамоту, мудрая — шифр простой замены некоторых букв точками, палками, кругами, которые означали разряд числа», – говорит эксперт.

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

«В Средние века прорыва в шифровании не произошло. Новые и более сложные методы шифрования появлялись редко – старых было вполне достаточно. Тем не менее, Средневековье внесло свой вклад в науку о криптографии», – резюмирует Евгений Жданов. 

Эпоха Возрождения

1400—1700-е годы дали криптографии намного больше, чем Средние века. В эпоху Возрождения люди сосредоточились на изобретении шифров, а не шифровальных инструментов. Хотя именно этот инструмент и дал начало новому периоду в криптографии.

Диск Альберти, 1466 год. Шифровальный диск итальянского ученого Леона Альберти состоял из двух частей: внешней, которая двигаться не могла, и внутренней, которая двигалась. Диски делились на 24 клетки, в них были разные символы в разной последовательности. Для шифрования, нужно было вращать внутренний диск через несколько слов. С каждым поворотом образовывалась новая комбинация — в своей книге «Основы современной криптографии» историки С. Баричев, В. Гончаров и Р. Серов говорят о том, что Альберти первым выдвинул идею двойного шифрования.

Техника перестановки Порта, 1563 год. Можно сказать, что итальянский врач и философ Джованни Баттиста делла Порта изменил изобретение Альберти и придумал способ ключевых слов. Его технику можно представить в формате таблицы. Из двух слов одно нужно для перестановки алфавита, другое — чтобы определить конкретный алфавит. Эту технику также считают двойным шифрованием.

Шифр Виженера, 1586 год. Французского дипломата и алхимика Блеза де Виженера историки называют самым известным криптографом XVI века. Виженер изобрел абсолютно стойкий шифр. Его можно представить как последовательность нескольких шифров Цезаря с различными значениями сдвига. Для зашифровывания нужна таблица алфавитов.

Великий шифр Россиньолей. Французский криптограф Антуан Россиньоль и его сын Бонавентур изобрели шифр, который использовал 587 различных чисел, большая часть из которых обозначала слоги.

«Это был очень надежный шифр, который не могли взломать столетиями. Некоторые числа в шифре — ловушки, которые ничего не заменяют. Ловушки понадобились, чтобы бороться с частотным анализом», – говорит Евгений Жданов.

В эпоху Возрождения были открыты шифры многоалфавитной замены, впервые использовали метод двойного шифрования. Над разгадкой некоторых шифров того времени криптографы размышляли столетиями. Многие из этих шифров стали основой новых методов в будущем.

Мировые войны

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

Ко Второй мировой войне крупные державы использовали электромеханические шифраторы. Шифры устройств в то время считали невскрываемыми. Сами устройства были роторными, как шифровальная машина «Энигма», и на цевочных дисках, как M-209. С помощью «Энигмы» сообщения шифровали войска Германии и ее союзники, при помощи M-209 — армия США. В СССР производили оба типа устройств.

Самыми стойкими ко взлому во Второй мировой войне считали коды, которые создавала «Энигма». Принцип работы устройства был такой: при каждом нажатии на клавишу правый ротор сдвигается на одну позицию, а при определенных условиях сдвигаются и другие роторы. Движение роторов каждый раз приводило к разным криптографическим преобразованиям.

«Код «Энигмы» дважды был расшифрован. Впервые, до Второй мировой, — в польском Бюро шифров в декабре 1932 года. После этого немецкие ученые усложнили устройство. Шифры новой «Энигмы», которая вышла в 1938 году, можно было расшифровать только с помощью более сложного механизма — «Бомбы Тьюринга», первая версия которой появилась в 1940 году. При этом мало кто знает о нашей шифровальной технике 1940-1950-х годов, например, о советской шифровальной машине «Фиалка», которая так и не была никем взломана и являлась засекреченной до недавнего прошлого», – сообщает Евгений Жданов.

Современная криптография: заботы спецслужб и инструменты для бизнеса

Исторически шифрование и расшифровку сообщений использовали и развивали, в первую очередь, военные, политики, дипломаты и ученые. На протяжении многих веков послания засекречивались вручную и лишь в XX веке появились шифровальные машины. «Но сфера применения шифров оставалась незначительной до компьютерной революции, которая ознаменовала новый этап в развитии криптографии. Шифрами перестали оперировать люди – ими стали обмениваться машины.

А из области интересов узкой прослойки общества шифрование перешло в нашу повседневную жизнь: оно используется в мессенджерах и мобильных приложениях, на его основе создаются и распознаются штрих- и QR-коды, используемые для того, чтобы каждый человек мог проследить подлинность купленного им товара», – говорит исполнительный директор Ростеха Олег Евтушенко. Подробнее о современной криптографии читайте во второй части материала.

Ростех

58 статей

Ростех — российская государственная корпорация, созданная в конце 2007 года для содействия в разработке, производстве и экспорте высокотехнологичной промышленной продукции гражданского и военного назначения. В её составе более 700 организаций, из которых сформировано 14 холдинговых компаний. 11 из них — в оборонно-промышленном комплексе, 3 — в гражданских отраслях промышленности, а также более 80 организаций прямого управления.

Показать больше