Новый способ взлома RSA оказался быстрее всех известных

До сих пор специалисты по криптографии исходили из того, что единственный путь к взлому RSA — это факторизация, то есть разложение большого числа на простые множители, лежащего в основе алгоритма. Именно на вычислительной трудности этой задачи держится вся практическая стойкость RSA.

По данным Ars Technica, теперь эта картина меняется. Исследователи описали новый подход к взлому RSA, который оказывается быстрее всего, что наблюдалось прежде. Ключевая новость не столько в приросте скорости, сколько в самом факте: факторизация перестаёт быть единственной дорогой к цели.

Если прежде атаку на RSA почти всегда сводили к попыткам разложить модуль на множители, то предложенный метод показывает, что у алгоритма есть и другие уязвимые места. Это меняет привычные представления о том, где именно проходит граница безопасности одного из самых распространённых криптографических алгоритмов.

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

Источник: Ars Technica