Ряд систем шифрования дошел до нас из глубокой древности. Скорее всего они появились одновременно с письменностью в 4 тысячелетии до нашей эры. Методы секретной переписки были изобретены независимо во многих древних обществах, таких как Египет, Шумер и Китай, но детальное состояние криптологии в них неизвестно. Криптограммы выискиваются даже в древние времена, хотя из-за применяемого в древнем мире идеографического письма в виде стилизованных картинок были примитивны. Шумеры, по-видимому, пользовались тайнописью. Археологами найдены глиняные клинописные таблички, где первая запись замазывалась слоем глины, на котором делалась вторая запись. Происхождение таких странных таблиц могло быть вызвано и тайнописью, и утилизацией. Оттого что число знаков идеографического письма было более тысячи, то запоминание их представляло собой трудную задачу - тут не до шифрования. Тем не менее, коды, появившиеся вместе со словарями, были хорошо извест- ны в Вавилоне и Ассирии, а древние египтяне применяли по меньшей мере 3 системы шифрования. С развитием фонетического письма письменность резко упростилась. В древнем семитском алфавите во 2-м тысячелетии до нашей эры было всего около 30 знаков. Ими обозначались согласные звуки, а также некоторые гласные и слоги. Упрощение письма стимулировало развитие криптографии.

Даже в Библии можно найти примеры шифровок, хотя мало кто это замечает. В книге пророка Иеремии (25,26) читаем: "...а царь Сессаха выпьет после них." Такого царя или царства не было - неужели ошибка писца? Нет, просто порой священные иудейские тексты шифровались простой заменой. Вместо первой буквы алфавита писалась последняя, вместо второй - предпоследняя и так далее. Этот древний метод шифрования назывался атбаш. Читая по нему слово СЕССАХ, на языке оригинала получаем слово ВАВИЛОН, и смысл библейского текста может быть принят даже не верящим слепо в истинность писания.

Несомненно, что Прометей, давший людям числа с буквами и оценивший, кстати сказать, их выше огня, может считаться одним из первых криптологов. Но еще Демокрит полагал: "...все искусства, ни какое-либо другое не следует возводить ни к Афине, ни к другому божеству: все искусства порождены с течением времени потребностями и обстоятельствами". Именно поэтому криптология не могла найти хорошую среду обитания вплоть до Римской империи. Так, по свидетельству Геродота в древнем Египте роль шифра обычно играл специально созданный жрецами язык. Там параллельно существовали три алфавита: письменный, священный и загадочный. Первый из них отображал обычный разговорный язык, второй мог использоваться для изложения религиозных текстов, а третий применялся предсказателями или для сокрытия смысла сообщений. В древней Греции - тех же щей, да пожиже влей - бытовали десятки весьма отличных друг от друга диалектов. Диоген Лаэртский так объяснял одну из причин угасания философии пифагорийцев: "...записана она была по-дорийски, а так как это наречие малопонятное, то казалось, что и учения, на нем излагаемые, не подлинны и искажены..."

С одной стороны, значительное развитие шифров немыслимо вне крупной страны с широкими языковыми, торговыми и политическими связями между ее частями. С другой стороны, использование шифров предполагает открытое противостояние интересов различных групп людей с одновременным уважением личности и ее прав на свободы в виде собственных секретов, то есть демократическое политическое устройство. При тирании и шифровка, и открытый текст сообщения о заговоре одинаково смертельно опасны для отправителей и получателей. В ряде греческих городов-государств криптографы подвергались бы бичеванию наравне с ворами, поскольку сделали своей профессией надувательство и обман. Если применение женщинами косметики там порой рассматривалось попыткой обмануть глаза и извратить сущность вещей, то кто рискнул бы стать криптографом?

Совсем другое дело, когда государство растет, начинают уважаться права и свободы граждан, в нем фактически нет единой и твердой власти, когда идут захватнические войны и процветает торговля. Поэтому положение меняется в эпоху расцвета Рима, который первоначально представлял собой лишь небольшую античную гражданскую общину, далее непомерно разросся, подчинив себе сначала Италию, а затем и все Средиземноморье. Чтобы управлять наместниками в многочисленных провинциях шифрованная связь для римских органов власти стала жизненно необходимой. Многим, наверное, известен шифр замены, связанный с именем Юлия Цезаря.

