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

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

Пример шифрования блочной перестановкой показан на рис. 1. Тут употребляется алфавит из 33 российских букв и пробела и ключевое слово «ГАММА». Для начального текста «КАФЕДРА СИСТЕМ ИНФОРМАТИКИ» шифрограмма будет смотреться как «АДКФЕАИР СТ СЕМНРИФОАКМТИ И ».

Рис. 1. Кодирование шифром блочной перестановки

Порядок кодировки последующий Шифр блочной перестановки:

а) текст дополняется пробелами, так чтоб его длина стала кратной длине ключа;

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

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

На рис. 2 показан оборотный процесс: дешифрирование.

Рис. 2- Декодирование

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

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

Используя материал, изученный в работе, напомним общую формулу моноалфавитной подмены:

Yi=k1*Xi+k2(mod N)

где уi- i-й знак aлфавитa; k1 и k2 – константы; Xi – i-й знак открытого текста (номер буковкы в алфавите); n – длина применяемого алфавита.

Шифр, задаваемый фоpмулой:

yi=xi+ki(mod n),

где Шифр блочной перестановки ki- i-ая буковка ключа, в качестве которого употребляются слово либо фраза, именуется шифpом Вижинера.

Пример

Открытый текст: «ЗАМЕНА».

Ключ: «КЛЮЧ» .

З А М Е Н А

К Л Ю Ч К Л

y1=8+11(mod 33)=19 -> Т

y2=1+12(mod 33)=13 -> М

у3=13+31(mod ЗЗ)=11-> К

y4=6+24(mod 33)=30 -> Э

у5=14+11(mod 33)=25 -> Ш

y6=1+12(mod 33)=13 -> М.

Шифртекст: «ТМКЭШМ Шифр блочной перестановки».

Во время Штатской войны в США в ходу был таковой шифр: начальную фразу писали в несколько строк. К примеру, по пятнадцать букв в каждой (с наполнением последней строчки незначащими знаками).

После чего вертикальные столбцы по порядку писали в строчку с разбивкой на пятерки букв:

ПКУМС ЫТХЬО БТУЕД ЛЕИТК ТЛАМК Шифр блочной перестановки НКОАП

Вариант этого шифра: поначалу начальную фразу записать в столбики:

Позже разбить строчки на пятерки букв:

ПСЬУЕ ТКАМХ ТЛАВД УТБДТ АККЫО ЕИБГЕ.

Применение способов шифрования в текущее время имеет невысокую популярность. Это происходит за счет внедрения в применяемые программки функций защиты. К примеру, Microsoft Оffice имеет функцию защиты, ограничивающую Шифр блочной перестановки либо запрещающую проведение операций редактирования либо форматирования документа методом ограничения характеристик рецензирования.

Для активации функции защиты документа в разделе Рецензирование открыть вкладку Защитить документ, и, следуя советам, выполнить ограничение на форматирование и редактирование.

Ход работы:

1. Ознакомиться с теоретическими сведениями.

2. Провести кодирование фамилии и имени при помощи шифра Цезаря, шифра блочной перестановки Шифр блочной перестановки.

3. В согласовании с вариантом, используя способ шифрования Вижинера, зашифровать предложенную информацию.

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

5. Провести анализ алгоритмов дешифрования текстов.

6. Освоить интегрированные функции защиты, предлагаемые Microsoft Оffice.

Содержание отчета

Отчет по практической работе должен содержать последующие пункты:

- заглавие практической работы;

- цель Шифр блочной перестановки работы;

- короткие теоретические сведения;

- личное задание для выполнения работы, короткое описание хода выполнения работы;

- результаты выполнения работы;

- выводы.

Варианты для личного задания

1. Используя способ шифрования Вижинера, зашифровать предложенную информацию.

, в качестве ключа нужно использовать буковкы собственной фамилии.

2. Зашифровать последующий текст способом перестановки по ключу

Текст для шифрования: Не обещайте деве юной любви нескончаемой Шифр блочной перестановки на земле

Варианты ключа:

1 Делавар 2 Схватка 3 Явление 4 Магнит

5 Протокол 6 Морковь 7 Рассылка 8 Призма

9 Матроска 10 Мицубиси 11 Бандероль 12 Воротник

13 Шинель 14 Дуремар 15 Забава 16 Трапеза

17 Опросник 18 Щетина 19 Абажур 20 Калитка

3. Дешифрировать последующие тексты, зашифрованные способом перестановки. Объяснить методы дешифрования текстов.

1, 8, 15 Изречение германского философа Фридриха Ницше: ОЬТСО НЙАЧУ ЛСВТЯ РЕВЕН ИЛЕТИ ДЕБОП

2, 9, 16 Изречение германского ученого-гуманиста Эразма Роттердамского: ЙЫТЫР КСТНА ЛАТЕН Шифр блочной перестановки ТЕАДЗ ОСИИЦ АТУПЕ РОООО

3, 10, 17 Изречение чешского писателя Карела Чапека: ЕЛЙГС АМОЛТ ЕМИЬР УНСЕО ЕАПОМ МОООП МОЖОЕ ОЕКШО ШРАОЬ АЙОСЙ ДОДНДРОЕЕУО

4, 11, 18 Изречение польского писателя-фантаста Станислава Лема: ТОУМА МЕЖЕЧ ЫАООО ОММГЗ ЕСНМЕ ДЕООО ЧЫАОД НЛОТМ УМООО ТДЕРО ЕОЧОМ МОООО

5, 12, 19 Изречение датского ученого-физика Нильса Бора: ТПРРО УСЕБД ООДИН ОБЖВЛ ООЕЕУ ИОЧОЕ НАДТО ЩНЬЕУ ОТДБУ

6,13, 20 Изречение Шифр блочной перестановки французского философа Жана-Поля Сартра: ИНККО ОТСОЧ ЯЧПОТ ЕАРЕЯ ОЛНЕА АЕМТК ОНСТШ

7, 14, 21 Изречение южноамериканского писателя Джона Стейнбека: АРЕНО ЫЕТМО ЕЖОИБ ЕДДЖЙ ЯПТВС ОДОКМ ПСИОЖ ОЙЛГО ОИЕНТ

Практическая работа №2


shkala-situativnoj-trevozhnosti-st-2-psihologicheskie-osobennosti-lichnosti-beremennoj-zhenshini.html
shkala-stavok-naloga-na-imushestvo-po-federalnomu-zakonodatelstvu.html
shkala-testa-dlya-ocenki-boyazni-bit-otvergnutim.html