 |
Порядок выполнения самостоятельной работы
|
|
|
|
1. В таблице вариантов найти для Вашего варианта значения характеристик P,V,T, а также группы символов,
используемых при формировании пароля.
2. Вычислить мощность алфавита паролей A, соответствующую Вашему варианту.
3. Вычислить по формуле 
нижнюю границу S* для заданных P,V,T.
4. Зная мощность алфавита паролей A, вычислить минимальную длину пароля L, при котором выполняется условие
.
5. Сформировать 3 пароля длиной L.
Таблица 3.1. ASCII кодов
| ! | “ | # | $ | % | & | ‘ | ( | ) | * | |||||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |||||
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O |
| P | Q | R | S | T | U | V | W | X | Y | Z | ||||
| a | b | c | d | e | f | g | h | i | j | k | l | m | n | o |
| p | q | r | s | t | u | v | w | x | y | z | ||||
| А | Б | В | Г | Д | Е | Ж | З | И | Й | К | Л | М | Н | О |
| П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ъ | Ы | Ь | Э |
| Ю | Я | |||||||||||||
| а | б | в | г | д | е | ж | з | и | й | к | л | м | н | о |
| п | р | с | т | у | ф | х | ц | ч | ш | щ | ъ | ы | ь | э |
| ю | я | |||||||||||||
|
|
|
3.2. Таблица двоичного представления кодов
| символ | код | 
| 
| 
| 
| 
| 
| 
| 
|
| А |
3.3. Таблица вариантов
| Вариант | P | V | T | Используемые группы символов пароля |
| 10-4 | 15 паролей/мин | 2 недели | 1. Цифры (0-9) 2. Латинские строчные буквы (a-z) | |
| 10-5 | 3 паролей/мин | 10 дней | 1. Латинские прописные буквы (A-Z) 2. Русские строчные буквы (а-я) | |
| 10-6 | 10 паролей/мин | 5 дней | 1. Русские прописные буквы (А-Я) 2. Специальные символы. | |
| 10-7 | 11 паролей/мин | 6 дней | 1. Цифры (0-9) 2. Латинские прописные буквы (A-Z) | |
| 10-4 | 100 паролей/день | 12 дней | 1. Русские прописные буквы (А-Я) 2. Латинские строчные буквы (a-z) | |
| 10-5 | 10 паролей/день | 1 месяц | 1. Русские строчные буквы (а-я) 2. Специальные символы. | |
| 10-6 | 20 паролей/мин | 3 недели | 1. Цифры (0-9) 2. Русские строчные буквы (а-я) | |
| 10-7 | 15 паролей/мин | 20 дней | 1. Латинские строчные буквы (a-z) 2. Латинские прописные буквы (A-Z) | |
| 10-4 | 3 паролей/мин | 15 дней | 1. Русские прописные буквы (А-Я) 2. Русские строчные буквы (а-я) | |
| 10-5 | 10 паролей/мин | 1 неделя | 1. Цифры (0-9) 2. Специальные символы. | |
| 10-6 | 11 паролей/мин | 2 недели | 1. Цифры (0-9) 2. Русские прописные буквы (А-Я) | |
| 10-7 | 100 паролей/день | 10 дней | 1. Латинские строчные буквы (a-z) 2. Русские прописные буквы (А-Я) | |
| 10-4 | 10 паролей/день | 5 дней | 1. Цифры (0-9) 2. Латинские строчные буквы (a-z) | |
| 10-5 | 20 паролей/мин | 6 дней | 1. Латинские прописные буквы (A-Z) 2. Русские строчные буквы (а-я) | |
| 10-6 | 15 паролей/мин | 12 дней | 1. Русские прописные буквы (А-Я) 2. Специальные символы. |
Пример 3.1. Расчет задачи для варианта 15
| Вариант | P | V | T | Используемые группы символов пароля |
| 10-6 | 15 паролей/мин | 12 дней | 1. Русские прописные буквы (А-Я) 2. Специальные символы. |
|
|
|
1. Р = 10-6 ; V = 15 паролей/мин; T = 12 дней.
2. А = 32 + 10 = 42.
3. 
4. . Чтобы найти L, будем возводить число 42 в степень L=1,2,3,… и результат каждый раз будем сравнивать с числом 43200000000, пока не выполним требуемое неравенство. В ходе итерации было получено L=8, при котором S=9682650000000, что на порядок больше 
.
5. Сформируем пароли с учетом их длины, равной 8 и известного множества символов, получим:
| Пароли | К!О”T#$K | АДРЕСС)! | СОЛЬ%%*O |
Для расчетов удобно применять следующую программу на языке С++ в системе Visual Studio 2008:
#include "stdafx.h"
#include <iostream>
using namespace std;
#include <conio.h>
int main()
{
int V,T,L=0;
double A,A1=1;
float S;
float P;
/* P - вероятность взлома; V – скорость взлома (число паролей в минуту);
T – время действия пароля; А – число парольных символов;
L – искомая длина пароля; S - пространство взлома (число возможных
паролей).
*/
cout<<"\n Enter P, V, T,A\n";
cin>>P>>V>>T>>A; // ввод исходных данных
cout<<"\n P = "<<P<<" V = "<<V<<" T = "<<T<<" A = "<<A<<"\n";
// печать для проверки
S=V*T*60*24*12/P;
cout<<"\n S = "<<S;
while(A1<S)
{
L++;
A1=A1*A; // степени А
}
cout<<"\n A1 = "<<A1;
cout<<"\n L = "<<L;
getch();
return 0;
}
Контрольные вопросы
1. Что понимается под идентификацией и аутентификацией
пользователя?
2. Чем определяется стойкость к взлому подсистемы идентификации
и аутентификации пользователя?
3. Перечислите основные требования к выбору пароля и к реализации
подсистемы парольной аутентификации пользователя.
4. Как количественно оценить стойкость подсистемы парольной
аутентификации к взлому?
4. Методы криптографической защиты информации
Цель работы – изучение простейших традиционных алгоритмов криптографической защиты информации и особенностей их практической реализации.
|
|
|