Вот что об этом сообщает Гай Светоний: "Существуют и его письма к Цицерону и письма к близким о домашних делах: в них, если нужно было сообщить что-нибудь негласно, он пользовался тайнописью, то есть менял буквы так, чтобы из них не складывалось ни одного слова. Чтобы разобрать и прочитать их, нужно читать всякий раз четвертую букву вместо первой, например, D вместо А и так далее". Это означает, что каждая буква шифровки заменялась четвертой по счету от нее в алфавите: А-В-С-D, или D вместо А. Послание сенату VENI VIDI VICI, то есть ПРИШЕЛ УВИДЕЛ ПОБЕДИЛ, сделанное Цезарем после однодневной войны с понтийским царем Фарнаком, выглядело бы шифровкой SBKF SFAF SFZF.

Зачем обрашщъся к столь древней истории? Монтень в своих философских опытах утверждает: "Невежество бывает двоякого рода: одно, безграмотное, предшествует науке; другое, чванное, сле-ет за нею". Поэтому не нужно смеяться над пpостотой и наивностью первых шифров - опыты пионеров всегда неуклюжи. Однако вовсе не до смеха, когда, стараясь защитить свой труд, современные программисты воспроизводят пороки Гая Юлия - это свидетельствует о глубоких пробелах в нашем образовании.

Поэтому удивительно было познакомиться с использованием упомянутого шифра Цезаря в компьютерном справочнике, содержащим десятки тысяч адресов организаций и предприятий. При проверке стойкости шифра вскрытие нескольких мегабайт собираемой по крупицам в течение ряда лет информации заняло менее часа и от покупки справочника пришлось отказаться. Судите сами: неискушенные пользователи вроде бухгалтеров и финансистов стали бы думать, будто занесённая ими справочник информация надежно защищена, в то время как она легко доступна любому хакеру (и авторам справочника). Вообще-то, разработчиков ненадежных систем шифрования стоит подозревать в лукавстве: что умышленно сделано лишь подобие секретности, чтобы иметь доступ к информации клиентов. Попытки объяснить необходимость надежного шифрования и достаточно частой смены ключей были встречены в фирме изготовившей упомянутый справочник с наивным простодушием: "Если вы хотите свой пароль, отличный от нашего, то назовите его и мы в течение недели поставим его за отдельную плату".

Принципиально иной шифр, более древний, связан с перестановкой букв сообщения по определенному, известному отправителю и получателю правилу. Древние рассказывали: какой-то хитрец из спартанцев обнаружил, что если полоску пергаента намотать спиралью на палочку и написать на нем вдоль палочки текст сообщения, то, после снятия полоски буквы на ней расположатся хаотично. Это то же самое, будто буквы писать не подряд, а через условленное число по кольцу до тех пор, пока весь текст не будет исчерпан. Сообщение ВЫСТУПАЙТЕ при окружности палочки в 3 буквы даст шифровку ВУТЫПЕСАТЙ. Текст ее не понятен, не так ли?

Для прочтения шифровки нужно не только знать систему засекречивания, но и обладать ключом в виде палочки, принятого диаметра. Зная тип шифра, но не имея ключа, расшифровать сообщение было сложно. Этот шифр именовался скитала по названию стержня, на который наматывались свитки папируса, что указывает на его происхождение. Он был весьма популярен в Спарте и много раз совеpшенствовался в позднейшие времена. О его важном значении и большом распространении говорит свидетельство Плутарха в "Сравнительных жизнеописаниях", когда историк сообщает о жизни греческого полководца Алкивиада: "Однако Лисандр обратил внимание на эти слова не раньше, чем получил из дома скиталу с приказанием отделаться от Алкивиада..."

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

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

Приборы для шифрования тоже существовали с древних времен. Спарта, наиболее воинственная из греческих государств, имела хорошо проработанную систему секретной военной связи еще в V веке до нашей эры. С помощью скитала, первого известного криптографического устройства, спартанские эфоры (эфоры - члены коллегиального правительства Спарты.) шифровали послания, используя метод простой перестановки. Ленивые и оттого юбретательные римляне в IV веке до нашей эры, чтобы упростить процедуру шифрования, стали применять шифрующие диски. Каждый из 2 дисков, помещенных на общую ось, содержал на ободе алфавит в случайной последовательности. Найдя на одном диске букву текста, с другого диска считывали соответствующую ей букву шифра. Такие приборы, порождающие шифр простой замены. использовались вплоть до эпохи Возрождения. Для связи греки и римляне использовали код на основе полибианского квадрата с естественным заполнением алфавитом. Буква кодировалась номером строки и столбца, соответствующим ей в квадрате. Сигнал подавался ночью факелами, а днем флагами.

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

