Реально ли взломать RAR?

Question

[XenK]

Собственно возник вопрос, если поставить пароль например из 16 символов на RAR архив, реально ли взломать его (брутом, и прочими способами...)? И сколько приблизительно времени на это потребуется?

Answer 1

[Philipp]

RAR шифрование основано на AES c 256-битным ключом. Даже с учетом закона Мура на брут 16-символьного стойкого пароля потребуется больше века.

Объяснение почему это так

Длина английского алфавита 26 символов, плюс 10 цифр. Имеем полную длину алфавита пароля в 36 символов.
Если используется брут и мы допускаем повторение символов подряд, то количество возможных комбинаций равно факториалу длины алфавита.

36! = 371993326789901000000000000000000000000000

Это количество возможных комбинаций.

Здесь говорят о переборе на двух GPU и скорость равна 15000 переборам в секунду.

Отсюда получаем с учетом закона Мура (каждые два года производительность удваивается) количество переборов за 100 лет:

15000 * 3600 * 24* 365 * (2^50) = 532595691932835000000000000

Несложно заметить, что это число гораздо меньше приведенного выше.

Если мы разделим изначальное количество вариантов пароля на это число, то получим количество инстансов, которое потребуется для взлома пароля через 100 лет.

371993326789901000000000000000000000000000 / 532595691932835000000000000 = 698453503144019

Полагаю, что взлом пароля даже в масштабах целого мира не имеет смысла. Гораздо выгоднее использовать социальную инженерию и любой другой нетехнический подход.
А если пароль просто забыт - применить психотехники или отказаться от затеи.

Кстати, если добавить в алфавит пароля один символ, сложность его перебора увеличивается на длину его алфавита. Поэтому так важно использовать сложный пароль со спецсимволами внутри.

Comments

[Владимир Мартьянов]

Надо заметить, что перед самим шифрованием там еще очень много раундов хэширования, что понижает скорость перебора на порядки.

[АртемЪ]

Philipp T откуда такие точные цифры? Почему больше века?

[Tonako]

Philipp T а если использовать клауд или несколько компьютеров?

[RigidStyle]

Я с математикой не очень, но тут какая то чушь по-моему.

36^16 будет. Факториал мы берем, когда символы не могут повторятся. То-есть когда для первого варианта мы берем 36 символов, то если первый символ подобран, для второго остается толь 35 символов, и так далее. Потому факториал. Но в пароле могут быть повторения. Таким образом, 36 в степени надо брать. И в той степени, сколько длины пароль. В нашем случае в 16-ой степени.

Но даже если идти по вашей формуле. То-есть предположить, что символы не могут повторяться. То где в вашей формуле учтена длина пароля? Надо же так: 36!/20!, где 20! это 36 (алфавит) минус 16 (длина пароля).

Вот нашел еще ссылку в подтверждение своих слов.

Answer 2

[dero2084]

Все зависит от длины и сложности пароля. Если пароль типа 123456 то расшифруете без проблем. Если парль сильный, к примеру, длина пароля 6 больше символов, включая большие, маленькие буквы, цифры и спецсимволы то забудьте, ничего не получится!
Не случайно в ИБ используют правило сильного пароля.

Answer 3

[Mokhirjon Naimov]

На 3 или 4 символа без словаря уходила ~20 минут...

Comments

[DevMan]

3-4 символа - не проблема, затыки начинаются потом.

[Saboteur]

примерно в конце 90х шестисимвольный пароль взламывался за 1 час.
8символьный - за год.

С каждым символом прогрессия геометрическая, а если взять и цифры и буквы и спецсимволы, сразу в степень.

Answer 4

[kuza2000]

Запустил перебор сейчас на своем ноутбуке. Используется GPU, но в ноуте, как понимаете, не особо мощная видюха. GeForce MX150, 1531 MHz, 384 SP cores.

Перебираю символы английские, большие и маленькие, и цифры, длинна алфавита 62. Скорость перебора составляет около 6000 в секунду.

Пароли длинной 4 символа перебрались за 40 минут.
На 5 еще перебираются, расчетное время 42 часа.
Можно прикинуть на 6, 7, 8 символов:
6 - 109 дней
7 - 18 лет
8 - 1150 лет
9 - 71 тысяча лет

На ферме GPU будет, наверное, раз в 100 быстрее. Еще есть суперкомпьютеры. Ну и прогресс не стоит на месте. В общем, оценивайте.
Для себя сделал вывод, что пароль 8-9 символов (большие, маленькие, цифры и спецсимволы) можно считать для моих целей вполне надежным. Но случайных символов, конечно.

Все это относится только для rar. Для других архиваторов скорость подбора может сильно отличаться.

Comments

[Page-Audit.ru]

Чем перебираете?

[kuza2000]

Page-Audit.ru, cRARk 5.5 for Linux, with OpenCL support, 64-bit version