Подделка RSA-подписей возможна при доступе к оракулу, выполняющему «сырые» операции

Группа исследователей показала возможность подделки 1024‑битных RSA‑подписей без факторизации закрытого ключа при наличии временного доступа к оракулу, который выполняет «сырые» RSA‑операции подписи или расшифрования по выбранным сообщениям. Методика основана на реализации подхода, предложенного ранее Жу, Наккаша и Томе.

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

Авторы указывают, что для демонстрации атаки потребовались значительные ресурсы: суммарная вычислительная нагрузка и огромное число запросов к ораклу. Большая часть затрат пришлась на предварительные вычисления; последующая офлайн‑вычислительная фаза для формирования подделки также требовала значительных мощностей.

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

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