Американская криптология

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

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

Сначала в столбец записывались числа от 1 до 27, потом рядом с ним записывался столбец из 27 букв алфавита (A-Z и &), начиная с первой буквы ключевого слова. Потом записывался аналогичный столбец, начинавшийся со второй буквы ключевого слова, и т. д. При шифровании столбцы использовались по очереди, и каждая буква шифровалась числом. Однако если при шифровании допускалась ошибка, то есть, например, один столбец использовался дважды подряд, процесс дешифровки сразу же запутывался.

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

Посланец США во Франции, член Комитета иностранных дел, учёный, дипломат и философ Бенджамин Франклин (Benjamin Franklin) (1706-90) для связи с Конгрессом разработал свой собственный шифр многозначной замены. Интересен был сам способ составления шифра. Он взял отрезок французского текста (682 буквы), пронумеровал в нём знаки и каждой букве латинского алфавита прибавил множество обозначений (чисел) в пронумерованном тексте. При шифровании каждая буква заменялась на произвольно выбранное число из множества обозначений.

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

К сожалению для американцев, один из помощников Франклина — генеральный секретарь американской миссии во Франции Эдуард Банкрофт (Edward Bancroft) — был английским шпионом. В результате Франклин часто отправлял в Америку дезинформацию, предоставленную ему Банкрофтом. Другой помощник Франклина, Артур Ли (Arthur Lee), пользовался своеобразным книжным шифром. Открытый текст шифровался не по буквам, а по словам. Ключом шифра был заранее выбранный словарь, а все слова заменялись на соответствующие номера страниц и слов на странице. Однако этот шифр оказался достаточно неудобным в применении.

В 1779 году конгрессмен и офицер континентальной армии Бенджамин Толмадж (Benjamin Tallmadge) (1754–1835) разработал для связи с Вашингтоном номенклатор, который состоял из одного раздела и 760 элементов. Для этого он использовал наиболее употребляемые слова из «Нового орфографического словаря» Джона Энтика (John Entick). Выписав в столбец выбранные слова, Толмадж присвоил каждому из них определённое число, а географические названия и имена людей поместил в отдельный раздел. Слова в номенклаторе были расположены в буквенно-цифровой последовательности, а кроме того, номенклатор содержал также перемешанный алфавит для кодирования слов и чисел, не вошедших в список.

В 1781 году Секретарь иностранных дел США Роберт Ливингстон (Robert Livingston) (1746–1813) разработал номенклатор, который содержал упорядоченную по алфавиту группу слов и слогов на одной стороне и числа от 1 до 1700 на другой. Воспользовавшись системой Ливингстона, будущие госсекретарь и президент США Томас Джефферсон (Thomas Jefferson) (1743–1826) и Джеймс Мэдисон (James Madison) (1751–1836) разработали свою собственную систему защиты переписки. Она оказалась удобнее, поскольку позволяла вставлять буквы или числа в открытый текст при любых выбранных отправителем и адресатом кодовых комбинациях.