Исследователь факторизовал RSA-ключ удостоверяющего центра из 90-х
В последнее время вопросы безопасности RSA вновь оказались в центре внимания исследователей. Криптография RSA строится на сложности факторизации большого полупростого числа, однако универсального ответа на вопрос, какой размер ключа считать достаточно «большим», до сих пор нет. Web PKI отказалась от 1024-битного RSA более десяти лет назад, и хотя публично о факторизации ключей такого размера не сообщалось, это вполне по силам крупным государственным структурам или организациям с большими вычислительными ресурсами.
Подробности
Согласно исходной публикации, исследователя всерьёз обеспокоила устойчивость RSA, и он решил проверить её на практике. Ему удалось факторизовать RSA-ключ удостоверяющего центра, выпущенного ещё в 1990-х годах. Автор отмечает, что ключ был недостаточно длинным по современным меркам, что и сделало атаку выполнимой.
Отдельно упоминается свежий результат в рамках конкурса RSA Factoring Challenge: буквально пару дней назад кто-то факторизовал 862-битный ключ RSA-260. По словам исследователя, это самая крупная факторизация RSA, о которой он слышал. На фоне этого события факторизация устаревшего ключа удостоверяющего центра из 90-х выглядит закономерным следствием накопленного прогресса в вычислительных мощностях и методах факторизации.
Автор не приводит конкретных идентификаторов CVE, поскольку речь идёт не об уязвимости в конкретном продукте, а о фундаментальном ограничении самого алгоритма RSA применительно к устаревшим размерам ключей. Основной вывод публикации — ключи, которые считались надёжными десятилетия назад, сегодня уже не обеспечивают должного уровня защиты.
Что делать
Для организаций, эксплуатирующих инфраструктуру с открытыми ключами, рекомендации выглядят следующим образом:
- Провести инвентаризацию всех используемых RSA-ключей и сертификатов, особенно выпущенных до 2010-х годов.
- Отказаться от ключей длиной менее 2048 бит — они не соответствуют современным требованиям и должны быть заменены в приоритетном порядке.
- Для новых систем рассматривать переход на 3072-битные и более длинные ключи RSA либо на эллиптические кривые (ECDSA, EdDSA), обеспечивающие сопоставимую стойкость при меньшем размере ключа.
- Обеспечить ротацию ключей и регулярный пересмотр сроков действия сертификатов, чтобы устаревшие ключи не оставались в эксплуатации десятилетиями.
- Учитывать риски при оценке долговечности криптографической защиты: то, что нельзя факторизовать сегодня, может стать доступным через 10–15 лет.
Инцидент с ключом удостоверяющего центра из 90-х — наглядное напоминание о том, что криптографические решения имеют срок годности. Регулярный аудит ключевой инфраструктуры и своевременный переход на более стойкие алгоритмы остаются базовой мерой защиты.
Источник: Хабр — Информационная безопасность