Великий шифр: Неразгаданная тайна французской криптографии.
Great Cipher
Великий шифр: сложный французский шифр, использовавшийся монархами и армией до 1811 года. Несколько веков оставался неразгаданным. История криптографии.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Французский шифр, который оставался неразгаданным на протяжении нескольких столетий. Большой шифр (фр. Grand chiffre) — шифр-номенклатор, разработанный Россиньолами, несколько поколений которых служили французским монархам в качестве криптографов. Большой шифр получил такое название благодаря своему совершенству и репутации неразрушимого шифра. Модифицированные варианты использовались французской армией на Пиренейском полуострове до лета 1811 года. После того, как шифр вышел из употребления, многие документы во французских архивах стали нечитаемыми, пока он не был дешифрован.
French cypher that remained unbroken for several centuries. The Great Cipher (French: Grand chiffre) was a nomenclator cipher developed by the Rossignols, several generations of whom served the French monarchs as cryptographers. The Great Cipher was so named because of its excellence and because it was reputed to be unbreakable. Modified forms were in use by the French Peninsular army until the summer of 1811. After it fell out of current use, many documents in the French archives were unreadable until it was decoded.
Исторический фон
О криптографических способностях Антуана Россиньоля стало известно в 1626 году, когда зашифрованное письмо было перехвачено у гонца, покидавшего город Реальмон, находившийся под контролем гугенотов и окруженный французской армией. В письме сообщалось, что гугеноты не смогут долго удерживать город, и к концу дня Россиньоль успешно его дешифровал. Французы вернули письмо с расшифрованным текстом и вынудили гугенотов капитулировать. Вскоре он и его сын, Бонавентура Россиньоль, были назначены на видные должности при дворе. Вместе они разработали шифр, настолько сложный, что он ставил в тупик криптоаналитиков на протяжении столетий. Командиру Этьену Базери удалось взломать этот шифр примерно в 1893 году, потратив три года на то, чтобы понять, что каждое число обозначает французский слог, а не отдельные буквы, как в традиционных шифрах. Он предположил, что определенная последовательность повторяющихся чисел – 124 22 125 46 345 – соответствует фразе "les ennemis" ("враги"), и, опираясь на эту информацию, смог разгадать весь шифр.
Antoine Rossignol's cryptographic skills became known in 1626, when an encrypted letter was taken from a messenger leaving the city of Réalmont, controlled by the Huguenots and surrounded by the French army. The letter stated that the Huguenots would not be able to hold on to the city for much longer, and by the end of the day, Rossignol had successfully deciphered it. The French returned the letter with the deciphered message and forced the Huguenots to surrender. He and his son, Bonaventure Rossignol, were soon appointed to prominent roles in the court. Together, the two devised a cipher so strong that it baffled cryptanalysts for centuries. Commandant Étienne Bazeries managed to break the cipher around 1893 over a period of three years by realising that each number stood for a French syllable, rather than single letters, unlike traditional ciphers. He guessed that a particular sequence of repeated numbers, 124 22 125 46 345, stood for les ennemis ("the enemies") and from that information was able to unravel the entire cipher.
Человек в железной маске
В одном из зашифрованных писем между Людовиком XIV и его маршалом Николасом де Катинат появилось возможное решение загадки о Человеке в Железной Маске. Письмо касалось генерала по имени Вивьен де Булонде, которому надлежало атаковать итальянский город Кунео, но вместо этого он бежал, опасаясь прибытия австрийцев, и тем самым поставил под серьезную угрозу успех всей французской кампании в Пьемонте. В письме говорилось:
In one of the encrypted letters between Louis XIV and his marshal Nicolas de Catinat appeared a possible solution to the mystery of the Man in the Iron Mask. The letter concerned a general named Vivien de Bulonde who was to attack the Italian town of Cuneo but instead fled, fearing the arrival of the Austrians, and consequently put in serious danger the success of the entire French campaign in Piedmont. The letter said:
Его Величество лучше, чем кто-либо, знает последствия этого поступка, и он также осознает, насколько глубоко наша неспособность захватить город нанесет ущерб нашему делу, неудача, которую необходимо исправить зимой. Его Величество повелевает немедленно арестовать генерала Булонде и доставить его в крепость Пиньероль, где он будет содержаться в камере под охраной ночью и ему будет позволено прогуливаться по зубчатым стенам днем с 330 309. Кодовые группы "330" и "309" встречаются в переписке лишь однажды, поэтому невозможно установить их значение. Базери установил, что генерал Булонде был опозорен и отстранен от командования, поэтому предположил, что 330 и 309 обозначают "маска" и точку. Однако ни один из вариантов шифров, использовавшихся в период, связанный с Человеком в Железной Маске, не включал слово "маска", что маловероятно для небольшого набора символов шифра.
His Majesty knows better than any other person the consequences of this act, and he is also aware of how deeply our failure to take the place will prejudice our cause, a failure which must be repaired during the winter. His Majesty desires that you immediately arrest General Bulonde and cause him to be conducted to the fortress of Pignerole, where he will be locked in a cell under guard at night, and permitted to walk the battlement during the day with a 330 309. The "330" and "309" codegroups appeared only once in the correspondence, so it is impossible to confirm what they stand for. Bazeries verified General Bulonde was disgraced and removed from command, so he reasoned 330 and 309 stood for masque and a full stop. However, none of the cipher variants used in the Iron Mask period included masque, an unlikely word to include in the cipher's small repertory.
Технический характер
Основой кода, взломанного Базерисом, был набор из 587 чисел, обозначавших слоги. Существовали и другие варианты, и заморским министрам Людовика XIV рассылались различные шифровальные таблицы, которые шифровали не только слоги, но и буквы и слова. Для противодействия частотному анализу некоторые числовые наборы были "пустышками", предназначенными для игнорирования адресатом. Другие представляли собой ловушки, включая кодовую группу, предписывающую игнорировать предыдущую кодовую группу. Как номенклаторный шифр, Великий шифр заменял имена ключевых генералов, таких как Огюст де Мармон, упоминания о *les ennemis* и другие конфиденциальные термины гомофоническими заменами. Шифровальные таблицы содержали альтернативные цифры для изменения рода или регистра букв, благодаря чему правила французской грамматики соблюдались и в зашифрованном тексте. Поскольку буква «e» является наиболее часто используемой во французском языке, шифр обычно выделял наибольшее количество кодовых номеров для её обозначения. В одной номенклатуре 131 из 711 кодовых номеров соответствовала букве «e».
The basis of the code cracked by Bazeries was a set of 587 numbers that stood for syllables. There were other variations, and Louis XIV's overseas ministers were sent different code sheets that encrypted not only syllables but also letters and words. To counter frequency analysis, some number sets were "nulls", meant to be ignored by the intended recipient. Others were traps, including a codegroup that meant to ignore the previous codegroup. As a nomenclator cipher, the Great Cipher replaced the names of key generals such as Auguste de Marmont, references to les ennemis and other sensitive terms with homophonic substitutions. Code sheets included alternative digits to modify the gender or letter case and so the rules of French composition held true to encryptions as well. Since e is the most commonly used letter in French, the Cipher typically allocated the most code numbers to writing that vowel. In one nomenclature, 131 out of the 711 code numbers stood for e.