В резиденции Деда Мороза не принято передавать незашифрованные сообщения, но вместо защищённых протоколов используют шифр Северного полюса.
Шифрование проходит по всем правилам криптографии: берут исходное сообщение, пропускают через операцию подмены исходных символов и получают зашифрованное.
Слова в зашифрованных сообщениях выглядят как горизонтальные и диагональные черты поверх вертикальной линии. Символы разграничены увеличенным расстоянием. Строчных букв нет, только прописные — то есть заглавные.
В сообщении ниже — часть списка городов в порядке очерёдности, которые должен посетить Дед Мороз в этом году. Нам известно, какие города среди них есть, но неизвестно, где какой именно. Это и нужно узнать.
Зашифрованный список:
Если хотите решать задачу совсем на хардкоре — не смотрите названия городов на русском и попробуйте разгадать так. Но можно и посмотреть, ничего страшного:
- Рязань;
- Москва;
- Калуга;
- Тюмень;
- Самара.
Полезный блок со скидкой
Если вам интересно разбираться со смартфонами, компьютерами и прочими гаджетами и вы хотите научиться создавать софт под них с нуля или тестировать то, что сделали другие, — держите промокод Практикума на любой платный курс: KOD (можно просто на него нажать). Он даст скидку при покупке и позволит сэкономить на обучении.
Бесплатные курсы в Практикуме тоже есть — по всем специальностям и направлениям, начать можно в любой момент, карту привязывать не нужно, если что.
Самый простой способ начать разгадывать подобный шифр — найти повторяющиеся фрагменты. Часто мы не знаем, какой язык использован в исходном сообщении, но в нашей задаче известен и язык, и конкретные слова, которые нужно искать.
Мы начнём со слова «Самара», потому что в нём 3 раза повторяется буква А. По условию известно, что символы отделены друг от друга увеличенным расстоянием, и в каждом слове по 6 букв.
Поэтому можно найти слово с одинаковыми 2, 4 и 6-м символами:
Буква А — частотная буква, поэтому следующий шаг — поставить её там, где она ещё встречается. Заодно запишем целиком название известного города:
Можно обратить внимание на повторяющиеся окончания в 2-м и 5-м словах. Если сравнить это со списком городов из зашифрованного сообщения, можно догадаться, что под эти два слова попадают «Рязань» и «Тюмень».
Нам уже известна буква А из предыдущего шага, так что сначала находим «Рязань»:
Определяем оставшиеся два города: в Москве 1 буква А, а в Калуге — 2.
Разгадано:
В этой задаче было 5 слов по 6 букв и часто повторялась одна буква. В следующий раз мы найдём шифровку посильнее и попробуем разгадать уже не список слов одной длины, а целое предложение.
Например, зашифрованное сообщение из рассказа Конан Дойля «Пляшущие человечки»:
Криптография и компьютерные науки
Шифрование — один из способов защиты данных от других людей. Криптография — это теория и практика защиты информации математическими методами. Криптография включает шифрование.
В нашей задаче мы использовали шифр, похожий на один из первых, — шифр Цезаря, когда в сообщении одна буква заменяется на другую. Такой метод называется шифром подстановки и разгадывается с помощью частотного анализа. В зависимости от языка некоторые буквы встречаются чаще других, поэтому чаще всего для расшифровки сначала находят самые частые символы и пробуют заменить их на самые используемые буквы.
Есть другой вариант прямого шифра подстановки. Это ротационные шифры, которые получали с помощью механических устройств с несколькими вращающимися деталями — роторами, в которых находились последовательности букв. При кодировании новой буквы ротор поворачивался на определённое количество шагов.
Самое известное устройство роторного типа — машина периода Второй мировой войны «Энигма». Каждая буква при шифровании поворачивалась на разное количество шагов, так что последовательности вроде «СА» и «КА» превращают букву А в разные символы. Такой метод уже почти не поддаётся частотному анализу.
В компьютерных системах сегодня криптография развилась гораздо дальше, и часто зашифрованное сообщение можно раскрыть, только если перехватить ключ шифрования или пароль. Но ключи и пароли тоже обычно передаются в зашифрованном виде, поэтому хакерам приходится придумывать новые способы.
Если интересно почитать про современные шифры, то вот:
Ищете работу в IT?
Карьерный навигатор Практикума разберёт ваше резюме, проложит маршрут к первому работодателю, подготовит к собеседованиям в 2026 году, а с января начнёт подбирать вакансии именно под вас.
Бесплатно до 15 января!
