Алгоритмы шифрования

Симметричные алгоритмы. Шифры замены (Substitution) и перестановки(Permutation).

Шифры моноалфавитной замены. Шифр Вижинера

При моноалфавитной замене каждой букве алфавита ставится в соответствие одна буква шифртекста из этого же алфавита. Кодировка символов задается в соответствии с некоторой таблицей, например, в соответствии с таблицей следующим образом (-пробел). Количество элементов алфавита для данной таблицы – 33.

А

Б

В

Г

Д

Е

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я



Шифр, задаваемый формулой y_i = (x_i + k_i) mod n, где k_i - i -тая буква ключа, в качестве которого используется слово или фраза, n - количество элементов алфавита, называется шифром Вижинера.

Дешифрование производится по формуле

Пример

Открытый текст	З	А	М	Е	Н	А
Ключ	К	Л	Ю	Ч	К	Л
Шифртекст	С	Л	Й	Ь	Ч	Л

y₁=(07+10) mod 33=17àС

y₂=(00+11) мod 33=11àЛ

y₃=(12+30) mod 33=09àЙ

y₄=(05+23) mod 33=28àЬ

y₅=(13+10) mod 33=23àЧ

y₆=(00+11) mod 33=11àЛ

Шифры гомофонической замены

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

№

А

Б

В

Г

Д

Е

Ж

З

И

Й

К

Л

М

Н

О

В результате гомофонической замены открытого текста «ЗАМЕНА» получаем шифртекст «76 17 32 97 55 31».

Дата добавления: 2015-07-07