Тема 1.Вычисление энтропии и средней взаимной информации.
Тема 2.Вычисление энтропии дискретных источников. Применение свойства асимптотической равнораспределённости.
Тема 3.Оценки средней длины оптимального кода. Алгоритмы кодирования дискретных источников
Тема 4.Вычисление пропускной способности канала связи. Вычисление вероятности ошибочного декодирования
Тема 5. По данной теме практических занятий не предусмотрено.
Тема 6. Способы задания и параметры линейных кодов. Алгоритмы кодирования и декодирования для линейных кодов. Способы задания и параметры циклических кодов. Алгоритмы кодирования и декодирования для циклических кодов. Свойства кодов Хэмминга.
Трудоёмкость (з.е. / часы)
Согласно рабочему учебному плану курс читается в полном объёме в течение 8 семестра 5 ЗЕТ / 180 часов.
углубление общей математической подготовки студентов в областях прикладной алгебры, теории вероятностей и математической статистики, непосредственно используемых в криптографии и теории кодирования;
изучение методов построения и исследования свойств потоковых шифров, способов их применения в компьютерных системах;
изучение принципов проектирования и построения ГПСЧ, широко применяемых в современных системах защиты информации;
углубление математической подготовки обучающихся в области практического использования ГПСЧ и анализа их стойкости.
Компетенции, формируемые в результате освоения дисциплины
Процесс изучения дисциплины направлен на формирование следующих компетенций:
- способностью участвовать в теоретических и экспериментальных научно-исследовательских работах по оценке защищенности информации в компьютерных системах, составлять научные отчеты, обзоры по результатам выполнения исследований (ПК-2);
- способностью проводить анализ безопасности компьютерных систем на соответствие отечественным и зарубежным стандартам в области компьютерной безопасности (ПК-3);
- способностью строить математические модели для оценки безопасности компьютерных систем и анализировать компоненты системы безопасности с использованием современных математических методов (ПСК-2.3);
- способностью разрабатывать, анализировать и обосновывать адекватность математических моделей процессов, возникающих при работе программно-аппаратных средств защиты информации (ПСК-2.4)
Знания, умения и навыки, получаемые в процессе изучения дисциплины
В результате освоения дисциплины обучающийся должен
знать:
классификацию методов и принципы построения потоковых шифров;
классификацию и методы анализа стойкости потоковых шифров;
классификацию и схемы функционирования ГПСЧ;
структуру и принципы работы регистров сдвига;
принципы и методы проектирования потоковых шифров;
принципы анализа стойкости ГПСЧ;
уметь:
строить схемы и математические модели регистров сдвига;
задавать и определять характеристики линейных рекуррентных последовательностей (ЛРП);