Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
AES использует 256 битный ключ. То есть кейспейс - 2^256... 30.12.05 17:06 Число просмотров: 7284
Автор: amirul <Serge> Статус: The Elderman
|
> А можно поподробнее? Как это можно вычислить практически?
AES использует 256 битный ключ. То есть кейспейс - 2^256 (~10^77) разных ключей. Если пятигигагерцовый компьютер будет тратить на проверку одного ключа один такт (нереально,), то на полную проверку ему понадобится 10^77 тактов или 2 * 10^67 секунд. В среднем потребуется проверить только половину ключей, то есть 10^67 секунд. Или 3.2 * 10^59 лет.
Сравни это число с возрастом вселенной (1.5*10^10 лет).
Но брутфорсить сами ключи никто не собирается. Уж лучше брутфорсить пароли.
> Меня не столько интересует какой имено там использовался > алгоритм (хотя все равно спасибо за эти сведения обойм > ответившим), сколькофактывзлома таких паролей для >конкретногоархиватора. Или какая-нибудь достоверная
Пусть пароль состоит из 20 маленьких букв латинского алфавита. Всего таких паролей 26^20 или 19928148895209409152340197376 или ~2*10^28
В среднем надо перебрать половину, то есть 10^20 паролей. Уже упомянутый суперкомпьютер будет ломать этот пароль 10^28 / (5*10^9) / 31557600 "всего" 6.3* 10^10 лет. Реальный же компютер будет ломать на несколько порядков дольше. Опять таки, если увеличить алфавит из которого составлен пароль (добавить туды цифры), то количество ключей возрастет до 36^20 ~ 1.3*10^31 - на три порядка.
|
|
|