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

Цилиндр Джефферсона - раннее механическое устройство для полиалфавитного шифрования. Коллекция Национального криптологического музея США.

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

Регион: Европа; Ближний Восток; США
Область: Криптография; история науки и техники
Период: Древность — XX век
Разновидность: Исторический процесс

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

История криптографии не сводится к последовательности «всё более сложных шифров». Каждое средство защиты существовало внутри конкретной системы связи. Новый телеграф, радио или компьютер менял объём сообщений, скорость передачи и возможности перехвата, поэтому вместе с шифрами развивались радиоразведка, статистический анализ, специальные вычислительные машины и теория информации.^[1]^[2]

Шифр и код

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

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

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

Простая замена

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

Поздняя традиция связывает один из вариантов с Юлием Цезарем: алфавит сдвигался на фиксированное число позиций. Такой метод прост в применении, но сохраняет статистическую структуру языка.

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

Аль-Кинди и частотный анализ

Одно из важнейших ранних описаний криптоанализа связано с арабским учёным аль-Кинди, жившим в IX веке. В трактате о расшифровке криптографических сообщений он описал принцип сопоставления частот знаков шифртекста с частотами букв известного языка.^[3]

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

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

Полиалфавитная идея

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

Леон Баттиста Альберти в XV веке описал шифровальный диск с двумя вращающимися алфавитами. Оператор мог менять используемое соответствие непосредственно во время сообщения. Это был один из ранних практических шагов к полиалфавитному шифрованию.^[4]

В XVI веке Джован Баттиста Беллазо публиковал схемы с меняющимися алфавитами. Позднее имя Блеза де Виженера стало настолько тесно связано с полиалфавитным шифром, что распространённую табличную систему стали называть «шифром Виженера», хотя историческая родословная метода сложнее и включает работы нескольких авторов.

Номенклаторы и дипломатическая связь

В XVI–XVIII веках европейская дипломатия широко использовала номенклаторы — сочетание шифровального алфавита и словаря кодовых обозначений.

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

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

Эта зависимость между математической стойкостью и физической защитой ключевых материалов остаётся важной на протяжении всей истории криптографии.

Криптография XIX века

В XIX веке резко вырос объём административной и дипломатической связи. Телеграф ускорил передачу сообщений и одновременно сделал перехват систематическим.

Шифр должен был быть не только стойким, но и достаточно удобным для оператора. Сложная система, которая требует слишком много времени или провоцирует ошибки, обычно проигрывает более простой, но дисциплинированно применяемой.

В 1883 году Огюст Керкгоффс сформулировал принципы военной криптографии. Наиболее известная идея, позднее получившая название принципа Керкгоффса, состоит в том, что безопасность системы не должна зависеть от сохранения в тайне самого устройства или общего алгоритма; секретным должен оставаться ключ.^[5]

Этот принцип предвосхищал важную черту современной криптографии: публичность конструкции не считается сама по себе компрометацией системы.

Цилиндр Джефферсона

Около 1800 года Томас Джефферсон описал механическое устройство из набора вращающихся дисков. На окружности каждого диска находился алфавит в индивидуальном перемешанном порядке.

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

Джефферсон не внедрил устройство в государственную практику. Конструкция была обнаружена среди его бумаг значительно позже. В 1920-х годах армия США приняла очень близкий по принципу цилиндр M-94, независимо разработанный Джозефом Моборном.^[6]

Цилиндр важен как промежуточное звено между ручной таблицей и машинной криптографией: преобразование всё ещё задавал человек, но перестановки уже были физически воплощены в механическом устройстве.

Первая мировая война и промышленный перехват

Первая мировая война резко увеличила значение криптографии и криптоанализа.

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

В Великобритании военно-морская Room 40 и армейская MI1(b) превратили дешифровку в постоянную государственную функцию. Самым известным политическим эпизодом стала телеграмма Циммермана 1917 года, дешифрованная британцами и затем использованная в дипломатической борьбе.^[7]

Опыт войны показал, что криптография теперь связана не только с секретной канцелярией, но и с промышленной организацией перехвата, сортировки, дешифровки и распространения разведданных.

Вернам и одноразовый ключ

В 1917 году Гилберт Вернам из Bell Telephone Laboratories запатентовал телеграфную систему, в которой знаки сообщения комбинировались с ключевой последовательностью электрическим способом.

Когда ключевая последовательность действительно случайна, имеет длину не меньше сообщения, используется только один раз и остаётся секретной, возникает система с принципиально иными свойствами — одноразовый блокнот.

