Революционер-подпольщик вынужден вести свои записи и переписку с товарищами таким образом, чтобы никто из посторонних не мог понять написанного. Для этого пользуются особым способом письма, называемым тайнописью (или криптографией). Придуманы разные системы тайнописи; к их услугам прибегают не одни подпольщики, но также дипломаты и военные для сохранения государственных тайн. Расскажем далее об одном из способов ведения секретной переписки, именно о так называемом способе решетки. Он принадлежит к числу сравнительно простых и тесно связан с арифметикой.
Желающие вести тайную переписку по этому способу запасаются каждый решеткой, т. е. бумажным квадратиком с прорезанными в нем окошечками.
Образчик решетки вы видите на рис. 41. Окошечки размещены не произвольно, а в определенном порядке, который станет ясен вам из дальнейшего.
Рис. 41. Решетка для тайной переписки. (Сделайте такую из бумаги и прочтите секретную запись рис. 45.)
Пусть требуется послать товарищу такую записку: Собрание делегатов района отмените. Полиция кем-то предупреждена. Антон.
Наложив решетку на листок бумаги, подпольщик пишет сообщение букву за буквой в окошечках решетки.
Так как окошек 16, то сначала помещается только часть записки:
Собрание делегато…
Рис. 42. Сняв решетку, увидим запись
Сняв решетку, мы увидим запись, представленную на рис. 42.
Здесь, разумеется, ничего засекреченного пока нет: каждый легко поймет, в чем дело. Но это только начало; записка в таком виде не останется. Подпольщик поворачивает решетку по часовой стрелке на четверть оборота, т. е. располагает ее на том же листке так, что цифра 2, бывшая раньше сбоку, теперь оказывается вверху. При новом положении решетки все ранее написанные буквы заслонены, а в окошечках появляется чистая бумага. В них пишут следующие 16 букв секретного сообщения. Если теперь убрать решетку, получим запись, показанную на рис. 43.
Рис. 43. Пишем затем следующие 16 букв
Такую запись не поймет не только посторонний человек, но и сам писавший, если позабудет текст своего сообщения.
Но записана пока только половина сообщения, именно: Собрание делегатов района отмените. П…
Чтобы писать дальше, надо вновь повернуть решетку на четверть оборота по часовой стрелке. Она закроет все написанное и откроет новые 16 свободных клеток. В них найдут себе место еще несколько слов, и записка приобретет вид рис. 44.
Рис. 44. Надо вновь повернуть решетку
Наконец, делается последний поворот решетки, цифрой 4 вверх, и в открывшиеся 16 чистых квадратиков вписывают окончание записки. Так как остаются три неиспользованные клетки, их заполняют буквами а, б, в, — просто для того, чтобы в записке не оказалось пробелов.
Письмо имеет вид, представленный на рис. 45.
Рис. 45. Секретная записка готова
Попробуйте в нем что-нибудь разобрать! Пусть записка попадет в руки полиции, пусть полицейские сколько угодно подозревают, что в ней скрыто важное сообщение, — догадаться о содержании записки в состоянии только адресат, имеющий в руках точно такую же решетку, как и та, которой пользовался отправитель.
Как же прочтет адресат это секретное письмо? Он наложит свою решетку на текст, обратив ее цифрой 1 вверх, и выпишет те буквы, которые появятся в окошечках. Это будут первые 16 букв сообщения. Затем повернет решетку — и перед ним предстанут следующие 16 букв. После четвертого поворота вся секретная записка будет прочтена.
Вместо квадратной решетки можно пользоваться и прямоугольной, в форме почтовой карточки, с широкими окошечками (рис. 46). В окошечки такой решетки вписывают не отдельные буквы, а части слов, даже целые слова, если они помещаются.
Рис. 46. Решетка в форме почтовой карточки
Не думайте, что запись окажется тогда более разборчивой. Нисколько! Хотя отдельные слоги и слова видны, но перемешаны они в гаком нелепом беспорядке, что секрет достаточно надежно сохранен. Продолговатую решетку кладут сначала одним краем вверх, потом противоположным; после этого переворачивают ее на левую сторону и снова пользуются в двух положениях. В каждом новом положении решетка закрывает все написанное раньше. Если бы возможна была только одна решетка, то способ переписки с ее помощью никуда не годился бы в смысле секретности. В руках полиции, конечно, имелась бы эта единственная решетка, и тайна немедленно раскрывалась бы. Но в том-то и дело, что число различных решеток чрезвычайно велико.
Все решетки, какие можно изготовить для 64-клеточного квадрата, отмечены на рис. 47. Вы можете выбрать для окошечек любые 16 клеток, заботясь лишь о том, чтобы в числе взятых клеток не было двух с одинаковыми номерами. Для той решетки, которой мы пользовались сейчас, взяты были следующие номера клеток:
2, 4, 5
14
9, 11, 7
16
8, 15
3, 12
10, 6
13, 1
Как видите, ни один номер не повторяется.
Рис. 47. Свыше 4 миллиардов секретных решеток в одном квадрате
Понять систему расположения цифр в квадрате (рис. 47) нетрудно. Он делится поперечными линиями на 4 меньших квадрата, которые обозначим для удобства римскими цифрами I, II, III, IV (рис. 48). В I квадрате клетки перенумерованы в обычном порядке. Квадрат II — тот же квадрат I, только повернутый на четверть оборота вправо.
Рис. 48. Схема к рис. 47
Повернув его еще на четверть оборота, получаем квадрат III; при следующей четверти оборота получается квадрат IV.
Подсчитаем теперь математически, сколько может существовать разных решеток. Клетку №1 можно взять (в качестве окошка) в 4 местах. В каждом случае можно присоединить клетку №2, взяв ее также в 4 местах. Следовательно, два окошка можно наметить 4 x 4, т. е. 16 способами. Три окошка — 4 x 4 x 4 = 64 способами. Рассуждая таким образом, устанавливаем, что 16 окошек можно набрать 416 способами (произведение 16 четверок). Число это превышает 4 миллиарда. Если даже считать наш расчет преувеличенным в несколько раз (так как неудобно пользоваться решетками с примыкающими друг к другу окошечками, и эти случаи надо исключить), то все же остается несколько сотен миллионов решеток, — целый океан! Попробуйте отыскать в нем именно ту, какая требуется.
Если, скажем, группа дешифровальщиков тратит на приготовление решетки и проверку, дает ли она что-либо осмысленное, лишь минуту, то для расшифровки записки могут потребоваться сотни миллионов минут — целые тысячелетия! Впрочем, все это верно лишь в том случае, если расшифровка ведется так сказать голыми руками. В книге Занимательная алгебра того же автора вы можете прочитать о быстродействующих вычислительных машинах. Такие машины могут по определенной программе производить сотни тысяч и даже миллионы вычислений в секунду. Могут они и не только считать. Например, они могут перебирать всевозможные решетки и проверять, дает ли каждая такая решетка осмысленный текст, — нужно лишь составить подходящую программу для такой машины. И если испытание одной решетки на машине требует, скажем, одной тысячной доли секунды, то для перебора сотен миллионов решеток требуются сотни тысяч секунд, т. е. несколько суток. Как видите, в современных условиях сохранение секретности переписки становится затруднительным.