Калькулятор времени на восстановление пароля

Почему восстановление пароля так сложно? Объяснение принципов и способов обработки данных в одном документе

Суть восстановления пароля заключается в непрерывных попытках среди всех возможных комбинаций, до тех пор, пока не будет найдена правильная. Чем быстрее вы будете пытаться, чем меньше комбинаций испытываются, тем выше шансы на успех. Наоборот, чем больше комбинаций, тем выше стоимость каждой попытки, и тем меньше шансы на успех. Этот калькулятор позволяет оценить количество попыток и время, необходимое для каждой попытки, что помогает лучше понять безопасность своих файлов. Также он объясняет, почему некоторые файлы можно открыть за несколько минут, а другие — даже после полного разряда компьютера.

I. Насильственное взлом: проверить все возможные комбинации по очереди

Брутальное взломание не зависит от каких-либо предварительных знаний; оно основано на полному переборе всех возможных комбинаций с учетом списка символов и их длины. Например, для 8-битных чистых чисел существует всего одна миллионная комбинация. А для 8-битных паролей, состоящих из букв, цифр и символов, количество возможных комбинаций превышает 6×10¹⁴. Брутальное взломание проводится от аaaaaaaa до последней возможной комбинации. Его особенность заключается в том, что это самый простой, но при этом наиболее надежный метод взлома — если у вас достаточно времени, теоретически можно найти все возможные комбинации. Однако цена за это заключается в том, что количество возможных комбинаций экспоненциально увеличивается по мере увеличения длины пароля и размера списка символов. Для более длинных паролей даже несколько жизней не хватит, чтобы их все проверить.

II. Дискретный атакующий метод: сначала попробуйте выбрать пароль, который наиболее похож на человеческий язык

Большинство людей не используют случайные символы в качестве пароля, а предпочитают использовать дату рождения, имя, последовательность клавиш на клавиатуре или распространенные слова. Атаки по словарю позволяют сортировать эти часто используемые пароли и попытаться их по одному. Обычно за несколько минут можно найти слабый пароль. Эта методика гораздо эффективнее, чем полная силовая атака, но при условии, что пароль действительно находится в словаре. В случае с сильными случайными паролями этот метод бесполезен. Мы накопили и обработали множество словарей паролей на протяжении многих лет, чтобы повысить шансы на успех в таких атаках.

III. Кодовые атаки: добавление «известных условий» к методам быстрого взлома

Атака с использованием маски является более продвинутой версией силового взлома: если вы помните, что пароль состоит из 8 символов, начинается с большой буквы, а конец — число 2024, то можно передать эти условия программе взломщика, чтобы она создавала только те комбинации, которые соответствуют указанным условиям. Исходный набор из 6×10¹⁴ возможных комбинаций может в одно мгновение сократиться до нескольких миллиардов вариантов. Время на выполнение задачи также сокращается до нескольких часов. Поэтому при отправке задачи лучше предоставить как можно больше информации, которую вы помните, чтобы шансы на успех значительно возросли.

IV. Почему различные форматы имеют такую большую разницу в сложности? — Это связано с количеством итераций хэш-функции

Файлы не сравниваются напрямую с паролем, а используют «гешевую значение», полученное из пароля. При каждом попытке ввода пароля программа выполняет гешевую операцию; чем больше количество итераций, тем медленнее процесс. Старые форматы почти не предусматривают никакой защиты: Office 97 использует алгоритмы MD5 и RC4, и графический процессор может проводить миллионы попыток в секунду; в то время как в Office 2013 используется алгоритм PBKDF2, который выполняется примерно сто тысяч раз в секунду, что на порядок медленнее, чем в старых версиях. Алгоритм RC4 в PDF очень слабый, AES — немного сильнее; формат RAR5 требует около тридцати тысяч итераций в секунду, что на несколько десятков раз медленнее, чем в RAR3; формат 7Z требует более пятисот тысяч итераций в секунду, что делает его самым сложным из всех распространенных форматов. Тот же пароль может быть расшифрован на другом устройстве за несколько десятков минут, но у вас может пройти несколько дней без каких-либо изменений, и причина этого именно здесь.

V. Разница в вычислительных способностях между графическим процессором (GPU) и центральным процессором

Хэш-операции являются типичными примерами вычислений, которые включают множество повторяющихся операций, но при этом каждая из них не связана с другими. Это идеально подходит для параллельной архитектуры графических процессоров: обычный игровой графический процессор имеет несколько тысяч ядер, что позволяет выполнять миллионы хэш-операций одновременно. Скорость таких вычислений в несколько десятков до сотен раз выше, чем у процессора. Обычные компьютеры либо имеют интегрированные графические процессоры, либо предполагают использование процессора для выполнения этих задач, что приводит к огромной задержке. Наша методика расширения данных заключается в параллельном выполнении одной и той же задачи на нескольких GPU-серверах. Кроме того, используются такие стратегии, как словарь и маскировка, чтобы уменьшать объем вычислений. Именно это и является причиной разницы между «выполнением задачи дома в течение нескольких месяцев» и «получением результатов всего за несколько десятков минут благодаря нам».

Следовательно, при увеличении длины пароля на одну цифру или расширении спектра символов в два раза, сложность восстановления пароля увеличивается в геометрической прогрессии. В то время как использование более быстрого формата файлов и запоминание большего количества ключевых точек для восстановления пароля могут значительно сократить время. Вышеупомянутый калькулятор уже учтил все эти факторы — введите тип вашего файла и диапазон паролей, чтобы узнать, сколько времени потребуется для восстановления пароля на вашем компьютере и в нашем центре обработки данных. Если результаты вызывают у вас отчаяние, можете просто передать файл нам для обработки.