Не так давно я публиковал на Хабре обзорную статью о применении кубика Рубика в криптографии, где приводил интересный кейс с крипто-челленджем Клауса Шмеха, известного немецкого эксперта по криптографии. Потом мне стали попадаться еще интересные задачи с зашифрованными посланиями на кубике Рубика, как, например, случай, когда пользователь Reddit попросил сообщество помочь расшифровать, что написала ему девушка на кубике Рубика. На олимпиадах по криптографии, как выяснилось, тоже периодически появляются задачки с шифрами на кубике Рубика. Всё это навело меня на мысль, что шифрование на кубике Рубика может быть весьма интересным занятными. И я решил поэкспериментировать с такими задачками. В этой статье приведу первую задачу, на решение которой мне понадобилось около часа. Жду ваших решений в комментариях. А свое решение опубликую через пару недель.
Задача №1
Артур зашифровал сообщение для Боба на гранях кубика Рубика. Он перемешал кубик Рубика произвольным образом. Используя буквы и цифры, на перемешанных гранях кубика он написал важное послание на русском языке.
Каждую грань он заполнял по строчкам слева направо начиная с верхней строки.
Заполнение каждой грани Артур начинал со стикера верхнего левого угла, где ставил номер грани (от 1 до 6 по порядку чтения граней).
Пробелы и знаки препинания Артур опускал.
Символы сообщения Артур ориентировал как при нормальном письме относительно своего взгляда (то есть не повёрнутыми).
Затем Артур собрал кубик Рубика в исходное состояние по цветам. Символы на кубике перемешались, их ориентация изменилась.
Через некоторое время Боб получил кубик Рубика, который выглядел следующим образом:
Боб взял лист бумаги и выписал все символы в порядке чтения граней кубика Рубика принятом в спидкубинге: белый – Up, красный – Right, зелёный – Front, жёлтый – Down, оранжевый – Left, синий – Back). Получилась строка из 54 символов: 6 цифр маркирующих порядок граней и 48 символов (букв и цифр) послания.
НИ4ТЕВ3В2ОЖЕОВГ2КГАЗВСЕГОЛР14ЙЫОИНТНТВ5ССООА6АОИННЛЙПЕ
Боб начал крутить кубик Рубика и вскоре нашел ответ.
Какое послание зашифровал Артур?
Восстановите исходное состояние кубика Рубика, на котором Артур записал послание.
Подсказки:
Центральные элементы у кубика Рубика фиксированы, поэтому красный всегда напротив оранжевого, синий – напротив зеленого, белый – напротив желтого.
Из-за конструктивных особенностей кубика ориентация букв на центральных стикерах при вращении может меняться, поэтому Боб читал центральные буквы как есть, не пытаясь их повернуть.
Артур – гик и фанат научной фантастики.