Каталог@Mail.ru - каталог ресурсов интернет HitMeter - счетчик посетителей сайта, бесплатная статистика

Шифрование по методу Трисемуса

Другие шифры Хеш-функции На главную

Описание шифра Трисемуса и таблиц Трисемуса

1. Ключи шифрования. Шифровальная таблица

Пусть у нас есть некий алфавит и какое-то ключевое слово, а также заданы размеры будущей таблицы - так называемой таблицы Трисемуса. Составляем таблицу Трисемуса следующим образом.

1) Выписываем построчно буквы ключевого слова. С одним "но": если текущая буква уже попала в таблицу, второй раз её не заносим. Например, в случае анлгийского алфавита без J, ключа DEVELOPER и размера таблицы 5x5 в таблицу заносим D, E, V, L, O, P, R - буква E у нас встречается трижды, учитываем только первое её вхождение.
Порядок записи в таблицу - начинаем с левого верхнего угла, ячейки в строках заполняем слева направо, в случае, если строка заполнена, переходим к следующей, которая под заполненной.

2) По порядку дописываем в таблицу буквы алфавита, пропуская те, что были в ключевом слове. При ключе в нашем примере заносим A, B, C, пропускаем D и E, заносим F, G и так до K, пропускаем L и т.д.
Пусть наш алфавит состоит из 25 английских букв, кроме J. Ключевое слово - DEVELOPER. Тогда выходит такая таблица Трисемуса:

DEVLO
PRABC
FGHIK
MNQST
UWXYZ

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

А как определяется размер таблицы? Да как угодно, лишь бы ячеек было ровно столько, сколько символов в алфавите. Ну и нужно хотя бы 2 строки и столбца. Если есть только 1 строка, алгоритм не работает. Если строк много, но столбец единственный - это не таблица, а извращение какое-то))) Ну а если по-умному - разобрав то, что наштамповано ниже, даже осёл легко поймёт, что таблица Трисемуса с одним столбцом вырождает алгоритм в шифр Цезаря с ключом K = 1. Так, если в алфавите 21 символ, годятся таблицы 3x7, 7x3. В выше приведённой из 25 ячеек - только 5x5.
Итак, при заданном алфавите требуется задать ещё слово и один из размеров таблицы - второй можно найти автоматически.

2. Правило замены в шифре Трисемуса

Теперь как получить шифрованный текст. Здесь один символ открытого текста всегда заменяется на один символ шифрованного. Сначала ищем символ в таблице.
Есть 2 случая: 1) Если символ не в нижней строке, он заменяется на тот, что в таблице стоит сразу под ним. Например, если получается та таблица, что показана выше, то B маскируется под I:

DEVLO
PRABC
FGHIK
MNQST
UWXYZ


Если символ в нижней строке, то он заменяется на символ, который находится в том же столбце верхней строки. В нашей таблице Y заменяется на L:

DEVLO
PRABC
FGHIK
MNQST
UWXYZ


Для каждого символа открытого текста делаем такую вот замену. Например, в нашей таблице слово BYDLO заменится на ILPBC. При этом для второй буквы текста - Y - сработало правило нижней строки, для остальных - правило, описанное перед ним.

3. Аналоги шифра Трисемуса

Аналог по принципу формирования таблицы - шифр Плейфера, также данный принцип может использоваться в квадрате Уитстона. Аналог по принципу замены символов - доска Полибия.

Шифр Трисемуса онлайн

Выберите один из вариантов параметров таблицы Трисемуса. Подобрав его в раскрывающемся списке, задав ключевое слово и нажав кнопку "таблица", вы увидете таблицу, которая будет использоваться.
Алфавит: А...ЕЖ...Я._,- (то есть наш русский, без английско-китайских закорючек)

Ключ

Таблица

Для шифрования задайте алфавит (см. список выше), ключ и открытый текст. Для расшифрования - алфавит, ключ и шифрованный текст.

Открытый текст

Шифрованный текст

copyright © Исканцев Н.В., 2011

На главную
X