Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Семестровая по криптологии.docx
Скачиваний:
60
Добавлен:
17.07.2019
Размер:
65.53 Кб
Скачать

Задание 5 : Расшифруйте английский текст с известной длиной ключа.

Длина ключа: 3

iypzkkvodjeiq_ej_lvodzkdjeiqobvxmwxberdhbebibqtedqdjldybehxeslyjxmjxxybdwf

viqdjemdddolybidfossyfbvdmyrjxxexodl_qfwqtlvoiqfdmywqzshkdrkhqtlrqdcvdblyivdtem

balelhqteixpzhiqyruxletdcvdfyvvkxix_voiqlgtrtzbhqyruxebidsbjeoiqqlvvdyyhqjiqyruxebid

jeejxhrsmuxgemtvojzbpuxozkhqljq_vrmdsrxqfdulrjxjvbpqimabdxlmdddzkxexmjxmwxber

dmyrjxxexodl_qqlvxxhrxyxmdxxybdwfviqdfietbdjeejxwjrjwxfeoiixqvxedadzkdjeiqpitlrux

tbygvxqoxtroidqwqtskihqeelbdrzskqdjtsqeiclvheexbwqytzbgvxmwxmqqsbadrkbjemdddfoi

jqbqmihpsdypqyferxqqlvjdjeiooiqnyzqiqqsk_loxeslyjxedvxyfrxxpzhiqqlrqdvptv_mripoxq

oxjrqlvodjeiooiqkmtbdrkhqypbxmcxreqdiybzkkqqlrqdsrxqqlvvvvxebpsqqsk_loxeixlvipqzi

ifhvpdzjddlxqdszkkqqsqqibidolyqjbqtleiiqdsuaecxekqssfsxoefebqlvqyroqlzkkqfpbxnkpxq

qibidolyqyferxqqlzpdcyhcyrqpxkcjqqlrqdyytfbrvadjldcbdroskkhqieiqdtevzpxcywqgyiqdsb

jeoiqfdxlxqmvvqxoxvkkdul_dxedadyyhqqsq_scbderxqeihbdrkhqqeabdzqdvywo

Решение:

Запишем шифр-текст в таблицу с 3 столбцами и посчитаем частоту повторения букв в каждом столбце.

Получим следующий результат:

A

2

6

0

B

14

20

9

C

10

1

0

D

14

5

59

E

16

16

24

F

6

10

4

G

0

1

4

H

7

2

13

I

12

13

26

J

24

4

8

K

9

17

4

L

1

21

19

M

3

4

16

N

0

1

1

O

12

17

3

P

0

9

10

Q

60

35

3

R

15

10

12

S

8

1

18

T

6

8

7

U

9

0

0

V

24

7

10

W

6

0

7

X

5

47

20

Y

8

24

8

Z

18

3

0

_

0

7

4

Так как каждый из столбцов таблицы является результатом зашифрования фрагмента открытого текста простой заменой, определяемой подстановкой, то попытаемся оценить взаимные индексы совпадения.

Взаимный индекс совпадения должен быть для английского языка близок к 0,066.

Сдвиг 2-го столбца на 7 позиций.

Сдвиг 3-го столбца на 14 позиций.

По взаимным индексам совпадения можно судить что сдвиги между столбцами выбраны верно.

Составим уравнения для определения ключевого слова:

g[2]=g[1]+7 g[3]=g[1]-13

Возможные значения ключа:

aho

bip

cjq

dkr

els

fmt

gnu

hov

ipw

jqx

kry

lsz

mt_

nua

ovb

pwc

qxd

rye

szf

t_j

uah

vbi

wcj

xdk

yel

zfm

_gn

Найдено одно ключевое слово: RYE

Ответ:

salinger the catcher in the rye if you really want to hear about it the first thing youll probably want to know is where i was born and what my lousy childhood was like and how my parents were occupied and all before they had me and all that david copperfield kind of crap but i dont feel like going into it if you want to know the truth in the first place that stuff bores me and in the second place my parents would have about two hemorrhages apiece if i told anything pretty personal about them theyre quite touchy about anything like that especially my father theyre nice and all im not saying that but theyre also touchy as hell besides im not going to tell you my whole goddam autobiography or anything ill just tell you about this madman stuff that happened to me around last christmas just before i got pretty run down and had to come out here and take it easy.

Для упрощения процесса решения использовались специально написанные программы(см. Приложение 2).