Опубликована новая исследовательская статья под названием «Подделка подписей RSA длиной 1024 бита почти за время SNFS», в которой подробно описывается метод подделки подписей RSA со сложностью, близкой к методу специального решета числового поля (SNFS). Техника нацелена на ключи RSA длиной 1024 бита, которые по-прежнему широко используются, несмотря на рекомендации переходить на ключи большего размера.

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

Хотя атака не ломает все реализации RSA 1024 бита, она подчеркивает снижение безопасности этого размера ключа. Исследователи подчеркивают, что переход на ключи 2048 бит или больше становится все более актуальным. Работа была опубликована на Hacker News, вызвав обсуждение среди криптографов и специалистов по безопасности.

В исходном материале не были указаны конкретные имена исследователей или учреждений. Сама статья доступна в формате PDF, а обсуждение на Hacker News включает технический анализ и дебаты о реальных последствиях результатов.