Математика и криптография

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

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

Итак, представьте себе, что получена шифровка, в которой хотя и довольно большое количество знаков, но ни один «символ» не повторяется. Под словом «символ» здесь имеется в виду некая последовательность цифр, которая обозначает одну букву. Как можно расшифровать последовательность таких символов, если их нельзя подвергнуть частотному анализу и в них практически невозможно найти какой-либо закономерности? Кажется, это просто «белый шум», в котором невозможно отыскать что-то, за что можно зацепиться.

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

Тем не менее то, что мы изучим на этой неделе, — простой и надёжный метод шифрования (при условии сохранности ключа). Для занятий необходимо подобрать какую-либо книгу, достаточно редкую, чтобы её было невозможно найти на каждом углу. Пусть книга будет потолще, чтобы хватило надолго. Требуются два экземпляра этой книги, поскольку она будет ключом. Как уже сказано, ключом необходимо обменяться по тайному каналу, так что после обмена у каждой из сторон переписки будет по одному экземпляру книги.

Шифрование производится следующим образом. Каждая буква обозначается тройкой чисел (номер страницы, номер строки, номер буквы). Можно прямо так и записывать в скобках:

(5 17 23) (7 24 6) (3 3 17) (3 14 25) (10 15 18) (8 5 25)

Теперь понятно, почему ни один символ в шифровке не повторится никогда. В любой книге намного-намного больше букв, чем в шифрованном сообщении, которое оперативно передаётся между двумя людьми. Можно выбирать буквы в книге так, чтобы их «координаты» никогда не повторялись. Для этого надо сразу же вычёркивать те буквы, которые были использованы. Так будет обеспечено однократное использование любой буквы из книги, а это станет гарантией того, что шифр не будет взломан. Единственная проблема — книга с вычеркнутыми буквами всегда наводит криптоаналитика на определённые размышления. Если у криптоаналитика появился доступ к книгам, хранящимся у тех, кто ведёт переписку, то тайна через некоторое время тайной быть перестанет.

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

Для занятий на этой неделе необходимо:

1. Подобрать два экземпляра одной достаточно редкой книги. Один оставить у себя, второй отправить ребёнку. Желательно отправить книгу заранее (ещё лучше — в самом начале занятий, но не говорить, для чего эта книга).

2. Составить письмо, которое будет отправлено юному криптографу.

3. В письмо вставить послание, зашифрованное методом, описанным выше.

4. Если у ребёнка возникнут затруднения в расшифровке, то быть готовым ему помочь.

Если ребёнок достаточно проницателен, он сможет и без подсказок понять, для чего он взял с собой книгу, особенно если эта книга не предназначена для летнего чтения.

Неделя 9. Замена целых понятий

Теперь пришло время обучить юного криптографа ещё одному методу сокрытия информации, который в криптографии часто называется «кодированием». В этом варианте специальные коды используются для шифрования отдельных понятий.