1. Определение и свойства энтропии. Условная энтропия, информация.

2. Префиксный код. Алгоритмы построения кодов Хаффмана и Шеннона-Фано. Теорема Шеннона. Алгоритм LZW.

3. Алгоритм RSA. Теорема о возможности шифрования (дешифрования) по схеме RSA.

4. Теорема Ферма. Вероятностный алгоритм проверки числа на простоту (с доказательством теоремы 1).

5. Функция Эйлера, теорема Эйлера.

6. Первообразный корень: существование, количество, критерий проверки, дискретный логарифм¹⁾.

7. Решение линейного сравнения.

8. КТО.

9. Вычисление $ A^B \pmod M $ со всевозможными упрощениями.

10. Алгоритм решения сравнения вида $ x^n \equiv B \pmod{M} $.

11. Алгоритмы факторизация чисел ( Ферма, Полларда)