Учбово-методичний посібник для виконання лабораторних робіт з дисципліни „Основи теорії криптографії і криптоаналізу”, страница 42

А

Б

В

Г

Д

Е

Є

Ж

З

И

І

f

6

4

18

15

10

31

11

12

12

3

2

f-1

5

3

17

14

9

30

10

11

11

2

1

f(f-1)

30

12

306

210

90

930

110

132

132

6

2

Ї

Й

К

Л

М

Н

О

П

Р

С

Т

f

15

34

27

1

4

12

9

14

27

46

10

f-1

14

33

26

0

3

11

8

13

26

45

9

f(f-1)

210

1122

702

0

12

132

72

182

702

2070

90

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

f

18

15

22

10

2

1

1

4

1

3

f-1

17

14

21

9

1

0

0

3

0

2

f(f-1)

306

210

462

90

2

0

0

12

0

6

Багатоалфавітна заміна

СЙЇСЇЙФУІФЙЙВЙЄЧГЇНТСЇФЦПДЦВУЯУЛИПКРЄФСЗІССФЇДРГОПВХІОЕТМЙЕТЕЇРЙПЄРКНВОИЛРІСІЛФУІТГІУЯФГОВТТСЙЕСАПРГЇОСЄЇТРТТФЗНИГКЖФЄОГГЇТДЕМСЄПЕСЛИДЙЮБЛРТДРХИЛУХЧХВНЦІЩРИШЇФППІДЛДЙЕЧЛТЙУУРЄФБОКРПИЗЕФФЙЙСЙЕСАПЗЙЇОСЄЇТРТТФВРІІДЛДХЖПАДЙУБЄНТГРЄТЇІЕКШВМСПЕСЦЄМФЦФЮСЕИТСЕІФЙЄІУРТГРНУСРПИУРЖЯІЦУЧГВРСАБНАПДЙЄІГЙФБЗХИВХЖБАМКЗГВФКНДСПІІТТГЙЖТННЗСОБТТСЙЕСЯЗХИЙЧУДИРПЛГРРКГЇВЄМББЦЮУВТЕПГОПДЙРІФСЖПДСФАФААПШКХІОЕТМЇЇЕЇЕГВУЯФГ

А

Б

В

Г

Д

Е

Є

Ж

З

И

І

f

9

9

14

19

15

18

14

6

8

12

20

f-1

8

8

13

18

14

17

13

5

7

11

19

f(f-1)

72

72

182

342

210

306

182

30

56

132

380

Ї

Й

К

Л

М

Н

О

П

Р

С

Т

f

17

23

9

10

7

10

11

20

24

27

26

f-1

16

22

8

9

6

9

10

19

23

26

25

f(f-1)

272

506

72

90

42

90

110

380

552

702

650

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

f

16

23

9

7

5

3

1

0

3

5

f-1

15

22

8

6

4

2

0

-1

2

4

f(f-1)

240

506

72

42

20

6

0

0

6

20

Проаналізуємо отримані результати:

Індекс відповідності для звичайного (незашифрованого) тексту і тексту, зашифрованого одноалфавітною заміною рівні. Це пояснюється тим, що при шифруванні методом одноалфавітної заміни розподіл частот символів у тексті не змінюється.

У незашифрованому тексті довжиною від 50 до 200 символів, індекс відповідності буде знаходитися в проміжку від 1,50 до 2,00. При подальшому збільшенні довжини тексту індекс відповідності буде наближатися до 1,86.

Індекс відповідності випадкового тексту наближається до 1.00, але він підлеглий тієї ж самої мінливості як індекс відповідності звичайного тексту. Маленькі повідомлення довжиною до 50 символів змінюють індекс відповідності в широких межах. Індекс відповідності для повідомлення довжиною від 50 до 200 символів може змінюватись від 0,75 до 1,25. Індекс відповідності для великих повідомлень наближається до 1.00 більш послідовно.[7]

Багатоалфавитні системи мають тенденцію нагадувати випадковий текст, і збільшення діапазону зміни елементів ключа веде до згладжування розподілу частот тексту, що наближає індекс відповідності до 1.00.

Таким чином, отримуємо взаємозвязок між типом шифрування і індексом відповідності для шифртексту данного типу:

 – випадковий текст, гамування з великим періодом гами;

 – багатоалфавітна заміна з великим періодом ключа, гамування або взбивання;

 – одноалфавітна заміна, перстановка, звичайний текст.

Звичайно, усі числа є доволі наближеними.

Порядок виконання лабораторної роботи

1.  Вивчити основні відомості про криптоаналіз.

2.  У завданні відповідно до номеру студента у класному журналі дані шифртексти, зашифровані методом одноалфавітної або багатоалфавітної заміни.