Мартынов Антон Иванович (доцент кафедры вт). Зима экзамен. Лабораторные: Содержание

Лекция 1 3

1. Введение в дисциплину 3

2. Основные разделы дисциплины 3

Лекция 2 4

1. История криптографии 4

2. Теории связи в секретных системах 5

3. Комбинирование секретных систем 7

4. Классификация современных криптосистем 7

Лекция 3 8

1. Генераторы случайных чисел; поточные шифры 8

1.1. Конгруэнтые генераторы 8

1.2. Генераторы на регистрах с обратной связью 9

1.3. Аддитивные генераторы 10

1.4. Генераторы реальных случайных последовательностей 10

2. Блочные шифры 11

2.1. Шифр перестановки 11

2.2. Скремблеры 11

2.3. Подстановка по таблице 11

2.4. Матричное преобразование 11

2.5. Матрица Винжера 11

3. Симметричное шифрование 11

4. Сеть Фейстала 12

5. Режимы использования блочных шифров 12

6. Способы объединения блочных шифров 12

6.1. Двойное шифрование с одним ключом 12

6.2. Тройное шифрование с двумя ключами 12

6.3. Тройное шифрование с тремя ключами 13

6.4. Использование строки случайных бит 13

Лекция 4. Асимметричные системы шифрования. Системы с открытым ключом. 14

Алгоритм Дифи-Хеллмана 14

Алгоритм RSA 15

Система Эль-Гамаля 15

Вычислительные аспекты СОК 16

Поиск простых чисел 16

Лекция 5 17

1. Понятие хэш-функции 17

1.1. Простые хэш функции 17

1.2. Алгоритм MD5 18

1.3. Алгоритм хэширования ГОСТ Р34.11-94 18

2. Электронная цифровая подпись 18

2.1. Стандарт цифровой подписи Digital Signature Standard. 18

2.2. Дыра в алгоритме RSA 19

2.3. Подпись по алгоритму RSA 20

3. Криптографические протоколы 20

3.1. Протокол обмена сеансовыми ключами, использующий СОК 20

3.2. Протокол «Держась за руки» 21

3.3. Протокол разделения секретов 21

3.4. Пример использования протокола для решения конкретной задачи с БД 21

Лекция 6 22