альтернативный текст

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

Предмет курса и его задачи. Определение теории информации как научной дисциплины. Этапы обращения информации. Структурная схема системы передачи информации. Количество информации при равновероятности состояний источника информации. Информационная емкость системы. Энтропия ансамбля. Среднее количество информации при неравновероятности состояний источника информации. Энтропия объединения. Свойства энтропии. Количество информации от опыта в общем случае. Основные свойства количества информации. Информационная модель канала и основные характеристики. Энтропия источника и энтропия сообщения. Согласование характеристики сигнала и канала. Сложность алгоритмов. Сложность проблем, классы сложности. Сравнения и вычеты. Группы, кольца, поля. Поля Галуа. Терминология: основные понятия и определения. Требования к криптосистемам. Основы криптоанализа. Шифры перестановки. Шифры простой и сложной замены. Шифрование методом гаммирования. Формирование псевдослучайных последовательностей. Алгоритмы шифрования: Цезаря, одноразовый блокнот. Системы шифрования Вижинера. Стандарт шифрования данных ГОСТ 28147-89: термины и обозначения, логика построения шифра и структура ключевой информации ГОСТа. Основные этапы шифрования алгоритмом DES. Модификации алгоритма. Построения систем с открытым ключом, основные требования к системам. Алгоритм рюкзака. Сверхвозрастающие рюкзаки. Создание открытого ключа из закрытого. Алгоритм RSA. Шифрование RSA. Криптосистема Эль-Гамаля. Комбинированный метод шифрования Проблема аутентификации данных и электронная цифровая подпись. Алгоритмы электронной цифровой подписи.

В результате изучения дисциплины студенты должны:

  • знать методы оценки количества информации для различных источников сообщений;
  • знать криптографические алгоритмы и системы;
  • уметь использовать криптографические алгоритмы для защиты информации от несанкционированного доступа;
  • иметь представление о развитии теории информации, основных понятиях теории информации и анализе криптографических систем.
Шаблоны Joomla с адаптивным макетом