Как проверяли RSA?

Question

[nano_e_t_4]

Всем привет
Вник наконец-то в суть RSA шифрования, и в связи с этим возник вопрос - а есть ли доказательства такого метода?
Кажется сомнительными, что любое зашифрованное открытым ключом сообщение можно раскодировать с помощью закрытого
Если есть доказательство, скиньте плз ссылку, интересно почитать
Спасибо!

Answer 1

[s0ci0pat]

Набери в Яндексе "Криптоанализ RSA"

Answer 2

[Владимир Мартьянов]

Учитесь гуглить. Первая же ссылка в гугле ведет в википедию, где есть раздел "Корректность схемы RSA".