3.1. Шифры Древней Греции и Римской империи
Несомненно, самые разнообразные системы шифрования существовали до возникновения государств на Пелопонесском полуострове и Римской империи. Однако первые достоверные сведения историки имеют именно о способах шифрования, использовавшихся древними греками и древними римлянами.
Среди шифров, применявшихся древними греками, наиболее известны «Сцитала», квадрат Полибия и так называемый «книжный шифр» Энея. Даже всемирно известный Пифагор, по утверждению некоторых исследователей, записи в своих манускриптах делал с помощью различных тайных знаков и символов. У древних римлян, как всегда, отличился великий император Юлий Цезарь, использовавший шифр, который впоследствии получил его имя.
Необходимо отметить, что в рассматриваемый исторический период шифры применялись военачальниками и правителями, а также священнослужителями.
Один из первых так называемых военных шифров появился примерно 2500 лет назад, в V веке до нашей эры, когда античная Греция переживала эпоху междоусобных войн В те далекие времена своей воинственностью прославилось маленькое государство Спарта, которое постоянно воевало со своими соседями.
Для того чтобы тайно передавать своим войскам приказы и другие сведения, спартанцы использовали специальный жезл или палочку, имеющую форму цилиндра. Этот жезл назывался «сцитала», но в некоторых источниках можно встретить немного измененное название — «скитала».
На сциталу без просветов и перехлестов наматывалась узкая и длинная полоска из кожи или папирусная лента. Вдоль палочки на кожу или папирус поперек образовавшихся колец записывалось сообщение открытым текстом. После того как лента разматывалась, длинный ряд букв для непосвященных представлялся полной бессмыслицей, поскольку казалось, что поперек ленты в беспорядке написаны какие-то буквы. Затем гонец доставлял этот кусочек кожи или папируса адресату. Получатель сообщения таким же образом наматывал на такую же сциталу полученную ленту и вдоль продольной оси на одной из сторон цилиндра или жезла читал послание. Прочитать послание можно было лишь тогда, когда у получателя была сцитала точно таких же размеров, как и у отправителя сообщения. Благодаря такому простому, но весьма эффективному способу шифрования спартанцы выиграли много сражений.
Необходимо отметить, что спартанская сцитала является одним из первых известных шифров перестановки, поскольку при ее использовании переставляются буквы или группы букв.
Один из известных древних шифров придумал историк Полибий (Polybios, 204–122 годы до нашей эры), родившийся и долгое время живший в Аркадии. В 168 году до нашей эры, после завоевания римскими легионами Македонии, Полибий был отвезен в Рим, где и прожил остаток жизни.
В одной из своих работ Полибий описал оригинальную систему шифрования с использованием таблицы в форме квадрата, разбитого на 25 ячеек. В каждую ячейку в произвольном порядке записывалась одна из букв алфавита, и таким образом были заполнены все ячейки. Отправитель при переводе текста сообщения в криптограмму находил в квадрате ячейку с нужной буквой открытого текста и вставлял в шифрованный текст букву, располагающуюся в нижней от нее ячейке в том же столбце. Если же буква открытого текста оказывалась в ячейке нижней строки, то в шифрограмму записывалась буква из самой верхней ячейки того же столбца. Получатель сообщения должен был иметь точно такую же таблицу, а при расшифровке провести указанные операции в обратном порядке. Таким образом, квадрат Полибия можно считать одним из первых дошедших до нас из глубины веков шифров замены.
Необходимо отметить, что историки до сих пор не пришли к единому мнению, является ли Полибий автором этого шифра или только описал его. Тем не менее среди специалистов этот шифр все же получил название «квадрат Полибия». В любом случае вполне вероятно, что этот шифр использовали как греки, так и римляне.
Наиболее известным из древних шифров замены является шифр Цезаря, названный так в честь римского императора Гая Юлия Цезаря (Gaius Julius Caesar, 100-44 гады до нашей эры), который этот шифр использовал.
Принцип сокрытия информации, использовавшийся в этом шифре, был очень простым. Каждая буква шифруемого послания заменялась другой буквой, которая в алфавите располагалась на определенном месте после буквы открытого текста. Получателю сообщения достаточно было знать, на какое количество позиций следует производить смещение букв для их замены. Исходя из приведенного описания, безошибочно можно определить, что шифр Цезаря относится к классу шифров замены.
Как и в случае с квадратом Полибия, для историков остается загадкой, придумал ли великий полководец этот шифр сам или только применял его в своих записях. Необходимо отметить, что существуют разногласия и в отдельных деталях, касающихся применения данного шифра на практике. По утверждениям некоторых источников, Цезарь заменял букву открытого текста четвертой после нее буквой в алфавите. Другие же исследователи утверждают, что замена осуществлялась на третью букву, ссылаясь на книгу Цезаря «Записки о галльской войне». Среди специалистов нет единства и в ответе на вопрос, в какую сторону в процессе шифрования необходимо было производить отсчет букв в алфавите, влево или вправо.
Поэтому у разных современных авторов мы можем встретить разные варианты шифрования с помощью шифра Цезаря легендарного высказывания римского императора «Veni, vidi, vici!», что в переводе означает «Пришел, увидел, победил!». Если, например, этот текст зашифровать смещением на четыре буквы вправо, изменяя в латинском алфавите букву «а» на букву «Е», букву «b» на «F» и так далее, то получим криптограмму в следующем виде:
ZIRM ZMHM ZMGM
В том случае, если эта цитата будет зашифрована смещением на три буквы влево, шифрованный текст будет выглядеть так:
SBKF SFAF SFZF
Тем не менее великий римский полководец вошел в историю благодаря не только одержанным победам, но и использовавшемуся им шифру. Несомненно, использование шифра оказало неоценимую помощь римским легионам при ведении боевых действий, поскольку во время войны хороший шифр не менее важен, чем многочисленные дополнительные резервы.
3.2. Шифры арабского мира
Падение Римской империи после вторжения племен варваров привело к тому, что в Европе наступил период упадка. Большинство великих достижений древнегреческой и древнеримской цивилизации были утрачены. И это касалось не только культурных ценностей, но также науки и ремесел.
В то же время в восточной части земного шара наступил период расцвета арабской культуры, который историки определяют периодом примерно с VII–VIII веков нашей эры. Именно в это время были не только созданы выдающиеся памятники арабской культуры, но и сделаны фундаментальные открытия во многих областях знаний, в том числе и в точных науках, например в математике и астрономии.
С периодом расцвета арабских государств и арабской культуры ряд исследователей и специалистов связывают становление криптографии как искусства, а затем и как науки. В любом случае именно в арабском мире криптография получила новый импульс в своем развитии. Достаточно напомнить, что само слово «шифр», как и слово «цифра», имеет арабское происхождение.
Справедливости ради следует признать, что сведения о системах и способах составления шифрованных сообщений встречаются уже в самых первых дошедших до нас исторических документах цивилизаций Древнего Востока.
Так, например, в древнеиндийских рукописях исследователи обнаружили описание 64 (шестидесяти четырех!) способов преобразования текста. Многие из указанных способов можно считать шифрами, поскольку с их помощью обеспечивалась в том числе и секретность переписки. Среди них были как шифры перестановки, так и шифры замены. Особый интерес исследователей вызывает рекомендация, в соответствии с которой секретное письмо является одним их шестидесяти четырех искусств, которым должны владеть не только мужчины, но и женщины.
В период расцвета арабских государств появляются несколько литературных трудов, посвященных вопросам криптографии. В 855 году нашего летоисчисления увидел свет весьма интересный труд, который назывался «Книга о большом стремлении человека разгадать загадки древней письменности». В ней приведены описания нескольких шифров, в том числе и с использованием для шифрования не одного, а нескольких алфавитов.
Известная династия Аббас, покровительствовавшая ученым и деятелям культуры, управляла могучей империей, располагавшейся в те времена на территории нынешнего Ирака Центр этой империи находился в Багдаде, где уже в IX столетии нашей эры при желании можно было изучать любую науку, начиная от астрономии до криптологии. Правители данной династии имели довольно развитую и эффективную систему управления. Для сохранения всевозможных тайн и секретов чиновники при ведении записей использовали шифры. При этом они следовали правилам и инструкциям, установленным в книге «Руководство чиновника» («Adab al-Kuttab»), первые упоминания о которой относятся к X столетию нашей эры. Отдельные главы этой книги были посвящены криптологии.
Следует отметить, что создатели шифров в те далекие времена сначала пользовались так называемыми транскрипционными методами. Позже были придуманы методы перестановки, в которых вместо букв использовали в том числе знаки + или #. Конечно же одновременно с теми, кто создавал различные шифры, совершенствовали свое мастерство и те, кто эти шифры разгадывал.
В 1412 году была издана энциклопедия «Шауба аль-Аша», состоявшая из 14 томов и содержавшая информацию о всех научных достижениях, известных к тому времени. В этой энциклопедии целый раздел был посвящен криптографии с описанием всех известных арабским ученым способов шифрования. Здесь же приводился способ разгадывания шифра, основанный на повторяемости букв открытого текста и криптограммы, то есть было дано описание одного из методов криптоанализа, который впоследствии был назван частотным анализом. В этом разделе указывалась и частота встречаемости букв арабского языка, определенная на основе изучения текста священной книги мусульман Корана.