Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Шифр Виженера

Читайте также:
  1. Многоалфавитные шифры замены. Шифр Виженера

Наиболее известными являются шифры замены, или подстановки, особенно­стью которых является замена символов (или слов, или других частей сообще­ния) открытого текста соответствующими символами, принадлежащими алфа­виту шифротекста. Различают одноалфавитную и многоалфавитную замену. Вскрытие одноалфавитных шифров основано на учете частоты появления от­дельных букв или их сочетаний (биграмм, триграмм и т. п.) в данном языке. Классические примеры вскрытия таких шифров содержатся в рассказах Э. По "Золотой жук" и А.Конан Дойля "Пляшущие человечки".

Примером многоалфавитного шифра замены является так называемая систе­ма Виженера. Шифрование осуществляется по таблице, представляющей собой квадратную матрицу размерностью п X n, где п - число символов используемого алфавита. На рис.4 показана таблица Виженера для русского языка (алфавит Z32- 32 буквы и пробел). Первая строка содержит все символы алфавита. Каж­дая следующая строка получается из предыдущей циклическим сдвигом послед­ней на символ влево.

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

 

 

Рисунок 4.Таблица Виженера для алфавита Z32

 

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



Дата добавления: 2015-01-30; просмотров: 81 | Поможем написать вашу работу | Нарушение авторских прав


lektsii.net - Лекции.Нет - 2014-2024 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав