Лаба 3 (Лабораторная работа №3)
Описание файла
Файл "Лаба 3" внутри архива находится в папке "Лабораторная работа №3". Документ из архива "Лабораторная работа №3", который расположен в категории "". Всё это находится в предмете "информационная безопасность" из 7 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "лабораторные работы", в предмете "информационная безопасность" в общих файлах.
Онлайн просмотр документа "Лаба 3"
Текст из документа "Лаба 3"
Лабораторная работа по №3
Задание:
Строка 1: X J B U P E B S F F E D B I X C S Q Y X C J P U O N N T D I K G B K L Z Z Z D K V F L P Y L K M Y J O N T X O P V L A Y A T
Строка 2: X G Q Y U B C J W F Y P F W Z W Z W J C K R P M N R X B Z M Y X W V L S D P C F K F E S B A H L T L E L Z J U S P N L M G H
Решение:
Нахождение сдвига.
Алгоритм: Вычитаем первую строку из второй с циклическим сдвигом (второй строки) Sd; после чего группируем буквы вычета так, чтобы в каждой из группы было не менее 5 повторений букв вычета; далее находим вероятность каждой группы и считаем по формуле: . Для определения сдвига сравниваем значения с табличными, если наше значение больше значит распределение не случайное т.е наш сдвиг, если меньше или равно, то распределение случайное и продолжаем поиск.
Взято табличное значение =3,94
Sd=1:
1-ое объединение | 2-ое объединение | 3-ое объединение | 4-ое объединение | 5-ое объединение | 6-ое объединение | 7-ое объединение | 8-ое объединен ие | 9-ое объединен ие | |||||||||
Буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов |
1 2 3 | 1 3 4 | 5 6 | 4 2 | 7 8 9 | 1 3 3 | 10 11 12 | 3 1 2 | 13 14 | 3 5 | 16 17 | 4 3 | 21 24 | 3 3 | 22 | 6 | 25 26 | 2 3 |
Sd=2:
1-ое объединение | 2-ое объединение | 3-ое объединение | 4-ое объединение | 5-ое объединение | 6-ое объединение | 7-ое объединение | 8-ое объединен ие | 9-ое объединен ие | |||||||||
Буква | Кол-во выпадов | Буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов |
1 2 | 4 2 | 3 4 | 4 2 | 5 6 | 1 4 | 7 8 | 4 1 | 9 10 11 | 1 1 4 | 12 13 14 | 2 1 2 | 15 17 18 | 4 2 1 | 19 | 6 | 20 21 22 | 3 2 1 |
10-ое объединение | |
буква | Кол-во выпадов |
24 25 26 | 2 3 3 |
Sd=3:
1-ое объединение | 2-ое объединение | 3-ое объединение | 4-ое объединение | 5-ое объединение | 6-ое объединение | 7-ое объединение | 8-ое объединен ие | 9-ое объединен ие | |||||||||
Буква | Кол-во Выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов |
1 2 3 | 1 2 6 | 4 5 6 | 2 1 4 | 7 8 | 4 3 | 9 10 | 3 2 | 11 12 | 3 4 | 13 14 | 2 3 | 15 16 17 18 19 | 1 1 2 1 2 | 20 21 22 | 1 2 2 | 23 24 26 | 4 4 1 |
Sd=4:
1-ое объединение | 2-ое объединение | 3-ое объединение | 4-ое объединение | 5-ое объединение | 6-ое объединение | 7-ое объединение | 8-ое объединен ие | 9-ое объединен ие | |||||||||
Буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов |
1 2 3 | 1 4 3 | 4 5 | 4 2 | 6 7 | 5 2 | 9 10 | 2 3 | 11 12 13 | 3 1 5 | 14 16 17 | 2 2 1 | 18 | 5 | 20 22 | 4 2 | 23 24 25 26 | 1 4 2 1 |
Sd=5:
1-ое объединение | 2-ое объединение | 3-ое объединение | 4-ое объединение | 5-ое объединение | 6-ое объединение | 7-ое объединение | 8-ое объединен ие | 9-ое объединен ие | |||||||||
Буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во выпадов | буква | Кол-во Выпадов |
1 2 | 3 4 | 3 | 6 | 4 5 | 4 1 | 6 7 | 3 2 | 8 | 7 | 9 10 13 | 2 2 1 | 11 | 5 | 12 14 16 17 | 3 1 1 2 | 18 19 | 2 3 |
=30,3602 – значение значительно больше табличного, значит это