==Вопросы к экзамену по курсу "Конструктивная алгебра"==
1.
Определение и свойства энтропии. Условная энтропия, информация.
2.
Префиксный код.
Алгоритмы построения кодов Хаффмана и Шеннона-Фано. ((:shannon#kod_shennona_-_fano Теорема Шеннона)). Алгоритм LZW.
3.
Алгоритм RSA. ((:crypto:rsat Теорема)) о возможности шифрования (дешифрования) по схеме RSA.
4.
Теорема Ферма. ((:crypto:pprime#вероятностно_простые_числа Вероятностный алгоритм)) проверки числа на простоту (с доказательством теоремы 1).
5.
Функция Эйлера, теорема Эйлера.
6.
Первообразный корень: существование, количество, критерий проверки, дискретный логарифм[[Всё --- только для простого модуля]].
7.
Решение линейного сравнения.
8.
КТО.
9.
Вычисление $ A^B \pmod M $ со всевозможными упрощениями.
10.
Алгоритм решения сравнения вида $ x^n \equiv B \pmod{M} $.
11.
Алгоритмы факторизация чисел ( ((:numtheory#faktorizacija Ферма)), ((:crypto/attacks#metod_pollarda Полларда)))