Если вдруг вы все пропустили, сообщаю, что в октябрьском конкурсе по ФП была занятная задачка про генерацию криптографических ключей. На сам конкурс я забил, а вот описанный метод шифрования показался мне очень интересным. Почему-то ранее мне не доводилось о нем слышать.

Описанный метод шифрования заключается в следующем. Берется квадратный лист бумаги, поделенный на клеточки. Клеточки вырезаются таким образом, чтобы при повороте квадрата координаты открытых клеточек не повторялись. Шифрование производится путем перестановки букв в открытом тексте. Буквы вписываются в клетки квадрта, затем квадрат поварачивается на 90 градусов, текст снова вписывается в клетки, и так четыре раза. Вот как это выглядит в действии:

Что интересно, в данном методе очень легко запомнить ключ шифрования и при необходимости восстановить его. Рассмотрим 1/4 квадрата. Каждая клетка в нем будет заполнена либо при первом, либо при втором, либо при третьем, либо при четвертом повороте. Легко видеть, что ключ сводится к последовательности чисел от 1 до 4 длиной (N/2) 2 , где N — размер блока шифрования. То есть, ключ может быть вида 12341234…, 4321143221… и так далее.

При этом длина ключа для квадрата 10×10 составляет 2 50 бит (вращения и перевороты квадрата по понятным причинам не учитываем). Если же увеличить квадрат до размера 16×16 получим ключ длиной 2 128 бит, прям как у взрослых.

Я не особо уверен в криптостойкости перестоновочных шифров. Поэтому, если бы мне понадобилось зашифровать что-то руками, я бы использовал описанный метод в сочетании с каким-нибудь шифром замены. На роль такого шифра хорошо подходит квадрат Полибия . Ключи в этом алгоритме также легко восстанавливаются по памяти. Замену и перестановку можно повторять многократно с разными ключами. Сдается мне, что в этом случае по стойкости можно будет посоревноваться даже с AES.

Поздравляю, теперь вы обладаете тайным знанием передачи шифровок в условиях вторжения на Землю пришельцев.

А какие еще простые и надежные способы ручного шифрования вы можете посоветовать?

admin

Share
Published by
admin

Recent Posts

Лучшие дистрибутивы Linux

Если говорить о том, какие лучшие дистрибутивы Linux мы знаем, то этот список может быть…

4 недели ago

Лучшие браузеры для Ubuntu

Хотя Ubuntu и поставляется со встроенным обозревателем Firefox многие пользователи считают что это не самая…

4 недели ago

Установка Remmina Ubuntu 16.04 или 16.10

Что такое Remmina? Remmina — это совершенно бесплатный и свободный клиент так называемого удаленного рабочего…

4 недели ago

Плюсы Ubuntu

Как мы знаем, Ubuntu это самая популярная сборка из систем на базе ядра Linux. У…

4 недели ago

Выбираем ноутбук для Linux

Выбор ноутбука для каждого пользователя это довольно кропотливый процесс. Люди стараются подобрать ноутбук который будет…

4 недели ago

Установка Linux рядом с Windows 10

Если вы решили ознакомиться с операционной системой Linux более детально и задались вопросом как установить…

4 недели ago