Показать сообщение отдельно

  #8  
Старый 07.07.2008, 19:49
-=lebed=-
Флудер
Регистрация: 21.06.2006
Сообщений: 3,193
Провел на форуме:
12702287

Репутация: 4738


По умолчанию

Цитата:
Сообщение от desTiny  
Так-с! Слушаем сюда

После прочтения родилась у меня ещё одна идейка.
Итак, посмотрим сюда:



Теперь предположим, что нам надо сбрутить пароль из 9 символов. Долго, однако...

Но! используя данную статистику можно свести этот перебор к НЕМНОГОКРАТНОМУ перебору семи символов!

Что для этого надо?
Генерим сочетания (AB) из двух частых первых символов, как то:
A|B
s|a
s|e
s|o
c|a
c|e
c|o
b|a
b|e
b|o

и брутим 9 раз по маске
AB???????,
где A и B - первый и второй символ.

Даже, на самом деле, можно посчитать вероятность угадывания хеша в зависимости от количества взятых комбинаций и найти такое количество комбинаций, чтобы вероятность была, к примеру, >0,8 и т.п.


P.S. Лебедь, на этот раз честно заслуженный плюсик=) Первую часть статьи можешь смело задвинуть подальше
desTiny ты немного не прав.
Из того, что на первой позиции самые популярные символы s, c, b а на второй а е о далеко не вытекает то, что самые популярные сочетания на 1 и 2 позиции из них. Может получиться так, что их сочетания, наоборот, самые не популярные. Так что предложенной схемой руководствоваться не стоит.
Другое дело, собрать статистические данные о самых популярных двухбуквенных комбинациях и обозначив каждую из ник, например уникальным id, потом брутить используя, в зависимости от местоположения такой пары по своему набору id, вот тогда будет толк, тут можно и 12-ти символьные попробовать (т.е.) брут сводится к 6-ти символьному перебору, где каждый символ - самые популярные пары символов, в зависимости от местоположения в пароле.
ЗЫ Слухайте Лебедя...