Количественная оценка стойкости парольной защиты

СИБИРСКАЯ ГОСУДАРСТВЕННАЯ ГЕОДЕЗИЧЕСКАЯ АКАДЕМИЯ

ИНСТИТУТ КАДАСТРА И ПРИРОДОПОЛЬЗОВАНИЯ

 

Кафедра Кадастра

ЛАБОРАТОРНАЯ РАБОТА №1

ПО ДИСЦИПЛИНЕ

"ЗАЩИТА информации"

 

на тему

«КОЛИЧЕСТВЕННАЯ ОЦЕНКА СТОЙКОСТИ ПАРОЛЬНОЙ ЗАЩИТЫ»

 

Выполнил: ст. гр.ГКз – 51

Зефирова Светлана Николаевна

Проверил: ст.преп. Сторчак Н.Н.

 

Новосибирск 2013

 

Лабораторная работа № 1

по дисциплине "ЗАЩИТА информации"

 

«КОЛИЧЕСТВЕННАЯ ОЦЕНКА СТОЙКОСТИ ПАРОЛЬНОЙ ЗАЩИТЫ»

 

Цель работы – реализация простейшего генератора паролей, обладающего требуемой стойкостью к взлому.

Теоретический материал

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

Стойкость подсистемы идентификации и аутентификации пользователя в системе защиты информации (СЗИ) во многом определяет устойчивость к взлому самой СЗИ. Данная стойкость определяется гарантией того, что злоумышленник не сможет пройти аутентификацию, присвоив чужой идентификатор или украв его.

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

Парольная аутентификация пользователя является, как правило, передним краем обороны СЗИ. В связи с этим, модуль аутентификации по паролю наиболее часто подвергается атакам со стороны злоумышленника. Цель злоумышленника в данном случае – подобрать аутентифицирующую информацию (пароль) легального пользователя.

Методы парольной аутентификации пользователя являются наиболее простыми методами аутентификации и при несоблюдении определенных требований к выбору пароля являются достаточно уязвимыми.

Основными минимальными требованиями к выбору пароля и к подсистеме парольной аутентификации пользователя являются следующие.

 

К паролю

1. Минимальная длина пароля должна быть не менее 6 символов.

2. Пароль должен состоять из различных групп символов (малые и большие латинские буквы, цифры, специальные символы ‘(’, ‘)’, ‘#’ и т.д.).

3. В качестве пароля не должны использоваться реальные слова, имена, фамилии и т.д.

К подсистеме парольной аутентификации.

1. Администратор СЗИ должен устанавливать максимальный срок действия пароля, после чего, он должен быть сменен.

2. В подсистеме парольной аутентификации должно быть установлено ограничение числа попыток ввода пароля (как правило, не более 3).

3. В подсистеме парольной аутентификации должна быть установлена временная задержка при вводе неправильного пароля.

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

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

Количественная оценка стойкости парольной защиты

Пусть A – мощность алфавита паролей (количество символов, которые могут быть использованы при составлении пароля. Например, если пароль состоит только из малых английских букв, то A=26).

L – длина пароля.

- число всевозможных паролей длины L, которые можно составить из символов алфавита A.

V – скорость перебора паролей злоумышленником.

T – максимальный срок действия пароля.

Тогда, вероятность P подбора пароля злоумышленником в течении срока его действия V определяется по следующей формуле.

Эту формулу можно использовать в обратную сторону для решения следующей задачи:

ЗАДАЧА. Определить минимальные мощность алфавита паролей A и длину паролей L, обеспечивающих вероятность подбора пароля злоумышленником не более заданной P, при скорости подбора паролей V, максимальном сроке действия пароля T.

Данная задача имеет неоднозначное решение. При исходных данных V,T,P однозначно можно определить лишь нижнюю границу S* числа всевозможных паролей. Целочисленное значение нижней границы вычисляется по формуле

(1)

где - целая часть числа, взятая с округлением вверх.

После нахождения нижней границы S* необходимо выбрать такие A и L для формирования S=A^L, чтобы выполнялось неравенство (2).

(2)

При выборе S, удовлетворяющего неравенству (2), вероятность подбора пароля злоумышленника (при заданных V и T) будет меньше, чем заданная P.

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

Исходные данные:

А=26

P =10^-5

T =10 дней

V =3 паролей / мин.

Тогда, .

432*10⁷ 26^L

Log₂₆432*10⁷ L*log₂₆26

L=log₂₆432 + 7log₂₆10 = ln432/ln26+7ln10/ln26 = 6.07/3.26+7*2.3/3.26=

=1.86+4.94=6.8

 

L=7

 

Условию удовлетворяют, например, такие комбинации A и L, как A =26, L =7 (пароль состоит из 7 малых символов английского алфавита),

Контрольные вопросы.

1. Чем определяется стойкость подсистемы идентификации и аутентификации?

2. Перечислить минимальные требования к выбору пароля.

3. Перечислить минимальные требования к подсистеме парольной аутентификации.

4. Как определить вероятность подбора пароля злоумышленником в течении срока его действия?

5. Выбором каким параметров можно повлиять на уменьшение вероятности подбора пароля злоумышленником при заданной скорости подбора пароля злоумышленником и заданном сроке действия пароля?

 

ЛАБОРАТОРНАЯ РАБОТА № 1

«КОЛИЧЕСТВЕННАЯ ОЦЕНКА СТОЙКОСТИ ПАРОЛЬНОЙ ЗАЩИТЫ»

 

ВЫПОЛНИЛ: ст. гр.ГКз – 51 Зефирова Светлана Николаевна

ВАРИАНТ № 21

ЦЕЛЬ ЛАБОРАТОРНОЙ РАБОТЫ

А=26

P =10^-4

T = 2 недели

V =20 паролей / мин.

Тогда, .

4032*10⁶ 26^L

Log₂₆4032*10⁶ L*log₂₆26

L=log₂₆4032 + 6log₂₆10 = ln4032/ln26+6ln10/ln26 = 8.3/3.26+6*2.3/3.26=

=2.51+4.18=6.69

 

L=7

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

Мощность данного набора A =26 знаков.

При минимальном значении L =7 выполняется условие S* £ S = A^L.

Для реализации генератора паролей были выбраны значения A = 26 и L =7, при которых заведомо выполняется условие S* £ A^L.

 

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

 

1. В.П. Мельноков, С.А. Клейманов, А.М. Петрапков. Информационная безопасность и защита информации. – М. 2006г.

2. Я.К. Клоде. Практикум по теории вероятности и математической статистике. М. 1991г.

3. А.А. Гусак. Теория вероятности. М. 1989г.