Порядок выполнения самостоятельной работы

1. В таблице вариантов найти для Вашего варианта значения характеристик P,V,T, а также группы символов,

используемых при формировании пароля.

2. Вычислить мощность алфавита паролей A, соответствующую Вашему варианту.

3. Вычислить по формуле нижнюю границу S* для заданных P,V,T.

4. Зная мощность алфавита паролей A, вычислить минимальную длину пароля L, при котором выполняется условие

5. Сформировать 3 пароля длиной L.

Таблица 4.1. ASCII кодов

“

‘

(

)

4.2. Таблица двоичного представления кодов

символ	код

А

4.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. Специальные символы.

Пример 4.1. Расчет задачи для варианта 15

Вариант	P	V	T	Используемые группы символов пароля
	10^-6	15 паролей/мин	12 дней	1. Русские прописные буквы (А-Я) 2. Специальные символы.

1. Р = 10^-6; V = 15 паролей/мин; T = 12 дней.

2. А = 32 + 10 = 42.

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. Как количественно оценить стойкость подсистемы парольной

аутентификации к взлому?

5. Методы криптографической защиты информации

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

Шифрование методом Цезаря

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

Общая формула шифра Цезаря имеет следующий вид:

С=P+K (mod M), (5.1)

где P – номер символа открытого текста, С – соответствующий ему номер символа шифротекста, K – ключ шифрования (коэффициент сдвига), M – размер алфавита (для русского языка M = 32)

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

Пример 5.1

Таблица подстановок для символов русского текста при ключе K =3 представлена в таблице 4.1. Данной таблице соответствует формула:

С=P+K (mod M), (5.2)

Табл. 5.1. Табл. подстановок шифра Цезаря для ключа K =3

А ® Г Р ® У

Б ® Д С ® Ф

В ® Е Т ® Х

Г ® Ж У ® Ц

Д ® З Ф ® Ч

Е ® И Х ® Ш

Ж ® Й Ц ® Щ

З ® К Ч ® Ь

И ® Л Ш ® Ы

Й ® М Щ ® Ъ

К ® Н Ь ® Э

Л ® О Ы ® Ю

М ® П Ъ ® Я

Н ® Р Э ® А

О ® С Ю ® Б

П ® Т Я ® В

Согласно формуле (5.2) открытый текст «БАГАЖ» будет преобразован в шифротекст «ДГЖГЙ».

Дешифрование закрытого текста, зашифрованного методом Цезаря согласно (5.1), осуществляется по формуле:

P=C-K (mod M) (5.3)