У каждой профессии есть свой словарь. Словарь криптоаналитика достаточно сложен, поэтому небольшое по объему введение в общепринятую криптоаналитическую терминологию значительно облегчит понимание изложенного в этой книге. Определения в нем являются нестрогими и преследуют лишь цель пояснения того или иного термина. Исключения игнорируются, а множество редко употребляемых терминов и вовсе не определены – в процессе чтения книги их значение становится ясным из контекста.
Открытый текст – сообщение, подлежащее засекречиванию. В результате применения методов шифрования сообщение делают непонятным для посторонних, используя два основных способа преобразования открытого текста.
В случае перестановки знаки открытого текста перемешиваются, нарушается их нормальный порядок следования. Перетасовать буквы слова «секрет» так, чтобы получить «еткрсе», и означает сделать перестановку.
При замене знаки открытого текста замещаются другими знаками. Так, слово «секрет» может быть заменено на 19 5 3 18520.
Системы замены основаны на идее шифралфавита – перечня эквивалентов, используемых для преобразования открытого текста в шифрованный.
Иногда шифралфавит предусматривает несколько замен одного знака. Например, знак открытого текста «с» не всегда замещается числом 16, а может быть заменен одним из чисел 16, 21, 35, 74. Этот выбор называется гомофоном. Время от времени в шифралфавит включаются символы, которые ничего не означают. Такие символы зовут пустышками.
В том случае, когда используется только один шифралфавит, система замены называется одноалфавитной. Но когда применяются два или большее число шифралфавитов по какому-то заранее определенному правилу, система замены становится многоалфавитной.
Среди систем замены следует делать различия между кодами и шифрами. Код состоит из тысяч слов, фраз, букв и слогов и соответствующих им кодовых слов или кодовых обозначений, которые заменяют эти элементы открытого текста. По существу, код является огромным шифром замены, в котором основными единицами открытого текста служат слова и фразы. В шифрах же основная единица – это знак, иногда пара знаков.
В течение 450 лет, начиная примерно с 1400 г. и до 1850 г., в шифровальной практике доминировали системы, которые являлись наполовину кодом и наполовину шифром. В них обычно был отдельный шифралфавит, включавший гомофоны и кодоподобный перечень имен, слов и слогов. От этого перечня, первоначально состоявшего только из имен, и произошло название для таких систем –
