Расчет вероятности взлома парольной защиты Windows XP при условии соблюдения рекомендаций Microsoft по безопасности Windows XP

Источник: voliacable.com
Безмалый Николай

Введение

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

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

Целью настоящей работы являлось:

  • рассмотрение принципов работы парольных взломщиков различных программных продуктов;
  • проверка уровня защиты операционных систем Windows 2000/XP/2003;
  • проведение попыток взлома паролей пользователей операционных систем;
  • расчет вероятности успешного взлома системы парольной защиты при условии соблюдения требований Микрософт по безопасности Windows XP.

Что такое парольный взломщик?

Наиболее эффективным является метод взлома парольной защиты операционной системы (в дальнейшем - ОС), при котором атаке подвергается системный файл, содержащий информацию о легальных пользователях и их паролях. Однако любая современная ОС надежно защищает пользовательские пароли, которые хранятся в этом файле, при помощи шифрования. Кроме того, доступ к таким файлам, как правило, по умолчанию запрещен даже для системных администраторов, не говоря уже о рядовых пользователях операционной системы. Тем не менее, в ряде случаев злоумышленнику удается путем различных ухищрений получить в свое распоряжение файл с именами пользователей и их зашифрованными паролями. И тогда ему на помощь приходят так называемые парольные взломщики - специализированные программы, которые служат для взлома паролей операционных систем.

Как работает парольный взломщик?

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

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

(Большой набор словарей можно найти на сайте http://www.password.ru)

К каждому слову из словаря парольный взломщик применяет одно или несколько правил, в соответствии с которыми оно видоизменяется и порождает дополнительное множество опробуемых паролей:

  • производится попеременное изменение буквенного регистра, в котором набрано слово;
  • порядок следования букв в слове меняется на обратный;
  • в начало и в конец каждого слова приписывается цифра 1;
  • некоторые буквы изменяются на близкие по начертанию цифры.

В результате, например, из слова password получается pa55w0rd). Это повышает вероятность нахождения пароля, поскольку в современных ОС, как правило, различаются пароли, набранные заглавными и строчными буквами, а пользователям этих систем настоятельно рекомендуется выбирать такие, в которых буквы чередуются с цифрами. Одни парольные взломщики поочередно проверяют каждое слово из специального словаря, применяя к нему определенный набор правил для генерации дополнительного множества опробуемых паролей. Другие предварительно обрабатывают весь словарь при помощи этих же правил, получая новый словарь большего размера, из которого затем черпают проверяемые пароли. Учитывая, что обычные словари естественных человеческих языков состоят всего из нескольких сотен тысяч слов, а скорость шифрования паролей достаточно высока, парольные взломщики, осуществляющие поиск по словарю, работают достаточно быстро (до одной минуты).

База данных учетных записей пользователей

Одним из основных компонентов системы безопасности Windows 2000/XP/2003 является диспетчер учетных записей пользователей. Он обеспечивает взаимодействие других компонентов системы безопасности, приложений и служб Windows 2000/XP/2003 с базой данных учетных записей пользователей (Security Account Management Database, сокращенно SAM). Эта база обязательно имеется на каждом компьютере с Windows 2000/XP/2003. В ней хранится вся информация, используемая для аутентификации пользователей Windows 2000/XP/2003 при интерактивном входе в систему и при удаленном доступе к ней по компьютерной сети.

База данных SAM представляет собой один из разделов (hive) системного реестра (registry) Windows 2000/XP/2003. Этот раздел принадлежит ветви (subtree) HKEY_LOCAL_MACHINE и называется SAM.

Он располагается в каталоге \winnt_root\System32\Config (winnt_root - условное обозначение каталога с системными файлами Windows 2000/XP/2003) в отдельном файле, который тоже называется SAM. Основная часть информации в базе данных SAM хранится в двоичном виде. Доступ к ней обычно осуществляется с помощью диспетчера учетных записей. Изменять записи, хранящиеся в базе данных SAM, при помощи программ, которые напрямую редактируют реестр Windows 2000/XP/2003(REGEDT или REGEDT32), не рекомендуется. По умолчанию этого и нельзя делать, т. к. доступ к базе данных SAM запрещен для всех без исключения категорий пользователей Windows 2000/XP/2003.

Хранение паролей пользователей

