Полный текст
Алгоритм RSA — один из первых представителей асимметричной криптографии, прошедший свой путь сквозь бурные дискуссии математиков, сквозь сотни успешных и безуспешных попыток взлома криптоаналитиками, сквозь тысячи неправильных применений и реализаций.Сейчас уже постепенно и планомерно этот алгоритм заменяется. Но всё же, он до сих пор занимает лидирующие позиции по своему применению и вполне оправданно, учитывая его относительно долгую историю.На Хабре алгоритм RSA не раз обсуждался и критиковался, но весь анализ сводился либо к анализу конкретного недостатка / уязвимости, либо к неправильному использованию. Всё это неплохо, но не дает полной картины того, чем всё же может быть опасна чистая математическая структура алгоритма RSA.Сейчас докопаемся до истины.