Методы блочного шифрования, матричный метод, маршрут Гамильтона.
Наиболее
сложные
перестановки осуществляются по гамильтоновым путям, кото-
рых в графе может быть несколько.
Пример. Открытый текст: «ШИФРОВАНИЕ_ПЕРЕСТАНОВКОЙ». Ключ:
гамильто-
нов путь на графе.
Шифртекст: «ШАОНИРФВИЕЕСЕП_РТОВИАОНК»
Необходимо отметить, что для данного графа из восьми вершин можно
предложить
несколько маршрутов записи открытого текста и несколько гамильтоновых
путей для
чтения криптограмм (рис. 6.4).
В 1991 г. В.М. Кузьмич предложил схему перестановки, основанной на
кубике Ру-
бика. Согласно этой схеме открытый текст записывается в ячейки граней
куба по стро-
кам. После осуществления заданного
числа
заданных
поворотов слоев куба считывание шифртекста осуществляется по стол-
бикам. Сложность расшифрования в этом случае определяется количеством
ячеек на гра-
нях куба и сложностью выполненных поворотов слоев. Перестановка,
основанная на ку-
бике Рубика, получила название объемной (многомерной) перестановки.