Именно в учетных записях базы данных SAM находится информация о пользовательских именах и паролях, которая необходима для идентификации и аутентификации пользователей при их интерактивном входе в систему. Как и в любой другой современной многопользовательской ОС, эта информация хранится в зашифрованном виде. В базе данных SAM каждый пароль пользователя обычно бывает представлен в виде двух 16-байтовых последовательностей, полученных разными методами (Windows 2000/XP/2003 и LAN).

В методе Windows 2000/XP/2003 строка символов пользовательского пароля хешируется с помощью функции MD4. (В алгоритме хеширования MD4 исходная битовая последовательность дополняется так, чтобы ее длина в битах плюс 64 нацело делилась на 512. Затем к ней приписывается 64-битовое значение ее первоначальной длины. Полученная таким образом новая последовательность обрабатывается блоками по 512 бит с помощью специальной итерационной процедуры. В результате на выходе MD4 получается так называемая "выжимка" исходной последовательности, имеющая длину 128 бит. Алгоритм MD4 оптимизирован для 32-разрядных аппаратных платформ и работает довольно быстро).

В итоге из введенного пользователем символьного пароля получается 16-байтовая последовательность - хешированный пароль Windows 2000/XP/2003. Эта последовательность затем шифруется по DES-алгоритму, и результат шифрования сохраняется в базе данных SAM. При этом в качестве ключа используется так называемый относительный идентификатор пользователя (Relative Identifier, сокращенно RID), который представляет собой автоматически увеличивающийся порядковый номер учетной записи данного пользователя в базе данных SAM. Для совместимости с другим программным обеспечением корпорации Microsoft (Windows for Workgroups, Windows 95/98 и Lan Manager) в базе данных SAM хранится также информация о пароле пользователя в стандарте Lan Manager.

Для его формирования все буквенные символы исходной строки пользовательского пароля приводятся к верхнему регистру, и если пароль содержит меньше 14 символов, то он дополняется нулями. Из каждой 7-байтовой половины преобразованного таким образом пароля пользователя (длина пароля в Windows 2000/XP/2003 ограничена 14 символами, ограничение накладывается диспетчером учетных записей), отдельно формируется ключ для шифрования некоторой фиксированной 8-байтовой последовательности по DES-алгоритму. DES-алгоритм является одним из самых распространенных алгоритмов шифрования данных. В США он имеет статус федерального стандарта. Это блочный алгоритм шифрования с симметричным ключом длиной 64 бита, из которых только 56 непосредственно используются при шифровании, а остальные 8 предназначены для контроля четности байтов ключа. При этом в качестве ключа используется PID (персональный идентификатор) пользователя).

Полученные в результате две 8-байтовые половины хешированного пароля Lan Manager еще раз шифруются по DES-алгоритму и помещаются в базу данных SAM.

Использование пароля

Информация о паролях, занесенная в базу данных SAM, служит для аутентификации пользователей Windows 2000/XP/2003. При интерактивном или сетевом входе в систему введенный пароль сначала хешируется и шифруется, а затем сравнивается с 16-байтовой последовательностью, записанной в базе данных SAM. Если эти величины совпадают, пользователю разрешается вход в систему. Обычно в базе данных SAM хранятся в зашифрованном виде оба хешированных пароля. Однако в некоторых случаях ОС вычисляет только один из них. Например, если пользователь домена Windows 2000/XP/2003 изменит свой пароль, работая на компьютере с Windows for Workgroups, то в его учетной записи останется только пароль Lan Manager. А если пользовательский пароль содержит более 14 символов или они не входят в так называемый набор поставщика оборудования (original equipment manufacturer, сокращенно OEM), то в базу данных SAM будет занесен только пароль Windows 2000/XP/2003.

Возможные атаки на базу данных SAM

Обычно основным объектом атаки являются административные полномочия. Их можно получить, узнав в хешированном или символьном виде пароль администратора системы, который хранится в базе данных SAM. Поэтому именно на базу данных SAM бывает направлен главный удар взломщика парольной защиты Windows 2000/XP/2003.

По умолчанию в Windows 2000/XP/2003 доступ к файлу \winnt_root\System32\Config\SAM заблокирован для всех без исключения ее пользователей. Тем не менее, с помощью программы NTBACKUP любой обладатель права на резервное копирование файлов и каталогов Windows 2000/XP/2003 может перенести этот файл с жесткого диска на магнитную ленту. Резервную копию реестра можно также создать утилитой REGBAK из состава Windows NT Resource Kit. Кроме того, несомненный интерес для любого взломщика представляют резервная копия файла SAM (SAM.SAV) в каталоге \winnt_root\System32\Config и сжатая архивная копия SAM (файл SAM._) в каталоге \winnt_root\Repair.

