![](https://habrastorage.org/r/w1560/webt/on/-n/1j/on-n1j2wou1pkj9d0vbsapftlva.jpeg)
Для измерения времени подбора требуется задать целевую производительность. В качестве референса была выбрана видеокарта RTX 4090 — решение недешевое, но тем не менее повсеместно доступное. Скорость подбора в такой конфигурации составляет 164 миллиарда хешей в секунду. Пожалуй, самый положительный вывод статьи заключается в том, что сложные пароли в базах утечек встречаются не так уж и редко. 28% паролей состоят из заглавных и строчных символов, содержат цифры и спецсимволы. Брутфорс 85% таких паролей займет больше года. Впрочем, речь идет о самом прямолинейном методе полного перебора. В исследовании оцениваются и более эффективные способы.
Работа оценивает пять оптимизированных методов перебора. Например, можно оценить базу утечек и выбрать наиболее часто встречаемые паттерны, которые и следует проверять в первую очередь. Есть способ оптимизации, отдающий приоритет наиболее часто встречающимся символам. Отдельный алгоритм упрощает подбор паролей, в которых содержатся слова из словаря. Также исследователи включили в подборку два метода подбора, использующих варианты трех наиболее часто встречающихся символов. Тестирование всех этих алгоритмов не выявляет победителя: эффективность конкретного метода зависит от характера и стойкости паролей.
Для оценки общей эффективности различных методов они были разделены по сложности паролей, в зависимости от времени, затрачиваемого на подбор: не более минуты, не более часа, до суток и так далее. В каждой категории сложности было рассчитано, какая доля паролей может быть взломана наиболее подходящим алгоритмом. Это несколько теоретическая метрика: предполагается, что потенциальный атакующий смог подобрать наиболее оптимальный алгоритм для взлома конкретного пароля. Более реалистичен сценарий, когда разные алгоритмы перебора запускаются одновременно на разных видеокартах. В итоге при самых идеальных условиях 45% из утекших в сеть паролей могут быть взломаны за минуту, еще 14% можно взломать в течение часа. Что в сумме и дает те самые 59%. Даже при использовании оптимальных алгоритмов подбор 23% паролей все равно займет больше года.
Отдельно в статье рассматривается сценарий, когда в составе пароля присутствует слово из словаря, и исследователи однозначно негативно расценивают такой подход к составлению паролей. Слова входят в состав 57% паролей. Абсолютное большинство паролей, состоящее только из слов, может быть взломано за минуту. Даже при добавлении дополнительных букв, цифр и спецсимволов только 20% паролей со словами будут по-настоящему стойкими — на их подбор уйдет больше года.
Исследователи приводят еще несколько интересных фактов о паролях. Вообще любой пароль длиной до 8 символов взламывается в течение часа. Оптимизированные алгоритмы легко справляются даже с длинными паролями, если в них есть типичные паттерны — наборы символов QWERTY, последовательности цифр и так далее. Помимо паролей из слов ожидаемо нестойкими являются пароли, состоящие только из цифр. Очевидный вывод исследования заключается в необходимости использования программно сгенерированных паролей большой длины, состоящих исключительно из случайных символов.
Что еще произошло:
Издание BleepingComputer
Исследователи нашли
Компания Eclypsium
В ряде сетевых устройств D-Link
Масштабная киберкриминальная операция