Анализ грамматических зависимостей в парольной фразе

image

Учёные из Карнеги-Меллона опубликовали любопытное исследование (pdf), в котором опубликовали результаты анализа алгоритма для взлома длинных парольных фраз, составленных из нескольких слов, таких как thispasswordrules или abiggerbetterpassword. Учёные составили граф сочетаемости различных слов друг с другом. Оказалось, что в языке не так уж много комбинаций слов: за одним конкретным словом почти всегда следует ограниченное количество других, вполне определённых, слов. Существует жёсткая грамматическая зависимость частей парольной фразы.

Длинные пароли из 20-25 символов обычно считаются устойчивыми к брутфорсу, но при использовании алгоритмов с анализом грамматических связей они подбираются гораздо быстрее. Другими словами, стойкость пароля вовсе не увеличивается пропорционально его длине, если парольная фраза составляется из логически связанных слов. И энтропия парольной фразы вычисляется вовсе не так, как энтропия случайного набора символов.

Учёные разработали Proof-of-concept алгоритм для «взлома» грамматических конструкций и увеличения эффективности атаки по словарю. Для брутфорса парольных фраз используются текстовые корпусы, такие как Brown Corpus или Google Web Corpus. Каждый корпус содержит совокупность текстов, размеченных по определённому стандарту и обеспеченных специализированной поисковой системой. Например, на диаграмме ниже показана статистика Brown Corpus: 1,16 млн слов, из них только 49,8 тыс. уникальных слов, половина из которых — существительные.

Bookmark and Share

В вышеупомянутом алгоритме учитываются только простые замены символов (O - 0) или добавление дополнительных символов к грамматической конструкции. Такие «хитрости» довольно часто встречаются у пользователей, которых просят составить длинную парольную фразу.

Интересно, что энтропия пароля многократно возрастает, если автор пароля — малограмотный человек и допустил несколько грамматических ошибок в пароле. У специалистов пока отсутствуют словари с наиболее распространёнными ошибками в правописании для каждого слова английского языка, так что на практике эффективно подбирать пароли с ошибками сейчас практически невозможно. Таким образом, даже очень грамотным людям при составлении парольной фразы можно порекомендовать сделать несколько непредсказуемых ошибок: это значительно усложнит задачу злоумышленникам. Естественно, парольную фразу лучше придумать как можно длиннее: 50-60 или больше символов, для надёжности.

Подробнее: http://www.xakep.ru/post/59983/default.asp

Читать комменты и комментировать

Добавить комментарий / отзыв



Защитный код
Обновить

Анализ грамматических зависимостей в парольной фразе | | 2013-01-22 21:44:00 | | Статьи об Интернет безопасности | | Учёные из Карнеги-Меллона опубликовали любопытное исследование (pdf), в котором опубликовали результаты анализа алгоритма для взлома длинных парольных фраз, составленных из нескольких слов, таких как | РэдЛайн, создание сайта, заказать сайт, разработка сайтов, реклама в Интернете, продвижение, маркетинговые исследования, дизайн студия, веб дизайн, раскрутка сайта, создать сайт компании, сделать сайт, создание сайтов, изготовление сайта, обслуживание сайтов, изготовление сайтов, заказать интернет сайт, создать сайт, изготовить сайт, разработка сайта, web студия, создание веб сайта, поддержка сайта, сайт на заказ, сопровождение сайта, дизайн сайта, сайт под ключ, заказ сайта, реклама сайта, хостинг, регистрация доменов, хабаровск, краснодар, москва, комсомольск |
 
Поделиться с друзьями: