Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Терминатор прибывает седьмого в полночь

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

Шифр одиночной перестановки по ключу

РРВА ФИПА ПАТИ СТОН

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

АТЕДЬ ЧЬСОН ИРТМО НОЕПМ РРАГЛ ООВИЕ ТБЫВП

ТЕРМИНАТОР ПРИБЫВАЕТ СЕДЬМОГО В ПОЛНОЧЬ

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

Шифр маршрутной перестановки

Шифр перестановки, для которого ключом служит размер таблицы и маршрут перестановки (особенности структуры).

 

Например, зашифруем сообщение

Используем алфавит из 32 символов (32 русские буквы русского алфавита).

 

1) Исходное сообщение записывается в таблицу по горизонтали, начиная с левого верхнего угла поочередно слева направо и справа налево (маршрут б) на рис).

 

В исходном сообщении 35 символов, поэтому выбираем таблицу из 5 строк и 7 столбцов (5*7=35 символов). Результат заполнения таблицы показан на рис.

Т Е Р М И Н А
Б И Р П Р О Т
Ы В А Е Т С Е
В О Г О М Ь Д
П О Л Н О Ч Ь

 


 

2) Для формирования шифртекста считывают содержимое таблицы по вертикали, начиная с верхнего правого угла и двигаясь поочередно сверху вниз и снизу вверх (маршрут г) на рис.).

Если шифртекст записывать группами по пять букв, получается такое шифрованное сообщение:

 

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

 

Например, шифротекст

(самостоятельно)

 

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

 

Этот метод отличается от предыдущего тем, что столбцы таблицы переставляются по ключевому слову, фразе или набору чисел длиной в строку таблицы.

Зашифруем сообщение

Применим в качестве ключа слово

ПЕЛИКАН,

Используем алфавит из 32 символов (32 русские буквы русского алфавита).


 

                   
А Б В Г Д Е Ж З И Й
                   
                     
  К Л М Н О П Р С Т У
                     
                     
  Ф Х Ц Ч Ш Щ Ъ Ы Ь Э
                     
                     
  Ю Я                
                                                   

 

1) По ключу и исходному сообщению формируются таблица.

Количество столбцов в таблице соответствует количеству символов ключевого слова.

.

В нашем случае

Количество строк в таблице определяется отношением количества символов открытого сообщения к длине ключевого слова плюс две строки (одна на ключевое слово, вторая для нумерации символов ключа)

В нашем случае

2) Заполняется левая таблица:

а) первая строка – ключ;

б) вторая строка – записываются номера букв ключевого слова, которые определены в соответствии с естественным порядком их расположения в алфавите

в) далее исходное сообщение записывается в таблицу поочередно по столбцам.

3) В правой таблице столбцы переставлены в соответствии с упорядоченными номерами букв ключа.

На рис показаны две таблицы, заполненные текстом сообщения и ключевым словом, при этом левая таблица соответствует заполнению до перестановки, а правая таблица – заполнению после перестановки.

4) Для формирования шифртекста считывают содержимое правой таблицы по строкам (строки, где находилось исходное сообщение).

При записи шифртекста группами по пять букв получим шифрованное сообщение:

<== предыдущая лекция | следующая лекция ==>
При шифровании перестановкой символы шифруемого текста переставляются по определенному правилу в пределах блока этого текста | Ьлнмфтитонааенегыцкхфтихи уно_й _олор
Поделиться с друзьями:


Дата добавления: 2014-01-05; Просмотров: 1056; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.011 сек.