Архив задач олимпиады по математике и криптографии

Наложение квадратной гаммы, 10 кл.

Для зашифрования сообщении каждая его буква заменяется числом по таблице (внизу страницы). В результате получается числовая последовательность x1,…,xn. Затем вырабатывают последовательность γ12,… по следующему правилу: γ1 – некоторое натуральное число, γ2 – сумма цифр квадрата γ1, увеличенная на 1, и т.д. Например, если γ1=7, то γ2=14,γ3=17 и т.д. После этого выбирается некоторое натуральное t и формируется зашифрованное сообщение по правилу: r32 (x1t ),…,r32 (xn(t+n-1) ), где r32 (a) – остаток от деления числа a на 32. Известно, что для γ1=1407 и некоторого t получился следующий шифртекст: 15, 11, 18, 7, 29, 13, 7, 25, 23, 20, 16, 18, 7, 9, 23, 25, 10. Восстановите исходное сообщение.

А

Б

В

Г

Д

Е Ё

Ж

З

И

Й

К

0

1

2

3

4

5

6

7

8

9

10

 

Л

М

Н

О

П

Р

С

Т

У

Ф

11

12

13

14

15

16

17

18

19

20

 

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

21

22

23

24

25

26

27

28

29

30

31