Интересное исследование нового класса слабых RSA-ключей: ключей с большим количеством нулей. Оказывается, такие ключи существуют в реальном мире.Проект badkeys — это сервис с открытым исходным кодом, который проверяет публичные ключи на известные уязвимости. При разработке этого инструмента Ганно собрал огромное количество реальных ключей из общедоступных источников, включая журналы Certificate Transparency, сканирование TLS и SSH в масштабах Интернета, PGP-ключи и многие другие. Поискав в этом наборе данных неожиданно разреженные RSA-модули, мы обнаружили большое количество ключей в реальном мире с паттернами, показанными на Рисунке 1...