Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
18
Добавлен:
05.02.2016
Размер:
225.94 Кб
Скачать

МОСКОВСКИЙ НАЛОГОВЫЙ ИНСТИТУТ Кафедра общих математических и естественнонаучных дисциплин

Защита информации

Практическая работа по теме Тема 2_2_3: «Симметричные методы

криптографии».

1.Шифрование с помощью таблицы Виженера.

2.Шифрование методом гаммирования.

Пантюшин Валерий Алексеевич

Кандидат технических наук

Вопрос 1. Шифрование с помощью таблицы Виженера.

Многоалфавитная подстановка – шифр Вижинера

Система Вижинера впервые была опубликована в 1586 г. и является одной из старейших и наиболее известных многоалфавитных систем. Свое название она получила по имени французского дипломата XVI века Блеза Вижинера, который развивал и совершенствовал криптографические системы.

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

Таблица имеет два входа:

верхнюю строку подчеркнутых символов, используемую для считывания

очередной буквы исходного открытого текста;крайний левый столбец ключа.

Последовательность ключей обычно получают из числовых значений букв ключевого слова.

Вопрос 1. Шифрование с помощью таблицы Виженера.

При шифровании исходного сообщения его выписывают в строку, а под ним записывают ключевое слово (или фразу). Если ключ оказался короче сообщения, то его циклически повторяют. В процессе шифрования находят в верхней строке таблицы очередную букву исходного текста и в левом столбце очередное значение ключа. Очередная буква шифртекста находится на пересечении столбца, определяемого шифруемой буквой, и строки, определяемой числовым значением ключа.

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

Вопрос 1. Шифрование с помощью таблицы Виженера.

Задание 1:

1.Выбрать ключевое слово по заданному варианту из таблицы П.1.

2.Зашифровать полученное сообщение, используя для преобразования таблицу Вижинера.

3.Оформить результат шифрования, с указанием в верхней части листа Фамилии, Имени, Отчества, № группы. Ниже указывается № варианта и представляется сам процесс шифрования и зашифрованный текст.

4.В отдельном файле (Nварианта_1.rtf) выписать шифрованное сообщение для передачи по открытому каналу связи.

Вопрос 1. Шифрование с помощью таблицы Виженера.

Вопрос 2. Шифрование методом гаммирования.

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

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

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

Вопрос 4. Гаммирование.

Алгоритм шифрования способом гаммирования:

1. Алфавит сообщения представляется в виде двухзначных цифр:

А

Б

В

Г

Д

Е

Ж

З

И

 

01

02

03

04

05

06

07

08

09

 

 

 

Й

К

Л

М

Н

О

П

Р

 

 

10

11

12

13

14

15

16

17

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

 

18

19

20

21

22

23

24

25

26

 

Ъ

Ы

Ь

Э

Ю

Я

-

 

 

 

27

28

29

30

31

32

33

 

 

 

2.Выбирается некоторое число гамма, например 5129.

3.Исходный текст записывается в виде цифр по 2 буквы: Например: В - 03; Ы – 28.

4.К исходному тексту в цифровом виде прибавляется число-гамма:

В Ы П У Щ Е

0328 1620 2606

+5129 +5129 +5159

Вопрос 4. Гаммирование.

Пример шифрования сообщения:

Выпущенное слово и камень не имеют возврата

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

5457

6749

7735

6543

6635

8447

6344

5444

8438

8440

5242

5743

8062

6535

8438

6435

8248

8432

6637

5446

5248

5130

 

 

5457

6749

7735

6543

6635

8447

6344

5444

-5129

-5129

-5129

-5129

-5129

-5129

-5129

-5129

0328

1620

2606

1414

1506

3318

1215

0315

В Ы П У Щ Е Н Н О Е _ С Л О

В О

Вопрос 2. Шифрование методом гаммирования.

Задание 2:

1.Выбрать шифр по последним четырем цифрам зачетной книжки (или использовать год своего рождения+к последней цифре номер по журналу).

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

3.Оформить результат шифрования в отдельном файле (Nварианта_2.rtf) для передачи по открытому каналу связи.

Соседние файлы в папке задания