Позднее Клод Шеннон математически доказал возможность совершенной секретности для такого класса систем. Практический недостаток очевиден: обе стороны должны заранее безопасно получить огромный объём уникального ключевого материала.

Поэтому одноразовый блокнот обладает исключительной теоретической стойкостью, но требует сложной логистики ключей.

Рождение роторной машины

В 1917–1919 годах несколько изобретателей независимо пришли к идее электрической шифровальной машины с вращающимися контактными дисками.

Эдвард Хеберн работал в США, Артур Шербиус — в Германии, Хуго Александр Кох — в Нидерландах, Арвид Герхард Дамм — в Швеции. Их проекты заложили основу роторной криптографии.^[8]

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

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

Enigma

Самым известным роторным семейством стала германская Enigma. Она начиналась как коммерческая машина Артура Шербиуса, а затем была переработана для вооружённых сил Германии.

В 1932 году Мариан Реевский применил теорию перестановок и восстановил внутреннюю проводку военной Enigma. Польское Бюро шифров разработало циклометр, листы Зыгальского и электромеханическую bomba kryptologiczna.

В июле 1939 года Польша передала результаты Великобритании и Франции. Во время войны Алан Тьюринг, Гордон Уэлчман и другие специалисты Блетчли-парка разработали новые методы и британскую Bombe для изменившейся германской системы.

Так криптоанализ Enigma стал примером соединения математики, агентурных материалов, радиоразведки, инженерии и крупномасштабной организации вычислений.

Не только Enigma

Вторая мировая война использовала множество независимых машинных систем.

Великобритания применяла Typex, США — SIGABA. Германское высшее командование использовало телетайпную машину Lorenz SZ 40/42, принципиально отличавшуюся от Enigma.

Британцы реконструировали логическую структуру Lorenz по перехваченному потоку, не имея первоначально самой машины. Для ускорения статистической атаки появились Heath Robinson и затем Colossus — специализированная программируемая электронная цифровая система.

На Тихом океане американские криптоаналитики работали против японских дипломатических и военно-морских систем. Каждая система требовала собственной комбинации математических, языковых и технических методов.

Криптография как разведывательная система

Война показала, что стойкость нельзя оценивать только по математической конструкции.

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

С другой стороны, успешная дешифровка была бесполезна, если сообщение получено слишком поздно или неправильно интерпретировано. Поэтому ULTRA представляла не просто «прочитанный шифр», а разведывательную систему: перехват → криптоанализ → перевод → оценка → распространение → решение.

Этот организационный слой стал одной из важнейших особенностей криптологии XX века.

Шеннон и математическая теория секретности

Военный опыт совпал с формированием общей теории информации.

Клод Шеннон работал в Bell Labs и во время войны занимался вопросами защищённой связи. В 1945 году он подготовил секретный отчёт «A Mathematical Theory of Cryptography», а в 1949 году опубликовал расширенную открытую работу «Communication Theory of Secrecy Systems».^[9]

Шеннон описывал криптографию через вероятности, энтропию и математические преобразования, а не как каталог отдельных шифров. Он формализовал понятие совершенной секретности и ввёл общие принципы, позже описываемые как confusion и diffusion — усложнение зависимости между ключом, открытым текстом и шифртекстом.

Эта работа связала криптографию с теорией информации и помогла превратить область в самостоятельную математическую дисциплину.

Послевоенная роторная криптография

После 1945 года роторные машины не исчезли.

Швейцарская NEMA, американская KL-7 и советская М-125 «Фиалка» получили больше роторов, нерегулярное движение, автоматическую печать и более сложные ключевые процедуры. Их развитие разобрано в статье Роторные шифровальные машины после Второй мировой войны.

Эти системы отражают переходный этап холодной войны: криптографическая логика ещё физически воплощалась в движущихся роторах, но управление, привод и вывод всё сильнее становились электронными.

К 1970–1980-м годам полностью электронные устройства окончательно получили преимущество в скорости и гибкости.

Публичные алгоритмы и вычислительная криптография

Электронный компьютер изменил сам масштаб задачи.

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

В 1970-х годах появились два ключевых направления современной криптографии. Data Encryption Standard (DES), стандартизованный в США в 1977 году, стал массовым симметричным алгоритмом для коммерческих и государственных применений.^[10]