Во второй половине XIX века появляется множество работ по вскрытию сложных шифров замены для конкретных условий, при использовании повторяющегося короткого ключа, при шифровке нескольких сообщений одним ключом. Тогда же в Англии и США стали выходить периодические издания, посвященные вопросам криптоанализа, где профессионалы и любители, обмениваясь опытом, предлагали новые типы шифров и анализировали их стойкость ко взлому. Возможно, одного из самых больших успехов XX века криптоаналитика добилась, когда Британская морская разведка в начале 1917 года передала правительству США текст секретной расшифрованной телеграммы (телеграмма была перехвачена с трансатлантического кабеля.) , известной как послание Циммермана, бывшего министром иностранных дел Германии. В ней немецкому послу в Мексике предлагалось заключить союз, чтобы Мексика захватила американские штаты Техас, Нью-Мехико и Аризону. Эта телеграмма, произвела эффект взрыва и, считают сейчас историки, стала главным поводом для вступления США в Первую мировую войну против Германии, обеспечив ее разгром. Так криптография впервые серьезно заявила о своей исключительно большой значимости в современном мире.
XIX век с расширением связных коммуникаций занялся автоматизацией процесса шифрования. Появился телеграф, нужно шифровать и его. Любопытно, что цифровое шифрующее колесо было изобретено госсекретарем Томасом Джефферсоном в 1790 году, ставшим потом третьим президентом США. Похожие шифрующие устройства применялись армией США и после Второй мировой войны. Принцип работы таких машин, очень похожих на арифмометры, заключается в многоалфавитной замене текста сообщения по длинному ключу. Длина периода ключа определялась наименьшим общим кратным периодов оборотов шифрующих колес. При 4 колесах и периодах их оборотов 13, 15, 17 и 19 получалась большая длина периода ключа 62985, очень затрудняющая расшифровку коротких сообщений. Гораздо более примитивный прибор, цилиндр Базери, был предложен Этьеном Базери в 1891 году. Он состоял из 20 дисков со случайно нанесенным по ободу алфавитом. Перед началом шифрования диски помешались на общую ось в порядке, определяемым ключом. Набрав первые 20 букв текста в ряд на цилиндрах их поворачивали вместе и считывали в другом ряду шифрованное сообщение. Процесс повторялся, пока все сообщение не было зашифровано. Однако первая практически используемая криптографическая машина была предложена Жильбером Вернамом лишь в 1917 году. Применение машин в криптографии расширялось, что привело к созданию частных фирм, занимающихся их серийным выпуском. Шифровальная аппаратура создавалась в Германии, Японии, США и ряде других развитых стран.

Предшественницей современных криптографических машин была роторная машина, изобретенная Эдвардом Хеберном в 1917 году и названная впоследствии Энигмой (Слово enigma переводится как загадка. Промышленные образцы этой машины изготовляла фирма Siemens.). Независимая промышленная ее версия создана чуть позже берлинским инженером Артуром Кирхом (некоторые источники называют его Артуром Шербиусом). Она сначала Представляла собой 4 вращающихся на одной оси барабана, обеспечивающих более миллиона вариантов шифра простой замены, определяемого текущим положением барабанов. На каждой стороне барабана по окружности располагалось 25 электрических контактов, столько же, сколько букв в алфавите. Контакты с обеих сторон барабана соединялись попарно случайным образом 25 проводами, формировавшими замену символов. Колеса складывались вместе и их контакты, касаясь друг друга, обеспечивали прохождение электрических импульсов сквозь весь пакет колес. Перед началом работы барабаны поворачивались так, чтобы устанавливалось заданное кодовое слово - ключ, а при нажатии клавиши и кодировании очередного символа правый барабан поворачивался на один шаг. После того, как он делал оборот, на один шаг поворачивался следующий барабан - будто бы в счетчике электроэнергии. Таким образом, получался ключ заведомо гораздо более длинный, чем текст сообщения.
Например, в первом правом барабане провод от контакта, соответствующего букве U, присоединен к контакту буквы F на другой его стороне. Если же барабан поворачивался на один шаг, то этот же провод соответствовал замене следующей за U буквы V на следующую за F букву G. Так как барабаны соприкасались контактами, то электрический импульс от нажатой клавиши с буквой исходного текста прежде чем достигал выхода претерпевал 4 замены: по одной в каждом барабане. Для затруднения расшифрования барабаны день ото дня переставлялись местами или менялись. Дальнейшее усовершенствование этой машины сделало движение барабанов хаотичным, а число их увеличилось сначала до 5, а потом до 6. Все устройство могло поместиться в портфеле и было так просто, что обслуживалось обычными связистами.

