Практическая работа по "Логике"
Автор: MargaritaV • Декабрь 1, 2022 • Практическая работа • 375 Слов (2 Страниц) • 219 Просмотры
1.2. Практическое занятие № 2.
Задание № 2.1. Определите общее число комбинаций пароля из 3, 5 и 7 символов, если мощность алфавита 7, 9 и 11. Используйте формулы (1.1) и (1.2). Результаты оформите в виде таблицы 1.2. Сделайте вывод о влиянии ограничения на повторяемость символов.
Количество комбинаций пароля N при различных значениях m и n
m=7 | m=9 | m=11 | |
n=3 | 343 | 729 | 1 331 |
n=5 | 16 807 | 59 049 | 161 051 |
n=7 | 823 543 | 4 782 969 | 19 487 171 |
Вывод : Если будет отсутствовать ограничения на повторяемость символов количество возможных комбинаций вырастает.
Задание № 2.2.
Расчет времени Т, необходимого для перебора множества комбинаций
пароля при различных значениях m и n
m=7 | m=9 | m=11 | |
n=3 | 0,34643 | 0,73629 | 1,34431 |
n=5 | 16,97507 | 59,63949 | 162,66151 |
n=7 | 831,778 | 4 830,79869 | 19 682,04271 |
Формула определения времени перебора множества парольных комбинаций:
T = N (t1 + t2)
t1+t2 = 0,00101
Вывод: Т - общее время полного перебора паролей. Чем больше N (общее число комбинаций), тем больше будет T.
Задание № 2.3. Выполните индивидуальные задания с исходными данными из таблицы 1.4 в соответствии с номером по журналу. Для расчетов используйте выражения (1.1) – (1.5).
№ по журналу | Исходные данные | |||||
m | n | t1, мс | t2, мс | n1 | n2 | |
3 | 8 | 7 | 30 | 3 | 1 | 4 |
Таблица 1.4
m=8
n=7
t1=30 мс=0,03
t2=3 мс=0,003
n1=1
n2=4
N= n!=3!
N = mn =87=2097152
N=( n1+ n2)*m=40
N = mn-p = 2097152
Задание № 2.4. Определить время подбора пароля (где N – номер студента по журналу), если известно, что его длина не превосходит n2 символов (индивидуально из таблицы 1.4), пароли набираются на алфавитно-цифровой клавиатуре (в одном регистре), а сверка проводится по трем доступным хэш-значениям. Параметры t1 и t2 из таблицы 1.4.
...