В чём заключается принцип работы криптосистемы RSA?

Принцип работы криптосистемы RSA заключается в следующем:

1. Генерация ключей. ru.eitca.org Выбираются два больших простых числа p и q, вычисляется произведение n = p × q. ru.eitca.org intuit.ru Затем определяется вспомогательное число f: f = (p - 1) × (q - 1). intuit.ru После этого случайным образом выбирается число d < f и взаимно простое с f. intuit.ru Далее находится число e, такое, что ed mod f = 1. intuit.ru Числа d и N будут открытым ключом пользователя, а значение e — закрытым ключом. intuit.ru
2. Шифрование сообщения. intuit.ru Исходный текст, который нужно зашифровать, переводится в числовую форму. dspace.tltsu.ru Затем пользователь шифрует сообщение с помощью открытого ключа. dspace.tltsu.ru
3. Расшифровка сообщения. intuit.ru Получатель, используя свой закрытый ключ, расшифровывает сообщение. intuit.ru

Безопасность алгоритма RSA основана на сложности факторизации больших составных чисел. ru.eitca.org Эта трудность гарантирует, что злоумышленник не сможет легко получить закрытый ключ из открытого ключа. ru.eitca.org