Генерация ключей RSA на Python

Учебная реализация генерации открытого и закрытого ключей RSA на Python. Программа проверяет простоту входных чисел, вычисляет НОД и использует расширенный алгоритм Евклида для нахождения обратного элемента. В исходном примере заданы p=53 и q=79; результатом запуска является пара ключей. Используется стандартная библиотека random. Это демонстрация генерации ключей на малых числах, а не готовая система защиты данных; шифрование файлов в исходном коде не реализовано.