Существует новый способ взлома RSA, который быстрее любого из ранее известных
ars ·
Исследователи обнаружили новый метод взлома шифрования RSA, который значительно быстрее предыдущих техник, ставя под сомнение давно устоявшееся мнение о том, что факторизация больших чисел — единственный способ компрометации системы. Под руководством Надии Хеннингер команда разработала атаку с подделкой подписи, используя вариант алгоритма решета числового поля, что существенно снижает вычислительные ресурсы, необходимые для взлома ключей RSA. Этот новый подход снижает уровень безопасности для 1024-битных, 2048-битных и 4096-битных ключей до 2^65, 2^90 и 2^119 операций соответственно, что значительно ниже рекомендуемого 128-битного порога крупных агентств по безопасности. Несмотря на этот концептуальный прорыв, атака в настоящее время представляет небольшую практическую угрозу, поскольку она направлена только на реализации слепых подписей, также известные как «текстовый RSA». Большинство современных систем используют дополнение PKCS или PSS, которое устраняет конкретную уязвимость, эксплуатируемую этим методом. Однако некоторые реальные приложения, такие как Privacy Pass, используемые Apple и Cloudflare, все еще опираются на уязвимые реализации, хотя ротация ключей смягчает немедленные риски. Эти выводы подчеркивают срочность необходимости для отрасли перейти от RSA к альтернативам, устойчивым к квантовым компьютерам.
ars