Алгоритм генерации пары ключей RSA и математика
Генерация ключей RSA создает математически связанные пары открытого-закрытого ключей на основе сложности факторизации простых чисел. Процесс включает: выбор двух больших случайных простых чисел (p, q) с использованием вероятностных тестов простоты (алгоритм Миллера-Рабина), вычисление модуля n = p × q и функции Эйлера φ(n) = (p-1)(q-1), выбор открытой экспоненты e (обычно 65537 для эффективности и безопасности), и вычисление закрытой экспоненты d,