Выполнить задачу в виде программы. Пусть 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 паролей в день.
Реализовать программу для решения этой задачи
Иван
СПбГЭТУ (ЛЭТИ)
Работа выполнена досрочно. В целом, всё сделано как надо. Некоторые моменты, свойственные ...
Дамир
УРГУПС
Работа выполнена досрочно и в полном объеме. Содержание и оформление соответствуют требова...
Екатерина
ЮУРГУ
Выполнено качественно, все нюансы учтены, выполнено без замечаний и досрочно.
Ольга
педагогический колледж
Отличный исполнитель. Работа выполнена грамотно, без нареканий. Рекомендую