Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория Алгоритмов_заоч_14 / ТА_сам_подг(зо).doc
Скачиваний:
39
Добавлен:
07.06.2015
Размер:
507.9 Кб
Скачать

5 Шифровальная таблица Трисемуса

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

Ниже приведен пример шифровальной таблицы, для генерации которой использована поговорка «СКОЛЬКО ВОЛКА НИ КОРМИ, ОН ВСЕ В ЛЕС ГЛЯДИТ »

С

К

О

Л

Ь

В

А

Н

И

Р

М

Е

Г

Я

Д

Т

Б

Ж

З

Й

П

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Э

Ю

Фраза «ПРИЙДУ В ДГМА ВОСЬМОГО» в зашифрованном виде будет выглядеть так:

«ЪЖБЩФЫЯФПЗДЯМИГЗМПМ».

Ключом для такого шифра будет размер таблицы и ключевая фраза:

4Х8 «Сколько волка ни корми, он все в лес глядит »

Преимуществами перечисленных выше шифров является простота их реализации, недостатком – низкая стойкость в связи с тем, что шифротексти сохраняют информацию о статистике исходных текстов. Это позволяет криптоаналитику применить частотный анализ для взламывания шифра.

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

Задание

1 Разработать шифр простой замены в соответствии с заданием:

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

  • подробно описать процедуры шифрования и дешифрования с указанием всех особенностей и ограничений;

  • описать ключи шифра (процедуры его получения, хранения и передачи).

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

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

Варианты заданий темы 2 для самостоятельной подготовки

Таблица 3 – Информация к практическому заданию

№ задания

Разработать шифры (см. табл. 4)

Зашифровать текст

(см. приложение)

Использовать в качестве ключа или лозунга (см. прил.)

1

1

20

7

2

2

19

6

3

3

18

5

4

4

17

4

5

7

16

3

6

8

15

2

7

9

14

1

Таблица 4 – Информация о шифрах простой замены

№ вар.

Описание шифра

Ограничения

1

Афинная система подстановок

Принять А=15, В = 4.

2

Лозунговый шифр

Использовать в качестве ключа фразу, указанную в варианте(табл.3)

3

Полибианский квадрат

Использоватьтаблицу 6х6

4

Таблица Трисемуса

Использовать таблицу 6х7

5

Афинная система подстановок

Принять А=13, В = 8.

6

Таблица Трисемуса

Использовать таблицу 4х8

7

Афинная система подстановок

Принять А=9, В = 13.

8

Полибианский квадрат

Использоватьтаблицу 8х8

9

Система шифрования Цезаря

Использовать сдвиг не менее 8

Соседние файлы в папке Теория Алгоритмов_заоч_14