История криптологии

Смотрите же, что смертным сделал я.

Число им изобрел и буквы научил соединять...

Эсхил. "Прикованный Прометей "

В этой главе попробуем кратко изложить как криптология появилась

и выросла до размера науки. При отсутствии в нашей стране

открытых исследований по истории шифрования, изложение этого

вопроса оказалось довольно сложной задачей. Наподобие

золотоносной россыпи крупицы сведений о шифрах оказались

рассеянными в сотнях книг и статей. Среди них солидные

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

ВМФ и газетное сообщение на несколько строк о работе в Дели

завербованного агента. Последовательное хронологическое

рассмотрение этих фактов имеет перед собой задачу постепенного

погружения читателя в сферу криптографии. Без истории невозможно

понять концептуальную схему этой науки, модель постановки проблем

и их решения, методов исследования и их эволюции. Тем не менее

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

- проблемы в этой главе скорее ставятся, чем решаются, и к их

разбору мы приступим позже.

Появление шифров

Ряд систем шифрования дошел до нас из глубокой древности. Скорее

всего они появились одновременно с письменностью в 4 тысячелетии

до нашей эры. Методы секретной переписки были изобретены

независимо во многих древних обществах, таких как Египет, Шумер и

Китай, но детальное состояние криптологии в них неизвестно.

Криптограммы выискиваются даже в древние времена, хотя из-за

применяемого в древнем мире идеографического письма в виде

стилизованных картинок были примитивны. Шумеры, по-видимому,

пользовались тайнописью. Археологами найдены глиняные клинописные

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

делалась вторая запись. Происхождение таких странных таблиц могло

быть вызвано и тайнописью, и утилизацией. Оттого что число знаков

идеографического письма было более тысячи, то запоминание их

представляло собой трудную задачу - тут не до шифрования. Тем не

менее, коды, появившиеся вместе со словарями, были хорошо извест-

ны в Вавилоне и Ассирии, а древние египтяне применяли по меньшей

мере 3 системы шифрования. С развитием фонетического письма

письменность резко упростилась. В древнем семитском алфавите во

2-м тысячелетии до нашей эры было всего около 30 знаков. Ими

обозначались согласные звуки, а также некоторые гласные и слоги.

Упрощение письма стимулировало развитие криптографии.

Даже в Библии можно найти примеры шифровок, хотя мало кто это

замечает. В книге пророка Иеремии (25,26) читаем: "...а царь

Сессаха выпьет после них." Такого царя или царства не было -

неужели ошибка писца? Нет, просто порой священные иудейские

тексты шифровались простой заменой. Вместо первой буквы алфавита

писалась последняя, вместо второй - предпоследняя и так далее.

Этот древний метод шифрования назывался атбаш. Читая по нему

слово СЕССАХ, на языке оригинала получаем слово ВАВИЛОН, и смысл

библейского текста может быть принят даже не верящим слепо в

истинность писания.

Несомненно, что Прометей, давший людям числа с буквами и

оценивший, кстати сказать, их выше огня, может считаться одним из

первых криптологов. Но еще Демокрит полагал: "...все искусства,

ни какое-либо другое не следует возводить ни к Афине, ни к

другому божеству: все искусства порождены с течением времени

потребностями и обстоятельствами". Именно поэтому криптология не

могла найти хорошую среду обитания вплоть до Римской империи.

Так, по свидетельству Геродота в древнем Египте роль шифра обычно

играл специально созданный жрецами язык. Там параллельно

существовали три алфавита: письменный, священный и загадочный.

Первый из них отображал обычный разговорный язык, второй мог

использоваться для изложения религиозных текстов, а третий

применялся предсказателями или для сокрытия смысла сообщений. В

древней Греции - тех же щей, да пожиже влей - бытовали десятки

весьма отличных друг от друга диалектов. Диоген Лаэртский так

объяснял одну из причин угасания философии пифагорийцев:

"...записана она была по-дорийски, а так как это наречие

малопонятное, то казалось, что и учения, на нем излагаемые, не

подлинны и искажены..."

С одной стороны, значительное развитие шифров немыслимо вне

крупной страны с широкими языковыми, торговыми и политическими

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

предполагает открытое противостояние интересов различных групп

людей с одновременным уважением личности и ее прав на свободы в

виде собственных секретов, то есть демократическое политическое

устройство. При тирании и шифровка, и открытый текст сообщения о

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

получателей. В ряде греческих городов-государств криптографы

подвергались бы бичеванию наравне с ворами, поскольку сделали

своей профессией надувательство и обман. Если применение

женщинами косметики там порой рассматривалось попыткой обмануть

глаза и извратить сущность вещей, то кто рискнул бы стать

криптографом?

Совсем другое дело, когда государство растет, начинают уважаться

права и свободы граждан, в нем фактически нет единой и твердой

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

Поэтому положение меняется в эпоху расцвета Рима, который

первоначально представлял собой лишь небольшую античную

гражданскую общину, далее непомерно разросся, подчинив себе

сначала Италию, а затем и все Средиземноморье. Чтобы управлять

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

римских органов власти стала жизненно необходимой. Многим,

наверное, известен шифр замены, связанный с именем Юлия Цезаря.

Вот что об этом сообщает Гай Светоний: "Существуют и его письма к

Цицерону и письма к близким о домашних делах: в них, если нужно

было сообщить что-нибудь негласно, он пользовался тайнописью, то

есть менял буквы так, чтобы из них не складывалось ни одного

слова. Чтобы разобрать и прочитать их, нужно читать всякий раз

четвертую букву вместо первой, например, D вместо А и так далее".

Это означает, что каждая буква шифровки заменялась четвертой по

счету от нее в алфавите: А-В-С-D, или D вместо А. Послание сенату