Основная профессиональная образовательная программа высшего образования

Целями освоения дисциплины «Теоретико-числовые методы в криптографии» являются:

• 
  изложение основных понятий и методов теории чисел с ее приложениями в современной криптографии;
  
• 
  ознакомление с методами оценки сложности применяемых на практике алгоритмов;
  
• 
  построения эффективных алгоритмов решения некоторых прикладных задач в области информационной безопасности.
  

Компетенции, формируемые в результате освоения дисциплины	Процесс изучения дисциплины направлен на формирование следующих компетенций: - способностью корректно применять при решении профессиональных задач научный аппарат математического анализа, геометрии, алгебры, дискретной математики, математической логики, теории алгоритмов, теории вероятностей, математической статистики, теории информации, теоретико-числовых методов (ОПК-2); - способностью осуществлять подбор, изучение и обобщение научно-технической информации, нормативных и методических материалов отечественного и зарубежного опыта по проблемам компьютерной безопасности (ПК-1); - способностью проводить анализ проектных решений по обеспечению защищенности компьютерных систем (ПК-7);
Знания, умения и навыки, получаемые в процессе изучения дисциплины	В результате освоения дисциплины обучающийся должен знать: алгоритмы проверки чисел и многочленов на простоту; алгоритмы построения больших простых чисел; алгоритмы разложения чисел и многочленов на множители; алгоритмы дискретного логарифмирования в конечных циклических группах; уметь: применять типовые теоретико-числовые алгоритмы; проводить оценку сложности алгоритмов; разрабатывать эффективные алгоритмы и программы; владеть: навыками эффективного вычисления в кольцах вычетов и в кольцах многочленов; навыками разработки алгоритмов решения типовых профессиональных задач; методами построения быстрых вычислительных алгоритмов алгебры и теории чисел.
Краткая характеристика учебной дисциплины (основные блоки и темы)