Выполнить задачу в виде программы. Пусть A – мощность алфавита паролей (количество символов, которые бывают использованы при составлении пароля). К примеру, в случае если при составлении пароля бывают использованы только малые английские буквы, то A=26.
L – длина пароля.
– число вс?евозможных паролей длины L, которые можно составить из символов алфавита A. Говорят, что S– это пространство атаки.
V – скорость перебора паролей злоумышленником.
T – максимальный срок действия пароля.
Тогда, вероятность P подбора пароля злоумышленником в течении срока его действия Т определяется по следующей формуле:
Эту формулу можно обратить для решения следующей задачи.
Задача. Определить минимальные значения мощности алфавита паролей A и длины паролей L, обеспечивающие вероятность подбора пароля злоумышленником не более заданной P, при скорости подбора паролей V, максимальном сроке действия пароля T.
Данная задача имеет неоднозначное решение. При исходных V, T, P однозначно можно определить лишь нижнюю границу S* числа вс?евозможных паролей. Целочисленное значение нижней границы вычисляется по формуле
(1)
После нахождения нижней границы S* крайне важно выбрать такие A и L, чтобы выполнялось следующее неравенство:
(2)
При выборе S, удовлетворяющего неравенству (2), вероятность подбора пароля злоумышленником (при заданных V и T) будет меньше или равна P.
Следует отметить, что при вычислениях по формулам (1) и (2) используемые в них величины должны быть приведены к одной размерности.
Пример.Исходные данные: P = 10-6, T = 7 дней, V=10 паролей / минуту = 10*24*60=14400 паролей в день.
Реализовать программу для решения этой задачи
Роман
БНТУ
Отличная работа, были учтены даже самые мелкие детали работы. Исполнитель был заинтересова...
Роман
МАГУ
Отличный исполнитель, работу сделал в кратчайший срок. Не дорого. Без нареканий. Рекомендую.
Сергей
Московский технологический колледж
Работа выполнена качественно и вовремя. Очень ответственный исполнитель. Большое спасибо!
Елизавета
Псковский государственный университет
Заказывала 2 работы у этого исполнителя. Выполнено все досрочно, без замечаний. Рекомендую