06.10.2025 Девятая пара по теоретико-числовым методам в криптографии

Часть II. Проверки на простоту П3. Сильная псевдопростота. Тест Рабина-Миллера - доказательство теоремы Рабина - тест Рабина-Миллера - результат Миллера