Также указанный файл можно получить, загрузившись с дискеты или CD-ROM и воспользовавшись программой NTFSDOS или аналогичной. В случае наличия загрузки двух операционных систем (например, Windows 98 и Windows 2000) процесс копирования файла SAM существенно упрощается.

При наличии физической копии файла SAM извлечь хранимую в нем информацию не представляет большого труда. Загрузив файл SAM в реестр любого другого компьютера с Windows 2000/XP/2003 (например, с помощью команды Load Hive программы REGEDT32), можно детально изучить учетные записи пользователей, чтобы определить их значения PID и шифрованные варианты хешированных паролей. Зная PID пользователя и имея зашифрованную версию его хешированного пароля, компьютерный взломщик может попытаться расшифровать этот пароль, чтобы использовать его для получения сетевого доступа к другому компьютеру. Однако для интерактивного входа в систему одного лишь знания хешированного пароля недостаточно. Необходимо получить его символьное представление.

Для восстановления пользовательских паролей ОС Windows 2000/XP/2003 в символьном виде существуют специальные парольные взломщики. Они выполняют как прямой подбор паролей, так и поиск по словарю, а также используют комбинированный метод взлома парольной защиты, когда в качестве словаря задействуется файл с заранее вычисленными хешированными паролями, соответствующими символьным последовательностям, которые часто применяются в качестве паролей пользователей операционных систем.

Однако следует понимать, что программой взлома можно воспользоваться так же и для проверки надежности ваших паролей.

