Полоцкий государственный университет

Полоцкий
государственный
университет

УМК Элементы теории информации

Элементы теории информации: Учеб.-метод. комплекс для студ. спец. 1-40 01 01 «Программное обеспечение информационных технологий» / Сост. и общ. ред. Р.П. Богуша. – Новополоцк: УО «ПГУ», 2006. – 160 с.
Представлен курс лекций по элементам теории информации: рассмотрены вопросы количественной оценки информации, характеристики дискретных каналов связи, элементы теории сложности, методы и алгоритмы криптографического кодирования информации. Представлены методические указания к выполнению практических работ. Предлагается система оценки знаний студентов.

Богуш Рихард Петрович

Рихард
Петрович
БОГУШ

кандидат технических наук, доцент кафедры радиоэлектроники

В 1997г. окончил радиотехнический факультет Полоцкого государственного университета. В 2002г. защитил кандидатскую диссертацию в Институте технической кибернетики НАН Беларуси. В 2006г. присвоено ученое звание доцента. В ПГУ работает с 2000г., в настоящее время в должности доцента кафедры радиоэлектроники. Область научных исследований - цифровая обработка сигналов и видеоинформации. Автор более 40 научных работ, 5 учебно-методических и справочных разработок.

СОДЕРЖАНИЕ

Введение в курс «Элементы теории информации»

МОДУЛЬ 1. Основные понятия и определения
1.1. Информация, ее свойства и этапы обращения. Модель информационной системы
1.2. Вопросы и задания для самопроверки
1.3. Практическое занятие № 1

МОДУЛЬ 2. Количественная оценка информации. Информационные характеристики каналов связи
2.1. Количество информации. Энтропия
2.2. Количество информации от опыта в общем случае. Энтропия эргодического источника
2.3. Избыточность источника сообщений. Основные модели каналов связи
2.4. Дискретный канал и его основные характеристики. Согласование характеристик сигнала и канала
2.5. Вопросы и задания для самопроверки
2.6. Практическое занятие № 2
2.7. Практическое занятие № 3

МОДУЛЬ 3. Элементы теории сложности. Элементы теории чисел
3.1. Сложность алгоритмов и проблем
3.2. Модульная арифметика
3.3. Вопросы и задания для самопроверки
3.4. Практическое занятие № 4

МОДУЛЬ 4. Основы криптографической защиты информации
4.1. Основные понятия и определения
4.2. Шифры перестановки. Шифры простой замены
4.3. Шифрование методом гаммирования. Шифры сложной замены
4.4. Вопросы и задания для самопроверки
4.5. Практическое занятие № 5
4.6. Практическое занятие № 6
4.7. Практическое занятие № 7

МОДУЛЬ 5. Современные симметричные криптосистемы
5.1. Американский стандарт шифрования DES
5.2. Реализация функции шифрования в алгоритме DES. Алгоритм вычисления ключей
5.3. Основные режимы работы алгоритма DES. Комбинирование блочных алгоритмов
5.4. Логика построения шифра, структура ключевой информации и основной шаг криптопреобразования стандарта ГОСТ 28147-89
5.5. Базовые циклы, основные режимы шифрования алгоритма ГОСТ 28147-89
5.6. Вопросы и задания для самопроверки
5.7. Практическое занятие № 8

МОДУЛЬ 6. Асимметричные криптосистемы
6.1. Построения систем с открытым ключом. Алгоритмы рюкзака
6.2. Алгоритм RSA. Шифрование и дешифрирования RSA
6.3. Криптосистема Эль-Гамаля. Алгоритм Рабина. Комбинированный метод шифрования
6.4. Вопросы и задания для самопроверки
6.5. Практическое занятие № 9

ЛИТЕРАТУРА

ПРИЛОЖЕНИЕ