Казалось бы, сделано все для невозможности вскрытия шифровок Энигмы. И все же английские криптографические службы в Блетчли Парке (уединенное поместье в 80 километрах севернее Лондона, отведенное британским криптологам.) почти всю войну читали немецкие шифры. Это стало возможным лишь благодаря польской разведке, которая к злополучному 1939 году смогла получить чертежи Энигмы и разобраться в ее устройстве. После нападения гитлеровцев на Польшу чертежи немецкой шифровальной машины были переданы Англии. Довольно быстро британские криптоаналитики установили, что для взлома шифра, нужно знать распайку проводов в шифрующих колесах. Началась охота британских спецслужб за образцами Энигмы. Первый удалось выкрасть прямо с завода на юго-востоке Германии, второй сняли со сбитого в небе Норвегии немецкого бомбардировщика, третий был найден во время боев за Францию у немецких военных связистов, взятых в плен. Остальные Энигмы сняты водолазами с немецких подводных лодок, за которыми специально стали охотиться и топить на малых глубинах.
Взлом шифров Энигмы шел тяжело до тех пор, пока в 1942 году не вступили в строй несколько ЭВМ, специально созданных для этого Аланом Тьюрингом. Это была первая в мире довольно быстродействующая ЭВМ под названием "Колосс", специализированная для взлома шифров. После этого английские криптоаналитики могли меньше чем за день могли расколоть любую шифровку Энигмы, полученную добытыми ранее колесами, методично перебирая все возможные ключи. Немцы рассчитывали на сложность своего шифра, исходя из его ручной дешифровки, в то время как англичане стали его ломать, используя ЭВМ. Отметим, что сами немцы допускали возможность взлома шифра Энигмы. Еще в 1930 году ведущий немецкий криптоаналитик Георг Шредер продемонстрировал такую возможность, едко заметив при этом: "Энигма - дерьмо!" Однако она постоянно усложнялась и были периоды, когда в Блетчли Парке с ней не могли справиться. Перед шифровками Энигмы, которые исходили не от войск, а из немецких криптографических центров, "Колосс" тоже был бессилен.
Высокое развитие криптографической техники стран западных союзников в значительной степени предопределило ход многих боевых операций во время Второй мировой войны. Англия, хоть и несла на море большие потери, но практически подавляла любые организованные действия немецкого флота, перехватывая и читая приказы гроссадмиралов Редера и Деница. В книгах воспоминаний английских криптографов страницы сплошь усеяны фразами "...мы знали...", за которыми стоит колоссальный труд тысяч человек.
США тоже "знало" о многих намерениях японской армии, и вот почему. Все началось еще до войны, с объявления о задержке отправления почти на час океанского лайнера, следующего из Токио в США. Никто не заметил, что обычную портовую суету усугубили несколько американцев, которые со скоростью биржевых новостей о финансовом крахе, скатившись по трапу разъехались на такси. Корабль вышел в море, лишь когда один из этих господ спешно возвратился на борт, бережно прижимая к груди большой сверток. Тем не менее, неприятности этого рейса только начинались. Команда была недоукомплектована стюардами и некому было доставлять обеды в каюты по требованиям пассажиров. Энергетическая установка барахлила и свет то мигал, то временами светил тускло. Кроме того, чтобы обойти опасные циклоны стороной, лайнер, петляя в океане, опоздал на несколько дней в порт назначения на западном побережье США. Было бы кощунственно отнять у небес право авторства на уникально длинную цепочку досадных невезений с безупречным до этого рейса кораблем, но придется.

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

Теперь оценим, стоила ли игра свеч. Японский флот перед войной значительно превосходил флот союзников по числу авианосцев, что давало ему преимущества в ведении операций на море. 7 декабря 1941 года японцы внезапно нанесли удар по основным базам США и Великобритании в бассейне Тихого океана. США потеряли все линейные корабли, 6 легких крейсеров, эсминец, множество легких судов и 272 самолета. Однако, к этому времени американские криптографы уже научились ломать коды сверхсекретной шифровальной машины. Поэтому первым реваншем за разгром в Перл Харборе стало потопление японского флота у атолла Мидуэй, которое обеспечили американские криптоаналитики, взламывая ро-код радиопереговоров генштаба Токио и оперативно указывая точные координаты целей. В июне 1942 года японцы решили десантом захватить атолл Мидуэй. Всего за 3 дня сражений 3-6 июня японские ВМС лишились своего превосходства в авианосцах, а в 1944 году американцы уже в 10 раз превосходили японцев по авиации и авианосцам. Высшим своим достижением американские криптологи считают операцию 1943 года по перехвату и уничтожению единственного самолета с адмиралом Ямамото (Ямамото лично руководил операцией в Перл Харборе.), прозванного "командующим-людоедом".
Свою искушенность в технике криптографии скрывали все воюющие стороны. Японская пословица гласит: "Искусство заключается в том, чтобы скрыть искусство". Если ей руководствоваться, то криптографию можно признать одним из наивысших искусств. Англичане усиленно распространяли слухи о разветвленности своей агентурной сети и колоссальных успехах радиолокации, американцы же на страницах своих многочисленных газет уверяли доверчивых читателей в том, что чуть не каждую квадратную милю Тихого океана у них патрулирует отдельный самолет. Тем не менее именно расшифровка радиограмм противника давала главную часть информации для оперативных планов. Разгром большого отряда кораблей германских ВМС у Крита стал возможен лишь благодаря данным ULTRA (кодовым словом ULTRA союзники обозначали немецкие сообщения, полученные взламыванием шифров Энигмы.) , переданным британской эскадре. Чтобы скрыть столь секретный источник информации, каким является ломка шифров, англичане решили "выбить клин клином". Они отправили своему несуществующему агенту благодарность за бесценную информацию об этом отряде кораблей, зашифровав радиограмму уж очень просто. Так и получилось: радиограмма была перехвачена, ее шифр сломан, и немцы введены в заблуждение.

