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

Question

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

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

Answer 1

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

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

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

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

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

• Общий словарь слово: 5000 записей
• Имена словаря: 10000 записей
• Комплексный словарь: 100000 записей
• фонетический словарь модель: 1/10000 исчерпывающий поиск персонажей

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

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

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

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

---

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

Answer 2

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

Википедия: Dictionary attack.

Answer 3

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

Answer 4

Хорошо, если бы я бросил на вас словарь, было бы больно правильно?

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

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