Отчет по лабораторной работе «Парольная защита»

МИНИСТЕРСТВО  ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ                   ФЕДЕРАЦИИ

Государственное образовательное учреждение высшего  профессионального образования   

 

«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ

ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ  УНИВЕРСИТЕТ»

_____________________________________________________________

 

Институт  - кибернетики

Специальность - прикладная информатика (в экономике)

Кафедра  - ОСУ

 

 

 

Отчет по лабораторной работе №1

«Парольная  защита»

Вариант 2

 

 

 

 

 

 

Выполнил:

студент  гр.  8592        

Ф.Ф. Нечепал

         

 

Проверил:

доцент кафедры  ОСУ

Р. В. Мещеряков 

       

 

 

 

 

 

Томск 2013г.

Задание

Вариант 2.

1. Определить время перебора всех  паролей с параметрами. Алфавит  состоит из n символов. Длина пароля  символов k. Скорость перебора s паролей  в секунду. После каждого из m неправильно введенных паролей  идет пауза в v секунд.

n	26	символов
k	12	символов
s	13	паролей/сек
m	3	паролей
v	2	сек

Решение.

1.  

n	26	символов
k	12	символов
s	13	паролей/сек
m	3	паролей
v	2	сек

 

С = n^k;

t = C/s;

T = t·v/m;

T_итог = t + T;

T_итог = n^k /s + (n^k /s)·v/m;

T_итог = 26¹²/13 + (26¹²/13)·2/3 = 12234481623292586,67 (сек) ~ 141 602 796 566 (дней).

Ответ: время перебора всех паролей 141 602 796 566  дней.

2. Определить минимальную длину  пароля, алфавит которого состоит  из n символов, время перебора которого  было не меньше t лет.

Скорость  перебора s паролей в секунду.

n	26	символов
t	120	лет
s	13	паролей/сек

 

 

k = log_nC;

С = t·s;

k = log_n(t·s);

t = 120 (лет) = 3784320000 (сек);

k = log₂₆(3784320000·13) = 7.556 (символов).

Ответ: минимальная длина пароля 8 символов.

 

 

3.  Определить  количество  символов  алфавита,  пароль  состоит   из  k  символов,  время перебора  которого было не меньше t лет.  Скорость перебора s паролей в  секунду. 

k	6	символов
t	120	лет
s	13	паролей/сек

 

С = n^k;

n = ;

С = t·s;

n = ;

n = = 60,53 (символов).

 

Ответ: количество  символов  алфавита равно 61.