Файловый архив студентов. Файловый архив студентов.
1261 вуз, 4603 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
МИРЭА - Российский технологический университет
Предмет:
Криптография
Файл:

Почти все по Зязину за все семестры / Лабы / Лаба 3

.doc
Скачиваний:
65
Добавлен:
26.05.2014
Размер:
91.65 Кб
Скачать
☆

Лабораторная работа по №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

=5,50538

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
=6,64516

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

=5,51075

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

=4,55914

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 – значение значительно больше табличного, значит это

сдвиг, который мы искали

10-ое объединение

буква

Кол-во

Выпадов

21

22

24

25

2

3

1

3

Проверка для 4-х объединений:

Взято табличное значение =0,711

Sd=1

1-ое объединение

2-ое объединение

3-ое объединение

4-ое объединение

Буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

26

24

22

11

3

3

6

1

1

2

3

5

6

7

1

3

4

4

2

1

10

13

1

16

3

3

5

4

21

17

25

12

9

8

3

3

2

2

3

3

=1,11828

Sd=2

1-ое объединение

2-ое объединение

3-ое объединение

4-ое объединение

Буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

1

2

3

4

5

6

4

2

4

2

1

4

7

8

9

11

18

19

4

1

1

4

1

6

10

12

13

14

15

17

1

2

1

2

4

2

20

21

22

24

25

26

3

2

1

2

3

3

= 1,22581

Sd=3

1-ое объединение

2-ое объединение

3-ое объединение

4-ое объединение

Буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

12

26

24

23

22

4

1

4

4

2

21

20

19

17

16

3

2

1

2

2

1

6

11

10

9

8

7

3

2

3

3

4

15

18

6

5

4

2

1

1

1

4

1

2

2

1

=1,3671

Sd=4

1-ое объединение

2-ое объединение

3-ое объединение

Буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

1

2

3

4

5

10

9

2

3

2

4

3

4

1

23

17

13

12

11

7

6

1

1

5

1

3

2

5

26

25

24

22

20

18

16

14

1

2

4

2

4

5

2

2

=0,191244

Sd=5

1-ое объединение

2-ое объединение

3-ое объединение

4-ое объединение

Буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

буква

Кол-во

выпадов

1

2

5

6

7

9

2

2

3

1

4

3

16

14

13

12

11

10

1

1

1

3

5

2

25

22

19

18

17

3

3

3

2

2

4

3

8

21

24

4

6

7

2

1

=9,15127 значение, как и в примере с 9-10 объединениями значительно больше табличного,из этого следует, что сдвиг = 5

Соседние файлы в папке Лабы
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности