Ключевые вопросы

Содержание протокола

Домашнее задание

Ключевые положения

Цель работы

Лабораторное задание

1. Показать преподавателю выполненное домашнее задание.

2. Найти файл SimCrypt.exe и запустить его на выполнение.

3. С возникшего меню вызвать форму для выполнения лабораторной работы.

4. Настроить шифровальную таблицу для шифра Цезаря.

5. В поле "криптограмма" ввести первый шифрованный текст согласно варианту домашнего задания.

6. Расшифровать и записать текст (расшифрованный) в протокол.

7. Настроить шифровальную таблицу для шифра Трисемиуса.

8. В поле "криптограмма" ввести второй шифрованный текст согласно варианту домашнего задания.

9. Расшифровать и записать текст (расшифрованный) в протокол.

10. Записать выводы.

2 Шифр “Гомоморфная подстановка”

Изучить принципы построения шифра "гомоморфная подстановка", и его устойчивость к криптоаналитическим атакам. Получить практические навыки шифрования этим шифром.

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

Наиболее часто выполняется замена русского сокращенного алфавита из 30 букв на 100 двузначных числовых кодов от 00 до 99. Ниже приведен пример шифровальной таблицы для шифра "гомоморфная подстановка"

Таблица 2‑1 Шифровальная таблица "Гомоморфная подстановка"

Буква	Коды криптограммы
А	00 33 65 86 90 70
Б	01 34
В	02 35 66
Г	03 36
Д	04 37
Е	05 38 67 87 91 99 42
Ж	06 39
З	07 40
И	08 41 69 88 92 32
К	09 43 71
Л	10 44 72
М	11 45 73
Н	12 46 74 97
О	13 47 75 89 93 98
П	14 48
Р	15 49 68 94
С	16 50 53 77 95
Т	17 51 78 96
У	18 52 79
Ф
Х	20 54 80
Ц	21 55
Ч	22 56
Щ	23 57
Щ	24 58
Ь	25 59
Ы	26 60 81
Э	27 62 83 61
Ю	28 63 84
Я	29 64 85 82

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

Пример криптограммы для этого шифра:

• Открытое сообщение: "Совершенно секретно"

• Криптограмма: "16 13 02 05 15 23 38 12 46 47 50 67 09 49 87 17 74 75"

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

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

Расшифровать фразу зашифрованную шифром «гомоморфная подстановка». Номер фразы соответствует номеру варианта:

Таблица 2‑2 Криптограммы шифра Гомоморфная подстановка

	12 05 16 00 46 09 21 08 13 74 41 15 47 02 33 97 12 26 69 04 75 50 17 18 14 27 51 89 37 93 53 78 52 48 43 88 46 19 98 49 11 65 55 92 32 77 74 86 68 79 23 38 97 08 67 45 14 94 90 35 41 10 15 70 07 03 49 00 12 69 22 87 46 88 29 04 13 95 96 18 48 33
	07 00 24 08 17 33 41 12 19 13 15 11 65 21 69 88 04 47 10 06 46 86 14 75 37 04 05 49 39 92 02 90 51 25 16 29 74 70 48 67 89 78 64 06 38 97 32 08 35 50 67 03 93 66 94 87 45 91 12 41 99 42 53 18 58 05 77 96 02 98 35 00 46 69 85
	07 00 24 08 17 33 41 12 19 13 15 11 65 21 69 88 27 51 47 04 05 92 16 78 02 32 29 37 10 64 14 49 38 04 75 96 35 67 86 58 87 46 08 85 18 24 91 68 01 90 89 17 52 03 94 93 40 26 34 99 07 98 48 70 50 74 13 53 51 41 69 97 19 47 15 45 00 55 88 92
	14 13 48 26 17 09 00 15 05 33 10 08 07 65 21 41 69 18 03 49 47 40 60 12 86 07 81 02 90 38 51 16 29 70 78 00 43 75 88
	08 12 19 13 15 11 00 21 41 47 46 74 26 69 14 49 75 55 05 16 27 17 89 50 01 93 68 97 33 09 98 48 10 38 12 88 67 13 34 94 65 01 47 51 43 86 20 15 90 46 87 74 92 91 14 75 32 53 71 08 49 70 77 48 99 89 95 78 68 00 97 42 12 41 05 69 46 19 93 94 45 33 21 88 92
	16 08 50 17 05 11 00 45 38 15 13 01 67 53 14 87 22 41 02 33 28 24 69 20 07 65 58 88 51 18 92 12 19 47 49 73 86 21 32 08 46 90 40 26 35 70 91 78 77 29 09 75 11 48 10 99 43 95 74 89 41 16 69 50 96 42 45 93 88 07 00 24 92 17 60
	14 15 08 07 00 24 41 17 05 16 69 50 51 38 11 26 13 78 12 67 53 33 46 09 21 88 47 74 92 49 75 02 65 97 12 89 03 93 04 98 77 96 18 48 86 68 90 95 16 45 70 17 94 32 35 00 28 51 10 08 23 25 41 46 19 13 15 73 33 55 69 47 74 97 60 87 75 01 59 91 43 78 81
	14 15 05 48 29 17 16 51 02 08 64 13 01 38 50 14 67 22 41 35 00 28 78 19 69 07 88 56 87 53 09 47 91 40 33 03 49 65 06 04 99 12 92 42 46 86 48 18 96 32 07 10 75 52 11 26 23 44 05 74 97 08 43 90 71 40 70 24 41 58 00 38 45 89 69 88 12 19 93 68 73 33 21 92 32
	00 18 17 05 12 51 08 19 41 09 33 21 69 29 27 78 13 52 16 96 65 46 47 02 10 38 74 88 67 14 75 04 44 92 97 12 89 50 17 32 53 79 01 25 87 43 51 86 48 93 14 15 91 37 59 64 35 72 99 46 74 98 11 18 08 04 42 97 78 41 19 69 71 90 96 13 49 52
	15 00 07 49 05 23 38 12 08 67 46 33 68 65 01 13 17 18 27 51 47 16 75 40 04 86 74 41 87 52 50 10 89 02 69 88 37 44 29 94 90 34 93 78 26 35 14 15 91 04 99 72 70 20 49 42 03 10 00 11 05 97 96 33

Занести в протокол криптограмму и результат ее расшифровки

Зашифровать шифром «гомоморфная подстановка» фразу: "В чащах юга жил Был цитрус! Да? Но фальшивый экземпляр". Занести в протокол фразу, и ее криптограмму.

Хотя шифр «гомоморфную подстановка» является одноалфавитным, но его структура позволяет уменьшить статистическую зависимость криптограммы от открытого текста. Поэтому для успеха криптоаналитической атаки на этот шифр надо иметь текст криптограммы объемом более 200 символов. Но пользоваться таким шифром не удобно, потому что почти невозможно удерживать в памяти шифровальную таблицу, где числа расположены в случайном порядке.

1. Название работы.

2. Цель работы.

3. Выполненное домашнее задание согласно номеру варианта.

4. Результаты выполнения лабораторного задания.

5. Выводы (записать в соответствующий протокол).

1. Шифр гомоморфная подстановка. Привести правила построения, шифрования и расшифровки.

2. Сколько существует вариантов шифра гомоморфная подстановка, если алфавит сообщение содержит 30 букв, а алфавит криптограммы содержит 100 букв.

3. Описать стойкость шифра гомоморфная подстановка к криптоаналитическим атакам.

Рисунок 2‑1 Форма для выполнения лабораторной работы

Дата добавления: 2015-07-02