В 1976 году Уитфилд Диффи и Мартин Хеллман опубликовали концепцию криптографии с открытым ключом, позволившую решать задачу согласования секрета по незащищённому каналу принципиально новым способом.^[11]

Вслед за этим появились RSA и другие системы, безопасность которых связывалась уже не с секретностью конструкции устройства, а с вычислительной трудностью определённых математических задач.

От секретного ремесла к открытой науке

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

Во второй половине XX века ситуация изменилась. Университетские исследователи, стандартизационные организации и коммерческие разработчики создали открытую научную среду криптографии.

Принцип Керкгоффса получил новое значение: стойкий алгоритм должен оставаться безопасным даже тогда, когда противнику известна его конструкция. Секретом остаётся конкретный ключ.

Это не устранило роль разведки и секретных разработок, но изменило баланс между закрытой криптологией и публичной математической дисциплиной.

Криптография и криптоанализ

Исторически развитие двух областей взаимно.

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

Enigma привела к созданию специализированных Bombe, Lorenz — к Colossus, а развитие электронной криптографии породило новые математические модели атак.

Поэтому история криптографии — не линейная история «всё более сильных шифров», а постоянное соревнование между защитой, анализом и изменением среды связи.

Источники и литература

↑ Kahn D. The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet. Revised ed. Scribner, 1996.
↑ Bauer F. L. Decrypted Secrets: Methods and Maxims of Cryptology. 4th ed. Springer, 2007.
↑ Singh S. The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography. Doubleday, 1999.
↑ Buonafalce A. Alberti's Cipher Disk // Cryptologia. 2006. Vol. 30, No. 2. P. 125–143.
↑ Kerckhoffs A. La Cryptographie Militaire // Journal des Sciences Militaires. 1883. Vol. IX. P. 5–38, 161–191.
↑ National Security Agency. United States Cryptologic History: Masked Dispatches. Chapter 10: Jefferson's Cipher Cylinder.
↑ GCHQ. Our origins & WWI.
↑ Kruh L., Deavours C. A. The Commercial Enigma: Beginnings of Machine Cryptography // Cryptologia. 2002. Vol. 26, No. 1. P. 1–16.
↑ Shannon C. E. Communication Theory of Secrecy Systems // Bell System Technical Journal. 1949. Vol. 28, No. 4. P. 656–715.
↑ National Bureau of Standards. Data Encryption Standard. FIPS PUB 46. 1977.
↑ Diffie W., Hellman M. E. New Directions in Cryptography // IEEE Transactions on Information Theory. 1976. Vol. 22, No. 6. P. 644–654.

Kahn D. The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet. Revised ed. Scribner, 1996.
Bauer F. L. Decrypted Secrets: Methods and Maxims of Cryptology. 4th ed. Springer, 2007.
Deavours C. A., Kruh L. Machine Cryptography and Modern Cryptanalysis. Artech House, 1985.
Alvarez D. J. Secret Messages: Codebreaking and American Diplomacy, 1930–1945. University Press of Kansas, 2000.

См. также

[Kahn-1] Kahn D. The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet. Revised ed. Scribner, 1996.

[Bauer-2] Bauer F. L. Decrypted Secrets: Methods and Maxims of Cryptology. 4th ed. Springer, 2007.

[Singh-3] Singh S. The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography. Doubleday, 1999.

[Alberti-4] Buonafalce A. Alberti's Cipher Disk // Cryptologia. 2006. Vol. 30, No. 2. P. 125–143.

[Kerckhoffs-5] Kerckhoffs A. La Cryptographie Militaire // Journal des Sciences Militaires. 1883. Vol. IX. P. 5–38, 161–191.

[NSAJefferson-6] National Security Agency. United States Cryptologic History: Masked Dispatches. Chapter 10: Jefferson's Cipher Cylinder.

[GCHQWWI-7] GCHQ. Our origins & WWI.

[KruhDeavours-8] Kruh L., Deavours C. A. The Commercial Enigma: Beginnings of Machine Cryptography // Cryptologia. 2002. Vol. 26, No. 1. P. 1–16.

[Shannon-9] Shannon C. E. Communication Theory of Secrecy Systems // Bell System Technical Journal. 1949. Vol. 28, No. 4. P. 656–715.

[NISTDES-10] National Bureau of Standards. Data Encryption Standard. FIPS PUB 46. 1977.

[DiffieHellman-11] Diffie W., Hellman M. E. New Directions in Cryptography // IEEE Transactions on Information Theory. 1976. Vol. 22, No. 6. P. 644–654.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]