Криптографический алгоритм, или шифр – это математическая формула, которая описывает процессы шифрования и расшифрования. Секретный элемент шифра, который должен быть недоступный посторонним, называется ключом шифра.
Чтобы зашифровать открытый текст или разговор, криптоалгоритм работает в сочетании с ключом – словом, числом или фразой. Одно и то же сообщение, зашифрованное одним алгоритмом, но разными ключами, будет превращать его в разный шифротекст. Защищённость шифротекста полностью зависит от двух вещей: стойкости криптоалгоритма и секретности ключа.
Самым простым видом шифровки является кодировка, где не используется ключ. Хотя в современной криптологии код не считается шифром, тем не менее, он таким является – это шифр простой замены. Кодирование, как правило, содержит в себе применение большой таблицы или кодового словаря, где перечислены числовые соответствия (эквиваленты) не только для отдельных букв, но и для целых слов и наиболее используемых фраз и предложений.
Ну, а теперь перейдем к интересной и захватывающей истории американской криптологии…
1. Криптология до ХХ века
За океаном, в Северной Америке, в XVIII веке не было ни «чёрных кабинетов», ни каких-либо криптослужб. Вместе с тем, известно, что американские делегаты во Франции и государственный секретарь во время скандального дела «Икс-Игрэк-Зэт» (англ. X-Y-Z) в 1737 году, связанного с вымогательством французскими должностными лицами денежных «подарков» от американцев, шифровали свою переписку с помощью номенклатора.
В конце XVIII века началась война за независимость США (1775–1783) между королевством Великобритании и роялистами (сторонниками британской короны) с одной стороны и революционерами 13 английских колоний (патриотами) с другой, которые провозгласили свою независимость от Великобритании, как самостоятельное союзное государство. 29 ноября 1775 года патриоты образовали такой государственный орган как Комитет для секретной корреспонденции с друзьями колоний в Великобритании, Ирландии и других частях мира. В конце 1977 года он был реорганизован в Комитет иностранных дел (с 1789 года – Госдепартамент) США.
Повстанцы как могли боролись с английскими шпионами, однако перехватывать криптограммы англичан им удавалось очень мало. И только когда война приближалась к своему завершению, и было захвачено достаточное количество шифрованных сообщений, были организованы «разовые группы» по дешифровке. В одну из таких групп входил будущий вице-президент США Элбридж Джерри (Elbridge Gerry). Главным направлением работы этих групп было выявление английских шпионов и дешифровка переписки английских войск. Большинство криптограмм было дешифровано Джеймсом Ловеллем