Глава шестая. Зашифрованная переписка
Революционер-подпольщик вынужден вести свои записи и переписку с товарищами таким образом, чтобы никто из посторонних не мог понять написанного. Для этого пользуются особым способом письма, называемым «тайнописью» (или «криптографией»). Придуманы разные системы тайнописи; к их услугам прибегают не одни подпольщики, но также дипломаты и военные для сохранения государственных тайн. Расскажем далее об одном из способов ведения секретной переписки, именно о так называемом способе «решетки». Он принадлежит к числу сравнительно простых и тесно связан с арифметикой.
Желающие вести тайную переписку по этому способу запасаются каждый «решеткой», т. е. бумажным квадратиком с прорезанными в нем окошечками.
Образчик решетки вы видите на рис. 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 клеток, заботясь лишь о том, чтобы в числе взятых клеток не было двух с одинаковыми номерами. Для той решетки, которой мы пользовались сейчас, взяты были следующие номера клеток:
Как видите, ни один номер не повторяется.
Рис. 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 окошек можно набрать 4 16 способами (произведение 16 четверок). Число это превышает 4 миллиарда. Если даже считать наш расчет преувеличенным в несколько раз (так как неудобно пользоваться решетками с примыкающими друг к другу окошечками, и эти случаи надо исключить), то все же остается несколько сотен миллионов решеток, — целый океан! Попробуйте отыскать в нем именно ту, какая требуется.
Если, скажем, группа дешифровальщиков тратит на приготовление решетки и проверку, дает ли она что-либо осмысленное, лишь минуту, то для расшифровки записки могут потребоваться сотни миллионов минут — целые тысячелетия! Впрочем, все это верно лишь в том случае, если расшифровка ведется так сказать «голыми руками». В книге «Занимательная алгебра» того же автора вы можете прочитать о быстродействующих вычислительных машинах. Такие машины могут по определенной программе производить сотни тысяч и даже миллионы вычислений в секунду. Могут они и не только считать. Например, они могут перебирать всевозможные решетки и проверять, дает ли каждая такая решетка осмысленный текст, — нужно лишь составить подходящую программу для такой машины. И если испытание одной решетки на машине требует, скажем, одной тысячной доли секунды, то для перебора сотен миллионов решеток требуются сотни тысяч секунд, т. е. несколько суток. Как видите, в современных условиях сохранение секретности переписки становится затруднительным.
58. Как запомнить решетку? Но предположим, что опасаться рассекречивания с помощью машин не приходится. Скажем, содержание записки должно остаться тайным лишь 2-3 дня, и можно надеяться, что это время недостаточно для перехвата записки, отправки ее в вычислительный центр и дешифровки. Подпольщики решили воспользоваться решеткой. Само собою разумеется, оба участника переписки должны быть начеку, чтобы их решетка не попала в посторонние руки. Лучше всего вовсе не хранить решеток, а вырезать их при получении письма и уничтожать тотчас по прочтении. Но как запомнить расположение окошек? Здесь снова приходит нам на помощь математика. Будем обозначать окошки цифрою 1, прочие же клетки решетки цифрою 0. Тогда первый ряд клеток решетки получит такое обозначение (рис. 49):
или, отбросив передний нуль, —
Рис. 49. Арифметизация секретной решетки
Второй ряд, если отбросить в нем передние нули, обозначится так:
Прочие ряды получают следующие обозначения:
Чтобы упростить запись этих чисел, будем считать, что они написаны не по десятичной системе, которою обычно пользуются, а по «двоичной». Это значит, что единица больше соседней, стоящей справа, не в 10 раз, а только в 2 раза. Единица в конце числа означает, как обычно, простую единицу; единица на предпоследнем месте означает двойку; на третьем с конца — четверку; на четвертом — восьмерку; на пятом — 16 и т.д. При таком понимании число 1010010, обозначающее расположение окошек первого ряда, заключает простых единиц
потому что нули указывают на отсутствие единиц данного разряда.
Число 1000 (второй ряд) заменится в десятичной системе числом 8.
Остальные числа нужно будет заменить следующими:
Запомнить же числа: 82, 8, 162, 16, 68, 136, 34, 17 не так уж трудно. А зная их, всегда можно получить ту первоначальную группу чисел, из которой они получены и которые прямо указывают расположение окошек в решетке.
Как это делается, покажем на примере первого числа — 82. Разделим его на два, чтобы узнать, сколько в нем двоек; получим 41; остатка нет, — значит, на последнем месте, в разряде простых единиц, должно быть 0. Полученное число двоек 41, делим на 2, чтобы узнать, сколько в нашем числе четверок:
Это значит, что в разряде двоек, т. е. на предпоследнем месте, имеется цифра 1.
Далее, делим 20 на 2, чтобы узнать, сколько в нашем числе восьмерок:
Остатка нет, — значит, на месте четверок стоит 0.
Делим 10 на 2; получаем 5 без остатка: на месте восьмерок — 0.
От деления 5 на 2 получаем 2 и в остатке 1: в этом разряде стоит цифра 1. Наконец, делим 2 на 2 и узнаем, что в следующем разряде 0, а в последнем разряде 1 (этот разряд соответствует шестидесяти четырем).
Итак, все цифры искомого числа определились:
Так как здесь всего 7 цифр, а в каждом ряду решетки 8 клеток, то ясно, что один нуль впереди был опущен, и расположение окошек в первом ряду определяется цифрами:
т. е. окошки имеются на 2-м, 4-м и 7-м местах.
Так же восстанавливается расположение окошек и в прочих рядах.
Существует, как было сказано, множество разных систем тайнописи. Мы остановились на решетке потому, что она близко соприкасается с математикой и лишний раз доказывает, как разнообразны те стороны жизни, куда заглядывает эта наука.
Источник
Зашифрованная переписка
Список вопросов теста
Вопрос 1
Составляя решётку для шифрования, надо разбить 64-клеточный квадрат .
Варианты ответов
- на две области
- на три области
- на четыре области
- на шесть областей
Вопрос 2
Как поступают с неиспользованными клетками при шифровании способом решётки?
Варианты ответов
- Оставляют их незаполненными
- Заполняют буквами а, б, в, .
- Заполняют числами 1, 2, 3, .
Вопрос 3
Способ решётки основан на повороте квадрата .
Варианты ответов
- вокруг его центра
- вокруг верхнего левого угла
- вокруг нижнего правого угла
Вопрос 4
Как называется геометрическое преобразование, при котором свойства фигур не меняются, может измениться лишь положение фигуры, так как каждая её точка повернётся вокруг некоторой точки на угол поворота?
Вопрос 5
На сколько градусов поворачивают решётку при шифровании?
В ответ запишите значение без единиц измерения (°).
Вопрос 6
Сколько окошечек в решётке для шифрования?
Вопрос 7
Сколько решёток для шифрования можно составить на 64-клеточном поле?
Источник
Презентация к уроку наглядной геометрии «Зашифрованная переписка»
Описание презентации по отдельным слайдам:
Наглядная геометрия Зашифрованная переписка 6 класс. Красовская Варвара Сергеевна МБОУ СОШ №35 г. Шахты Ростовской обл.
Рано или поздно все тайны будут непременно раскрыты. Нет ничего тайного, что не стало бы явным. Михаил Михайлович Пришвин
Криптография Криптогра́фия — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации. Изначально криптография изучала методы шифрования информации — обратимого преобразования открытого (исходного) текста на основе секретного алгоритма или ключа в шифрованный текст (шифротекст). Традиционная криптография образует раздел симетричных криптосистем, в которых зашифрование и расшифрование проводится с использованием одного и того же секретного ключа. Помимо этого раздела современная криптография включает в себя ассиметричные криптосистемы, системы электронной цифровой подписи (ЭЦП), хеш-функции, управление ключами,получение скрытой информации, квантовую криптографию. Криптография не занимается: защитой от обмана, подкупа или шантажа законных абонентов, кражи ключей и других угроз информации, возникающих в защищенных системах передачи данных.
История криптографии Криптография — одна из старейших наук, её история насчитывает около 4 тысяч лет. В качестве основного критерия периодизации криптографии возможно использовать технологические характеристики используемых методов шифрования. Первый период (приблизительно с 3-го тысячелетия до н. э.) характеризуется господством моноалфавитных шифров (основной принцип — замена алфавита исходного текста другим алфавитом через замену букв другими буквами или символами). Второй период ознаменовался введением в обиход полиалфавитных шифров. Третий период (с начала и до середины XX века) характеризуется внедрением электромеханических устройств в работу шифровальщиков. При этом продолжалось использование полиалфавитных шифров. Четвёртый период — с середины до 70-х годов XX века — период перехода к математической криптографии. В работе Шенона появляются строгие математические определения количества информации, передачи данных, функций шифрования. Обязательным этапом создания шифра считается диферцеональное изучение его уязвимости к различным известным атакам —линейному и криптоанализу. Однако до 1795 года криптография оставалась «классической» или же, более корректно, криптографией с секретным ключом. Современный период развития криптографии (с конца 1970-х годов по настоящее время) отличается зарождением и развитием нового направления . Её появление знаменуется не только новыми техническими возможностями, но и сравнительно широким распространением криптографии для использования частными лицами. Правовое регулирование использования криптографии частными лицами в разных странах сильно различается — от разрешения до полного запрета. 5 мая Криптографическая служба России отмечает свой праздник. 5 мая 1921 года постановлением Совета народных комиссаров РСФСР была создана Криптографическая служба, которая должна была обеспечивать защиту информации.
Особенности шифрования информации Второй мировой войны Во времена Второй мировой войны шифрование посланий стало ключевым заданием. Перед началом Второй мировой войны ведущие мировые державы имели электромеханические шифрующие устройства, результат работы которых считался невскрываемым. Эти устройства делились на два типа — роторные машины и машины на цевочных дисках. К первому типу относят «Энигму», использовавшуюся сухопутными войсками Германии и её союзников, второго типа — американская M-209. В СССР производились оба типа машин. В Германии: «Энигма», «Fish»
Эни́гма — портативная шифровальная машина, использовавшаяся для шифрования и дешифрования секретных сообщений. Более точно, Энигма — целое семейство электромеханических роторных машин, применявшихся с 20-х годов ХХ века. Самая яркая шифровальная машина, которая внесла значительный вклад в историю —
Источник
