Учёные нашли способ взломать RSA без разложения ключа на множители. Десятилетиями считалось: RSA ломается только через факторизацию, нужны квантовые компьютеры. Новое исследование показывает: подделать подпись можно на обычных компьютерах, ресурсов нужно в разы меньше. Атаку проверили на 1024-битных ключах — на академическом кластере заняло несколько месяцев. Для 2048 и 4096 бит метод снижает надёжность до недопустимого уровня, хотя используемые реализации RSA пока в безопасности. «RSA так же трудно взломать, как разложить число на множители, по крайней мере так мы думали. Исследователь предполагает, что RSA можно практически сломать, не взламывая сам ключ», — сказал эксперт Karsten Nohl. Ведущий автор Nadia Heninger из University of California at San Diego пояснила: раньше для 1024-битного RSA нужны были ресурсы крупных компаний или NSA, а 2048 бит были недосягаемы. Теперь это не так. Стандарты требуют стойкости не ниже 128 бит.

#криптография #rsa #безопасность #наука #технологии