Вычисления в конечных полях

Приложение 2 Примеры тем курсовых работ № п/п Название темы 1 Алгоритм деления с остатком чисел, больших размерности машинного слова 2 Алгоритмы нахождения обратных элементов в мультипликативной группе 3 Алгоритмы проверки простых чисел 4 Решение системы сравнений первой стспсни (китайская теорема об остатках) 5 Алгоритмы факторизации чисел Г) Алгоритмы возведения в большие степени по модулю 7 Нахождение линейной сложности последовательности в алфавите[ 0 : - 1 ] (алгоритмы Берлек:')мпа, Берлек'^мпа - Мсееи) 8 Проверка примитивности полиномов 9 Шифрование с noMOUibio алгоритма рюкзака 10 Анализ линейной сложности аффинного преобразования блока SiibBytes в AES 11 Анализ линейной сложности детерминированных •зйлеровых последовательностей (генератор де-Брейна) 12 Получение троичных последовательностей па основе степенных вычетов 13 Конгруэнтные генераторы псевдослучайных чисел в конечном поле 14 Операция «замена» AES (расшифрование) 15 Расширение ключа AES 16 Хзш-функция по ГОСТ Р 34,11-94 17 Слепая подпись Чаума 18 Модификация распрост15ансния ключей Дифф и - Хеллмана (STS) 19 Модификация распрост11анения ключей Диффи-Хеллмана (МТ!) 20 Алгоритм Гпллоу - Куиускуотера (аутентификация) 21 Аутентификация с нулевой передачей знаний (параллельный вариант) 126