Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Коды и шифры.DOC
Скачиваний:
59
Добавлен:
18.08.2019
Размер:
2.07 Mб
Скачать

Глава 6

6.1 (Последовательность чисел Фибоначчи)

(1) Если начать с 0 и 2 в качестве первых двух элементов, то получим последовательность, которая повторяется с периодом 20:

0, 2, 2, 4, 6, 0, 6, 6, 2, 8, 0, 8, 8, 6, 4, 0, 4, 4, 8, 2, 0, 2, 2,...

Все элементы этой последовательности являются четными, и поэтому она совершенно непригодна в качестве гаммы.

  1. Если начать с 1 и 3, то получим последовательность, которая повторяется в периодом 12:

1, 3, 4, 7, 1, 8, 9, 7, 6, 3, 9, 2, 1, 3, 4,...

6.2 (Код плюс аддитивное шифрование)

Шифрованный текст 86á69á42á19á60á35á08á13á76á48á23á02á50á91

Гамма 12á31á35á45á84á94á37á37á18á07á98á74á86á15

Разность 74á38á17á74á86á41á71á86á68á41á35á38á74á86

Открытый текст Tá Há Aá Tá X I Sá Xá R I G H T áX

Убрав разделители слов X, получаем окончательный открытый текст:

THAT IS RIGHT.

Глава 7

7.1 (Возможные варианты вскрытия шифра решетки)

Подсчитаем частоты встречаемости букв в данном тексте, а также букв в каждом из четырех "возможных решений". Если для данного "возможного решения" частота встречаемости каждой из букв не превосходит частоту ее встречаемости в шифрованном тексте, то данный вариант решения действительно возможен; в противном случае это не так. В таблице Р.6 показаны частоты встречаемости букв во всех пяти случаях. Отсюда следует, что третий вариант не может быть решением, так как содержит букву W, которая вообще не появляется в тексте. Остальные три варианта являются возможными решениями.

Таблица Р.6

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

Текст

16

1

4

3

15

3

1

7

3

0

2

7

4

8

6

5

1

10

10

8

3

0

0

0

3

0

(1)

1

0

1

0

1

0

0

1

1

0

0

0

2

0

0

0

0

3

2

1

0

0

0

0

1

0

(2)

1

0

2

0

2

0

0

0

0

0

0

0

1

1

2

0

0

0

0

1

0

0

0

0

0

0

(3)

2

0

1

0

0

0

1

0

1

0

1

1

0

0

1

0

1

0

0

0

1

0

1

0

2

0

(4)

2

1

1

0

2

1

0

3

1

0

0

2

0

1

5

0

0

1

1

3

1

0

0

0

0

0

7.2 (Расшифрование книжного шифра)

Расшифровывая по таблице 7.3, получаем открытый текст:

THEXSUSPECTXHASXMOVEDXTOXLIVERPOOLX.

7.3 (Продолжение вскрытия примера 7.5)

Продолжая дешифрование, начатое в примере 7.5, получаем:

Гамма ...S X A R E X S P R I N G X F L O W E R S X

Сообщение: ...M O R E X F U N D S X U R G E N T L Y X X

Поскольку в текстовой гамме явно говорится о нарциссах (DAFFODILS), и поскольку шифровальщик ошибся в четвертой букве, становится ясно, что он пропустил вторую букву F в слове DAFFODILS из текста гаммы. Тогда полный текст гаммы и полный текст сообщения, в котором вместо букв X расставлены пробелы, имеют вид:

Гамма D A F F O D I L S X A R E X S P R I N G X F L O W E R S X

Сообщение: W E  N E E D   M O R E   F U N D S   U R G E N T L Y