Для этого необходимо:

  • выбрать пункт меню Вычисление PwDump и Sniff в окне Параметры.
  • Задается имя пользователя. (Имя пользователя Windows 2000/XP/2003 может содержать до 20 символов верхнего или нижнего регистра, за исключением следующих: " / \ [ ] : ; / = , + * ? < > . и пробелов.)
  • Задается пароль, который может содержать до 14 символов.

После задания имени и пароля следует нажать на кнопку вычислить. Результат можно сохранить в виде PwDump- или Sniff-файла.

Также существует задание параметров атаки по словарю:

  • Обычное использование словаря;
  • Записанные дважды слова;
  • Обратный порядок символов слов;
  • Усеченные до заданного количества символов слова;
  • Слова без гласных, за исключением заглавной;
  • Транслитерация русских букв латинскими по заданной таблице транслитерации;
  • Замена раскладки локализации латинской раскладкой клавиатуры;
  • Замена латинской раскладки клавиатуры раскладкой локализации;
  • А также множество других параметров взлома.

Другим примером взломщика паролей является программа SAMInside (http://www.insidepro.com)

Программа SAMinside

Программа SAMInside выполняет следующие функции:

  • Получение информации о пользователях из SAM-файлов Windows 2000/XP/2003.
  • Подбор паролей пользователей из SAM-файлов.
  • Подбор паролей пользователей из SAM-файлов операционных систем Windows'2000/XP/2003, зашифрованных системным ключом Syskey.

Дополнительно включает в себя следующие возможности:

  • Подбор паролей не только к LMHash, но и к NTHash.
  • Работа с SAM-файлом, который используется в данный момент системой.
  • Импорт хэшей из текстовых файлов, полученных в результате работы других программ (L0phtCrack, pwdump и др.).
  • Генерация LMHash/NTHash по определенному паролю.
  • Проверка введенного пароля на всех пользователях.
  • Перебор по словарю.
  • Отображение найденных паролей с верным регистром букв.
  • Более удобная работа с хэшами пользователей.

Расчет вероятности взлома пароля Windows 2000/XP/2003 в течение срока жизни пароля, рекомендованного Microsoft

Согласно рекомендаций по безопасности Windows XP (Державна експертиза з технічного захисту інформації операційної системи Windows XP Professional SP2 (шифр - "Експертиза WXP_SP2") время жизни пароля (параметр политики паролей "Требовать неповторяемость паролей" (Enforce password history)) должно составлять 42 дня.

Согласно того же документа параметр "Минимальная длина пароля" (Minimum password lengths) должен составлять для АС (автоматизированной системы):

  • класс 1 (одиночного компьютера без локальной сети) - 7 символов;
  • класс 2 (локальная сеть без выхода в Интернет) - 8 символов;
  • класс 3 (сеть с выходом в Интернет) - 12 символов.

Следует обратить внимание что длинные пароли, состоящие из 8 и более символов, как правило, более надежны, однако их применение приводит к увеличению числа ошибок при воде паролей, и, как следствие, увеличению числа заблокированных учетных записей, а следовательно, затрудняет работу службы поддержки сети. Использование длинных паролей фактически приводит к тому, что пользователи начнут записывать их, а следовательно, уровень безопасности будет снижен. Фактическое значение данного параметра должно соответствовать требованиям политики безопасности предприятия.

Рассчитаем вероятность взлома пароля при условии применения данных параметров для АС классов 1 и 2.

Исследование проводилось на компьютере с параметрами приведенными в Таблице 1 с помощью программного обеспечения Saminside 2.5.5.1.

Таблица 1. Параметры ПК

Элемент

Значение

Имя ОС

Microsoft® Windows Vista™ Ultimate

Версия           6.0.6000

Сборка 6000

Процессор    

Intel(R) Core(TM)2 CPU 6300 @ 1.86GHz, 1867 МГц, ядер: 2, логических процессоров: 2         

Полный объем физической памяти          

2 046,94 МБ

При этом скорость перебора паролей составляла 14 524 829 паролей в секунду.

Таблица 2. Максимальное число вариантов паролей на заданном наборе символов

   

Длина пароля в символах

Число
символов

7

8

Цифры от 0 до 9

10

10 000
000

100 000
000

Маленькие (большие) буквы

26

8 031
810 176

208 827
064 576

Цифры и маленькие буквы

36

78 364
164 096

2 821 109
907 456

Цифры, маленькие и большие буквы

62

3 521 614
606 208

218 340 105
584 896

Цифры, буквы и спецсимволы

72

10 030 613
004 288

722 204
136 308 736

Если перебор паролей осуществляется с указанной выше средней скоростью (паролей в секунду), то соответственно максимальное время, необходимое для взлома соответствующего пароля (в сутках) составляет (Табл.3).

Таблица 3. Время взлома пароля в сутках

    Длина пароля в символах
 

Число
символов

7 8

Числа

10

0,0000

0,0001

Маленькие (большие) буквы

26

0,0064

0,1664

Числа и маленькие буквы

36

0,0624

2,2480

Числа маленькие и
большие буквы

62

2,8062

173,9838

Числа, буквы и спецсимволы

72

7,9929

575,4866

 

Таким образом, вероятность взлома пароля в соответствии с требованиями параметра "Требовать неповторяемость паролей" (Enforce password history) составляющего 42 дня, будет приведена в Табл. 4 и рассчитана по формуле:

где P-вероятность взлома пароля в заданный срок, В - время взлома пароля в сутках, А=42 дня.

В случае если B<=A, P=100%, т.е. если время взлома пароля заведомо меньше 42 дней, пароль считается взламываемым заведомо.

   

Длина пароля в символах

Число
символов

7

8

Числа

10

100,00%

100,00%

Маленькие (большие) буквы

26

100,00%

100,00%

Числа и маленькие буквы

36

100,00%

100,00%

Числа маленькие и большие буквы

62

100,00%

24,14%

Числа, буквы и спецсимволы

72

100,00%

7,30%

Таким образом можно сделать вывод, что с учетом существующих вычислительных мощностей, параметры длины пароля, приведенные в рекомендациях Микрософт и документе Державна експертиза з технічного захисту інформації операційної системи Windows XP Professional SP2 (шифр - "Експертиза WXP_SP2"), утвержденном в 2005 году институтом программных систем Национальной Академии наук Украины и ДСТСЗИ СБ Украины на сегодня являются недостаточными.

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

Литература

  1. Державна експертиза з технічного захисту інформації операційної системи Windows XP Professional SP2 (шифр - "Експертиза WXP_SP2") Киев 2005
  2. Чем нас пытаются взломать (Краткий обзор программ-взломщиков паролей) Безмалый В.Ф. Безмалая Е.В. http://bezpeka.com/ru/lib/sec/gen/anot381.html

Страница сайта http://test.interface.ru
Оригинал находится по адресу http://test.interface.ru/home.asp?artId=16833