Что такое атака по словарю? - PullRequest
Новая
       43

Что такое атака по словарю?

5 голосов
/ 10 октября 2009

Когда мы говорим атака по словарю, мы не имеем в виду настоящий словарь, не так ли? Я предполагаю, что мы имеем в виду словарь хакера, то есть радужные таблицы , верно?

Я хочу сказать, что мы говорим не о том, чтобы кто-то вводил разные пароли в поле входа в систему, мы говорим о ком-то, у кого есть полный доступ к вашей базе данных (у которого есть хешированные, а не простые пароли), и этот человек меняет хэши, верно?

Ответы [ 4 ]

9 голосов
/ 10 октября 2009

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

Существуют программы, которые занимают весь жесткий диск и создают словарь из каждой набираемой на нем строки, исходя из предположения, что пароль пользователя был в определенный момент времени помещен в открытый текст в память (а затем в файл подкачки). ) или что он просто существует в корпусе, если текст хранится на диске 1 :

Несмотря на это, все это на самом деле не имеет значения. AccessData продает еще одну программу Forensic Toolkit, которая, среди прочего, сканирует жесткий диск на предмет каждой печатной строки символов. Это выглядит в документах, в реестре, в электронной почте, в файлах подкачки, в удаленном месте на жестком диске ... везде. И из этого он создает словарь и передает его в PRTK.

И PRTK взламывает более 50 процентов паролей только из этого словаря.

На самом деле, вы можете сделать словари более эффективными, даже если вы включите знания о том, как люди обычно создают пароли. Шнайер об этом долго говорит 1 :

  • Словарь общих слов: 5000 записей
  • Словарь имен: 10 000 записей
  • Общий словарь: 100 000 записей
  • Словарь фонетических шаблонов: 1/10000 от полного поиска символов

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

PRTK также выполняет исчерпывающий поиск из четырех символов строки. Он запускает словари со строчными (наиболее часто встречающимися), начальными прописными буквами (вторыми по распространенности), со всеми прописными и последними прописными. Он запускает словари с общими заменами: «$» для «s», «@» для «a», «1» для «l» и так далее. Здесь есть что-то, что «давайте говорить», например, «3» для «е».

Словари придатков включают в себя такие вещи, как:

  • Все двузначные комбинации
  • Все даты с 1900 по 2006
  • Все трехзначные комбинации
  • Все отдельные символы
  • Все однозначные цифры плюс один символ
  • Все двухсимвольные комбинации

1 Брюс Шнайер: Выбор безопасных паролей. В: Schneier on Security. ( URL )

4 голосов
/ 10 октября 2009

Ну, если бы я бросил в тебя словарь, было бы больно, верно?

Но да, атака по словарю использует список слов. Они могут быть получены из словаря или списков общих фраз или паролей (например, «123456»).

A Радужная таблица отличается от словаря - это обратный поиск для данной хеш-функции, так что если вы знаете хеш, вы можете идентифицировать строку, которая будет генерировать этот хеш. Например, если бы я знал, что у вашего пароля есть несоленый хеш MD5 e10adc3949ba59abbe56e057f20f883e, я мог бы использовать радужную таблицу , чтобы определить, что 123456 хэширует это значение.

3 голосов
/ 10 октября 2009

«Атака по словарю» обычно означает попытку угадать пароль с помощью «словаря»; то есть длинный список часто используемых паролей, обычно соответствующих словам или комбинации слов, которые люди могут лениво установить в качестве своего пароля. Радужные таблицы использовались бы, если бы вместо попытки угадать пароль, указав фактический незашифрованный пароль, у вас был хэш пароля, и вы хотели угадать пароль. Вы должны указать хеши часто используемых паролей и попытаться сопоставить их с имеющимся у вас паролем, чтобы попытаться найти совпадение, чтобы определить, какой это пароль.

2 голосов
/ 10 октября 2009

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

Википедия: Словарная атака .

...