Вопросы к экзамену (8 семестр) Алгебра последовательностей над конечным полем 1. Аннулирующие многочлены

Вопросы к экзамену (8 семестр)
1. Алгебра последовательностей над конечным полем
2. Аннулирующие многочлены
3. Вычисление дискретного логарифма
4. История криптографии
5. Классы вычетов
6. Конечное расширение поля.
7. Конечные группы. Теорема Лагранжа
8. Конструкция конечного поля из pn элементов.
9. Криптография во время второй мировой войны
10. Криптография и археология
11. Криптосистема без передачи ключей
12. Криптосистема с открытым ключом
13. Линейные рекуррентные последовательности над конечным полем
14. Максимальные линейные рекуррентные последовательности как
псевдослучайные последовательности
15. Мультипликативная группа конечного поля
16. Неприводимые многочлены
17. НОД и НОК многочленов над полем
18. НОД и НОК целых чисел
19. Поле разложения многочлена
20. Порядок многочлена над конечным полем
21. Примитивные многочлены над конечным полем
22. Принцип обращения Мебиуса
23. Проверка числа на простоту
24. Простое расширение поля
25. Простые числа Мерсенна
26. Псевдопростые числа
27. Псевдослучайные последовательности и их применение в криптографии
28. Решение сравнений 1 степени
29. Свойства решений линейного рекуррентного уравнения
30. Сравнение арифметических операций по их трудоемкости.
31. Сравнения целых чисел и их свойства
32. Суммы с характерами
33. Существование конечного поля
34. Тайнопись в России
35. Теоремы Эйлера и Ферма о сравнениях
36. Факторизация целых чисел.
37. Характеристика поля
38. Характеры конечной группы
39. Цепные дроби и их свойства
40. Число появлений наборов фиксированных знаков на полном периоде
максимальной линейной рекуррентной последовательности
41. Экспоненциальный открытый ключ