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