Дезинформация о роли криптографии в войнах настолько всеобъемлющая, что приходится сомневаться и в правдивости воспоминаний ветеранов, которым, казалось бы, нечего терять, но есть чем похвалиться. Немногого стоит сообщение о вскрытии немецкими криптографами русских шифров армии Иосипа Броз Тито, сделанное в мемуарах руководителя зарубежной разведки германского рейха Вальтера Шелленберга. Вслед за этим сомнительным утверждением он приписал: "В шифровках сообщалось о намечающемся десанте англо-американских войск во взаимодействии с югославскими партизанами на побережье Адриатики. Несомненно, что этой дезинформацией нас пытались ввести в заблуждение..." Так чем же была вызвана слабость шифра Москвы - огрехом или коварным расчетом? Освоив искусство двуликого Януса, люди потеряли правду, точнее, перестали ее отличать от вымысла, который на правду стал похож их стараниями. Даже узнав о том, что англичане читали почти все его секретные приказы из ставки в Лориенте и лучше него знали обстановку на море, старый Дениц на вопрос, не чувствовал ли он, что противник читает его мысли, подумав, ответил: "Да нет, ничего такого не было".
Дезинформация и недоверие были широко распространены даже между союзниками. Англичане передавали союзному советскому командованию читаемые ими примитивные полицейские шифры, выдавая их за предел своих возможностей в расшифровке. В ответ на это советская сторона лицемерно восторгалась англичанами, сожалея, что столь нужной криптографической службы у нее совсем нет, так как она запрещена по Гаагской конвенции вместе с химическим оружием. Это отнюдь не способствовало совместным действиям из-за взаимного недоверия. Не желая раскрыть суть операции ULTRA по расшифровке немецких сообщений, англичане так и не открыли Советам источник сведений о готовящемся нападении Германии на СССР, что вызвало подозрение в провокации (Советское правительство допускало, что англичане желают втянуть СССР в войну с Германией лишь для того, чтобы отвлечь от себя немецкие войска и ссылаются на мнимую угрозу. Кроме того, было известно о планах Лондона оккупировать Баку с целью опередить в этом Берлин.), на что англичане были мастера. Дело доходило до абсурда: дезинформированный о возможностях своей криптографической службы, в конце войны американский шпион похитил для нее японскую шифровальную машину. Он так и не понял, почему машина тайно и спешно была возвращена на место, а сам он впал в немилость, не получив наград. Точно так же были строго наказаны немецкие солдаты, захватившие при оккупации одной из стран Европы мешки с шифрованной секретной дипломатической перепиской. Японские шифры кроме американцев вскрыли еще и в Берлине, читая шифрованную корреспонденцию посланника Окамото из Швейцарии, так и в Москве.
Завершает историю этого этапа криптографии человек, вдохнувший в нее новую жизнь, математик Элвуд Шеннон, который во время Второй мировой войны, исследуя математическими методами надежность шифрования, придал криптологии цивильный вид, спрятав ее за пазухой общей теории информации. Согласно ей случайная последовательность символов не несет никакого смысла. Связь же информатики с криптологией состоит в том, что найденные статистические свойства шифровки, ключа и сообщения можно привлечь для расшифровки, нахождения конкретного содержания сообщения. Его работа опубликована лишь в 1949 году, так как была засекречена. Поэтому приоритет в ряде результатов принадлежит Винеру и Колмогорову, опубликовавших их несколько раньше.