Загрузка...

Системы шифрования Вижинера.


Подстановка Вижинера опред. следующим образом:
VIGk=(x0, x1, x2,…, xn)->(y0, y1, y2,…, yn-1)=(x0+k, x1+k, x2+k,…, xn-1+k)
1)Исходный текст делится на r фрагментов
2)Каждый i фрагмент исходного текста шифруется с помощью подстановки Цезаря Ck.
Варианты системы подстановок Вижинера с ключом сост. из одной буквы явл. системой Цезаря, а с неогранич. неповторяющимся ключом системой Вернама.
Пример: рассмотрим преобразование текста с помощью преобразования Виженера, когда длинна ключа r=4. Пусть дан исходный текст «Наступила весна. Птицы поют.»
Т.к. длина ключа 4, текст разбивается на блоки по 4 символа. На каждый блок накладывается ключ. «Лето».
Наступила весна Птицы поют
Летолетол етоле толет олет
28
r
Помимо этого используют так наз . таблицы Виженера.
Существует система шифрования основанная на использовании таблицы Виженера. Таблица представляет собой квадратную матрицу, размерности М, М – кол-во символов алфавита. Впервой строке матрицы символы записываются в порядке их очередности в алфавите. Каждая последующая строка представляет собой циклически сдвинутое влево на одну позицию предыдущую строку.
А Б В …..Я
Б В Г ……А
…………..
Я А Б …Ю
Процесс шифрования заключается в следующем:
1)Каждой букве шифруемого текста ставится в соответствие буква ключа.
2)Буква исходного текста заменяется буквой, расположенной на пересечении столбца, соответ букве исходного текста и строки, соотв букве ключа. Строка, столбец соотв буквы – начинается с этой буквы.
3)Полученный текст разбивается на блоки по 4 символа.
Расшифровка текста :
1)буквам расшифрованного текста ставится в соотв буква ключа.
2)В матрице Виженера для каждой буквы отыскивается буква, соответ знаку шифрованного текста и знаку ключа. Находящаяся над ней буква в первой строке матрицы Виженера и будет знаком расшифрованного текста.
3)Полученный текст группируется в слова по смыслу.
Недостатки метода является ненадежность шифрования при большой длине ключа, а также невозможность формирования длинных ключей, тк ключ не допускает повторения символа. При повторении возникает неоднозначность.
Усовершенствованный вариант таблицы Виженера.
1)во всех строках таблицы, кроме первой буквы алфавита распоглогаются в произвольном порядке.
2)Выбираются 10 не считая первой строк, пронумеровывают от 0 до 9.
3)В качестве ключа используются величины, задаваемые бесконечным рядом чисел, напр пи, е.
4)Шифрование и дешифрование проводятся в заранее рассмотренной последовательности.
Пример:
Исходный текст: «Защита информации»
Моремо ремореморе
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
МНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГД
О
Р
Е
Защита информации
Моремо ремореморе
Фо я б м

Загрузка...