1. Алгоритм RSA. Теорема о возможности шифрования (дешифрования) по схеме RSA.
2. Теорема Ферма. Вероятностный алгоритм проверки числа на простоту (с доказательством теоремы 1).
3. Функция Эйлера, теорема Эйлера.
4. Первообразный корень: существование, количество, критерий проверки, дискретный логарифм1).
5. Решение линейного сравнения.
6. КТО.
7. Вычисление $ A^B \pmod M $ со всевозможными упрощениями.
8. Алгоритм решения сравнения вида $ x^n \equiv B \pmod{M} $.
9. Цифровая подпись. Протоколы с комбинированием открытых и секретных ключей.
10. Алгоритмы факторизация чисел ( Ферма, Полларда)
11. Децентрализованный протокол голосования.