Цель дисциплины – изучение принципов, методов и средств разработки алгоритмов, используемых при реализации криптографических приложений и при определении надежности алгоритмов шифрования. В курсе рассматриваются следующие темы: - алгоритмы решения задачи о рюкзаке; - алгоритмы разложения целых чисел на множители, основанные на использование метода решета квадратичного поля; - алгоритмы метода эллиптических кривых; - алгоритмы больших чисел: возведения в степень, вычисления НОД и поиска обратного элемента. Ключевой задачей при разработке и применении криптографических систем защиты информации является определение надежности (стойкости) алгоритмов шифрования. Из-за отсутствия нижних оценок временной сложности решения теоретико-числовых задач, на которых основываются криптографические алгоритмы, единственным способом проверки их надежности является их экспериментальная проверка. Реализация подобных проверок основывается на разработке специальных параллельных алгоритмов и на использование современных технологий параллельного программирования.