- PVSM.RU - https://www.pvsm.ru -

Что зашифровано на кубике Рубика? Криптографическая задача №1

Не так давно я публиковал на Хабре обзорную статью о применении кубика Рубика в криптографии [1], где приводил интересный кейс с крипто-челленджем Клауса Шмеха [2], известного немецкого эксперта по криптографии. Потом мне стали попадаться еще интересные задачи с зашифрованными посланиями на кубике Рубика, как, например, случай, когда пользователь Reddit попросил сообщество помочь расшифровать, что написала ему девушка на кубике Рубика [3]. На олимпиадах по криптографии [4], как выяснилось, тоже периодически появляются задачки с шифрами на кубике Рубика. Всё это навело меня на мысль, что шифрование на кубике Рубика может быть весьма интересным занятными. И я решил поэкспериментировать с такими задачками. В этой статье приведу первую (простую) задачку, на решение которой мне понадобилось около часа. Жду ваших решений в комментариях. А свое решение опубликую через пару недель.

Задача №1

Артур зашифровал сообщение для Боба на гранях кубика Рубика. Он перемешал кубик Рубика произвольным образом. Используя буквы и цифры, на перемешанных гранях кубика он написал важное послание на русском языке.

Каждую грань он заполнял по строчкам слева направо начиная с верхней строки.

Заполнение каждой грани Артур начинал со стикера верхнего левого угла, где ставил номер грани (от 1 до 6 по порядку чтения граней).

Пробелы и знаки препинания Артур опускал.

Символы сообщения Артур ориентировал как при нормальном письме относительно своего взгляда (то есть не повёрнутыми).

Затем Артур собрал кубик Рубика в исходное состояние по цветам. Символы на кубике перемешались, их ориентация изменилась.

Через некоторое время Боб получил кубик Рубика, который выглядел следующим образом: 

Что зашифровано на кубике Рубика? Криптографическая задача №1 - 1

Боб взял лист бумаги и выписал все символы в порядке чтения граней кубика Рубика принятом в спидкубинге: белый – Up, красный – Right, зелёный – Front, жёлтый – Down, оранжевый – Left, синий – Back). Получилась строка из 54 символов: 6 цифр маркирующих порядок граней и 48 символов (букв и цифр) послания.

НИ4ТЕВ3В2ОЖЕОВГ2КГАЗВСЕГОЛР14ЙЫОИНТНТВ5ССООА6АОИННЛЙПЕ

Боб начал крутить кубик Рубика и вскоре нашел ответ.

Какое послание зашифровал Артур?

Восстановите исходное состояние кубика Рубика, на котором Артур записал послание.

Подсказки (но попробуйте сначала решить без подсказок):  

  • Центральные элементы у кубика Рубика фиксированы, поэтому красный всегда напротив оранжевого, синий – напротив зеленого, белый – напротив желтого. 

  • Из-за конструктивных особенностей кубика ориентация букв на центральных стикерах при вращении может меняться, поэтому Боб читал центральные буквы как есть, не пытаясь их повернуть.

  • Артур – гик и фанат научной фантастики.

Автор: academicmaslow

Источник [5]


Сайт-источник PVSM.RU: https://www.pvsm.ru

Путь до страницы источника: https://www.pvsm.ru/shifrovanie/451621

Ссылки в тексте:

[1] кубика Рубика в криптографии: https://habr.com/ru/articles/991274/

[2] крипто-челленджем Клауса Шмеха: https://scienceblogs.de/klausis-krypto-kolumne/2018/10/27/a-rubiks-cube-encryption-challenge/

[3] девушка на кубике Рубика: https://www.reddit.com/r/AskReddit/comments/swb8s/a_friend_of_mine_scrambled_a_rubiks_cube_wrote_a/?solution=67a890dde8d20d7367a890dde8d20d73&js_challenge=1&token=bbbe4bf1c9a2b5160829c4be34da5861b95ea91731a877261604963fdc6c8257&jsc_orig_r=

[4] олимпиадах по криптографии: https://mat.1sept.ru/view_article.php?ID=201000814

[5] Источник: https://habr.com/ru/articles/1035288/?utm_campaign=1035288&utm_source=habrahabr&utm_medium=rss