Взломщики кодов - Кан Дэвид. Страница 4

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

Такое замечание свидетельствует о наличии большого опыта в области криптоанализа. Чтобы расставить все точки над «i», Калкашанди приводит второй пример криптоанализа довольно длинной криптограммы. Этим примером он и заканчивает раздел о криптологии.

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

В 1600 г. марокканский султан Ахмед аль-Мансур направил к английской королеве Елизавете I посольство во главе с доверенным человеком – министром Абдель Вахид ибн Масуд ибн Мухаммед Ануном. Посольство должно было заключить с Англией союз, направленный против Испании. Анун отправил на родину зашифрованную простой заменой депешу, которая вскоре после этого каким-то образом попала в руки одного араба. Араб тот был, возможно, умным человеком, но, к сожалению, он ничего не знал о великом арабском наследии в области криптоанализа. Свидетельством тому – памятная записка, в которой он написал:

Пятнадцать лет! Подобную задачу Калкашанди решил бы за несколько часов. Такова история человеческой цивилизации!

Подъем на Западе

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

Самый древний шифрованный документ, хранящийся в архивах Ватикана, представляет собой небольшой список имен, составленный в 1326-1327 гг., когда в Италии шла борьба между гвельфами [2] и гибеллинами 3. В нем гибеллины называются «египтянами», а гвельфы – «детьми Израилевыми». В архивах Венеции можно отыскать шифр, датируемый 1226 г. Суть его заключается в том, что точки и кресты заменяют гласные в нескольких словах, находящихся в разных местах послания.

В 1379 г. антипапа Климентий VII, за год до этого бежавший во французский город Авиньон, чтобы внести раскол в Римскую Католическую Церковь, объявив себя законным владельцем папского трона, повелел своей канцелярии ввести в действие новые шифры. Секретарь антипапы Габриэли Лавинде, работавший в его представительстве в одном из североитальянских городов-государств, изготовил индивидуальные ключи для всех 24 корреспондентов антипапы. Ключи Лавинде, самые древние среди сохранившихся на Западе, сочетают в себе элементы кода и шифра. Помимо шифралфавита замены с пустышками, почти каждый такой ключ включает небольшой список из более десятка широко распространенных слов или имен, которым ставятся в соответствие двухбуквенные кодовые эквиваленты. Это самый ранний образец номенклатора – гибридной системы шифрования, которой в последующие 450 лет суждено было распространиться по всей Европе.

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

Откуда взялись эти познания? Возможно, они самостоятельно родились в Западной Европе. Хотя верно и то, что соприкосновение с мусульманской цивилизацией во время крестовых походов вызвало на Западе бурное развитие естественных наук и что арабские математические трактаты нередко попадали в Европу через Испанию. Однако нет никаких документальных доказательств того, что криптоанализ попал в христианский мир из исламского. У арабов криптоанализ считался скорее разделом грамматики, чем частью естественных наук или математики, поскольку по традиции был тесно связан с языком Корана. Во всяком случае, труды Калкашанди, в которых давалось подробное объяснение методов дешифрования, так и не были переведены с арабского на европейские языки.

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

Первым знаменитым западным криптоаналитиком стал венецианец Джованни Соро, в 1506 г. назначенный секретарем по шифрам Венецианской республики. Он прославился тем, что с успехом вскрывал шифры многочисленных европейских княжеств. Слава Соро была столь велика, что начиная с 1510 г папская курия присылала ему для вскрытия шифры, с которыми не могли справиться в Риме. В 1526 г. Папа Климентий VII 4 дважды направлял Соро перехваченные депеши для дешифрования, и оба раза Соро добился успеха. А когда одно из посланий Климентия попало в руки его противников, тот воскликнул: «Соро может вскрыть любой шифр!» – и направил Соро копию этого послания, чтобы выяснить, надежно ли оно зашифровано. Климентий успокоился, только когда Соро сообщил, что не может его прочесть. Хотя кто знает, не пытался ли Соро преднамеренно ввести Папу в заблуждение ложными заявлениями о надежности его шифра.

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