2. Задание к работе
Часть 1
1. В таблице 1 найти для вашего варианта значения характеристик P,V,T.
2. Вычислить по формуле (1) нижнюю границу S* для заданных P,V,T.
3. Выбрать некоторый алфавит с мощностью A и получить минимальную длину пароля L, при котором выполняется условие (2).
4. Реализовать программу – генератор паролей пользователей. Программа должна формировать случайную последовательность символов длины L, при этом должен использоваться алфавит из A символов.
Часть 2
1. В таблице 2 найти требования, которым должен удовлетворять генератор паролей, соответствующий Вашему варианту.
2. Написать программу-генератор паролей, в соответствие с требованиями Вашего варианта. Программа должна выполнять следующие действия:
– Ввод идентификатора пользователя с
клавиатуры. Данный идентификатор
представляет собой последовательность
символов
,
где N – количество
символов идентификатора (может быть
любым),
- i – ый символ
идентификатора пользователя.
– Формирование пароля пользователя
для данного идентификатора, где M
– количество символов пароля,
соответствующее Вашему варианту, и
вывод его на экран. Алгоритм получения
символов пароля
указан в перечне требований Таблицы 2
для Вашего варианта.
Замечания: При реализации программы могут быть полезны следующие функции
1. Randomize – сбрасывает начальное состояние датчика случайных чисел случайным образом.
2. Random(N)
– возвращает случайное число
.
3. Chr(X) – возвращает символ с ASCII кодом X. Коды различных групп символов приведены ниже: Коды английских символов : «A»=65,…,«Z»=90, «a»=97,…, «z» =122. Коды цифр и знаков: «0» = 48, «9» = 57. ! - 33, “ – 34, # - 35, $ - 36, % - 37, & - 38, ‘ – 39, ( - 40, ) – 41, * - 42.
3. Содержание отчета
Название работы.
Цель работы.
По первой части лабораторной работы:
исходные значения P, V, T (указаны в варианте задания);
расчет значений S*, A, L;
исходный текст программы;
пять примеров сгенерированных программой паролей.
По второй части лабораторной работы:
исходный перечень требований к генератору паролей;
исходный текст программы;
пять примеров сгенерированных программой паролей для различных идентификаторов.
Ответы на контрольные вопросы.
4. Контрольные вопросы
Чем определяется стойкость подсистемы идентификации и аутентификации?
Перечислить минимальные требования к выбору пароля.
Перечислить минимальные требования к подсистеме парольной аутентификации.
Как определить вероятность подбора пароля злоумышленником в течении срока его действия?
Выбором каким параметров можно повлиять на уменьшение вероятности подбора пароля злоумышленником при заданной скорости подбора пароля злоумышленником и заданном сроке действия пароля?
В чем преимущество программных генераторов паролей по сравнению с выбором паролей человеком (пользователем либо администратором)?
Желательно либо нежелательно, по Вашему мнению, генерирование пароля пользователя на основании некоторого алгоритма из его идентификатора? Повысится либо понизится стойкость защиты при использовании такого алгоритма?
Варианты заданий
Таблица 1
Вариант |
P |
V |
T |
1 |
10-4 |
15 паролей/мин |
2 недели |
2 |
10-5 |
3 паролей/мин |
10 дней |
3 |
10-6 |
10 паролей/мин |
5 дней |
4 |
10-7 |
11 паролей/мин |
6 дней |
5 |
10-4 |
100 паролей/день |
12 дней |
6 |
10-5 |
10 паролей/день |
1 месяц |
7 |
10-6 |
20 паролей/мин |
3 недели |
8 |
10-7 |
15 паролей/мин |
20 дней |
9 |
10-4 |
3 паролей/мин |
15 дней |
10 |
10-5 |
10 паролей/мин |
1 неделя |
11 |
10-6 |
11 паролей/мин |
2 недели |
12 |
10-7 |
100 паролей/день |
10 дней |
13 |
10-4 |
10 паролей/день |
5 дней |
14 |
10-5 |
20 паролей/мин |
6 дней |
15 |
10-6 |
15 паролей/мин |
12 дней |
16 |
10-7 |
3 паролей/мин |
1 месяц |
17 |
10-4 |
10 паролей/мин |
3 недели |
18 |
10-5 |
11 паролей/мин |
20 дней |
19 |
10-6 |
100 паролей/день |
15 дней |
20 |
10-7 |
10 паролей/день |
1 неделя |
21 |
10-4 |
20 паролей/мин |
2 недели |
22 |
10-5 |
15 паролей/мин |
10 дней |
23 |
10-6 |
3 паролей/мин |
5 дней |
24 |
10-7 |
10 паролей/мин |
6 дней |
25 |
10-4 |
11 паролей/мин |
12 дней |
26 |
10-5 |
100 паролей/день |
1 месяц |
27 |
10-6 |
10 паролей/день |
3 недели |
28 |
10-7 |
20 паролей/мин |
20 дней |
29 |
10-4 |
15 паролей/мин |
15 дней |
30 |
10-5 |
3 паролей/мин |
1 неделя |
Таблица 2
№ |
Кол-во символов |
Перечень требований |
1 |
6 |
1.
2.
3.
4.
5.
|
2 |
7 |
1.
2. 3.
|
3 |
8 |
1. - случайные цифры. 2. - случайные символы из множества {!,”,#,$,%,&,’,(,),*}.
3.
4.
|
4 |
9 |
1.
2. Оставшиеся символы пароля, кроме
3. - случайная цифра. |
5 |
10 |
1.
2. - случайные большие буквы английского алфавита. 3.
|
6 |
11 |
1. - случайные цифры.
2.
3.
|
7 |
11 |
1. - случайные цифры. 2. - случайные малые буквы русского алфавита, где . 3. - случайные символы из множества {!,”,#,$,%,&,’,(,),*}. |
8 |
12 |
1.
- случайные малые буквы английского
алфавита, где
2.
3. Оставшиеся символы пароля – случайные цифры. |
9 |
12 |
1. - случайные малые буквы русского алфавита, где . 2. - случайные заглавные буквы русского алфавита, где . 3. Оставшиеся символы пароля – случайные цифры. |
10 |
10 |
1. - случайные цифры, где . 2. - случайные большие буквы русского алфавита. 3. - случайные малые буквы русского алфавита. |
11 |
9 |
1.
2. Оставшиеся символы пароля, кроме , - случайные малые буквы русские алфавита. 3. - случайная цифра. |
12 |
8 |
1. - случайные цифры. 2. - случайные символы из множества {!,”,#,$,%,&,’,(,),*}. 3. - случайная заглавная буква русского алфавита. 4.
- P –ая по счету малая
буква русского алфавита, где
|
13 |
7 |
1. - случайные малые буквы русского алфавита. 2. - случайные заглавные буквы русского алфавита. 3. - двузначное число, равное . (Если остаток – однозначное число, то ). |
14 |
6 |
1. - случайные заглавные буквы русского алфавита. 2. (где mod 10 – остаток от деления числа на 10). 3. - случайная цифра. 4. - случайный символ из множества {!,”,#,$,%,&,’,(,),*}. 5. - случайная малая буква русского алфавита. |
15 |
6 |
1. - случайные заглавные буквы английского алфавита. 2. (где mod 10 – остаток от деления числа на 10). 3. - случайная цифра. 4. - случайный символ из множества {!,”,#,$,%,&,’,(,),*}. 5. - случайная малая буква русского алфавита. |
16 |
7 |
1. - случайные малые буквы русского алфавита. 2. - случайные заглавные буквы английского алфавита. 3. - двузначное число, равное . (Если остаток – однозначное число, то ). |
17 |
8 |
1. - случайные цифры. 2. - случайные символы из множества {!,”,#,$,%,&,’,(,),*}. 3. - случайная заглавная буква английского алфавита. 4. - P –ая по счету малая буква русского алфавита, где . |
18 |
9 |
1. - случайные цифры, где . 2. Оставшиеся символы пароля, кроме , - случайные малые буквы английского алфавита. 3. - случайная цифра. |
19 |
10 |
1. - случайные цифры, где . 2. - случайные большие буквы английского алфавита. 3. - случайные малые буквы русского алфавита. |
20 |
11 |
1. - случайные символы из множества {!,”,#,$,%,&,’,(,),*}. 2. - случайные большие буквы английского алфавита, где . 3. - случайные цифры. |
21 |
11 |
1. - случайные символы из множества {!,”,#,$,%,&,’,(,),*}. 2. - случайные малые буквы русского алфавита, где . 3. - случайные цифры. |
22 |
12 |
1. - случайные малые буквы русского алфавита, где . 2. - случайные заглавные буквы английского алфавита, где . 3. Оставшиеся символы пароля – случайные цифры. |
23 |
12 |
1. - случайные малые буквы английского алфавита, где . 2. - случайные заглавные буквы русского алфавита, где . 3. Оставшиеся символы пароля – случайные цифры. |
24 |
10 |
1. - случайные цифры, где . 2. - случайные большие буквы английского алфавита. 3. - случайные малые буквы русского алфавита. |
25 |
9 |
1. - случайная цифра.. 2. Оставшиеся символы пароля, кроме , - случайные малые буквы русские алфавита. 3. - случайные символы из множества {!,”,#,$,%,&,’,(,),*}, где . |
26 |
8 |
1. - случайные цифры. 2. - случайные символы из множества {!,”,#,$,%,&,’,(,),*}. 3. - случайная заглавная буква английского алфавита. 4. - P –ая по счету малая буква русского алфавита, где . |
27 |
7 |
1. - случайные малые буквы русского алфавита. 2. - случайные заглавные буквы английского алфавита. 3. - двузначное число, равное . (Если остаток – однозначное число, то ). |
28 |
6 |
1. - случайные заглавные буквы английского алфавита. 2. (где mod 10 – остаток от деления числа на 10). 3. - случайная цифра. 4. - случайный символ из множества {!,”,#,$,%,&,’,(,),*}. 5. - случайная малая буква русского алфавита. |
- случайные заглавные буквы английского
алфавита.
(где
mod 10 – остаток от деления
числа на 10).
- случайная цифра.
- случайный символ из множества
{!,”,#,$,%,&,’,(,),*}.
- случайная малая буква английского
алфавита.
- случайные малые буквы английского
алфавита.
- случайные заглавные буквы английского
алфавита.
- двузначное число, равное
.
(Если остаток – однозначное число, то
).
- случайная заглавная буква английского
алфавита.
- P –ая по счету малая
буква английского алфавита, где
.
- случайные символы из множества
{!,”,#,$,%,&,’,(,),*}, где
.
,
- случайные малые буквы английского
алфавита.
- случайные цифры, где
.
- случайные малые буквы английского
алфавита.
- случайные большие буквы английского
алфавита, где
.
- случайные символы из множества
{!,”,#,$,%,&,’,(,),*}.
.
- случайные заглавные буквы английского
алфавита, где
.
- случайные символы из множества
{!,”,#,$,%,&,’,(,),*}, где
.
.
Пример выполнения.