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

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

Для зашифрования сообщения каждая его буква заменяется числом по таблице (внизу страницы). В результате получается числовая последовательность 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=2019 и некоторого t получился следующий шифртекст: 10, 6, 26, 22, 15, 13, 20, 13, 29, 13, 28, 23, 4. Восстановите исходное сообщение. 

А

Б

В

Г

Д

Е Ё

Ж

З

И

Й

К

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