Сборник задач по криптологии. Сборник задач для студентов, обучающихся по направлению 10.03.01 «Информационная безопасность», профиль «Комплексная защ

Ответыирешения

13. 56.

19. б) нет.

25. б) ardf=4, indf=3.

31. б) х1 х2 х3. 34. б) нет.

37. Найдётся при k=n–2.

Раздел 15

18.б) ≈80 букв.

19.64 буквы.

Раздел 16

1.а) 840.

2.Обе.

4.10–7.

9.б) 2–25.

12.Нет.

Раздел 17

5. S × K .

Раздел 18

5. n≥30.

11. ≈16×2п, где n = min{n1,n2,n3}.

13.n ≥ 103.

14.f = x1x2 x1x3 x2x3; t = 31 × 127 × 2047 = 8059039.

15.t = 8059039; L = 139; не может.

18.t = 2m–1(2n – 1).

19.t = 2n–1; 2n–2.

21. а) t ≤ m – m / (r + 1) ; nзап ≤ т; nсчит = 1. 23. При f(0,…,0) = 0: s = 212 – 1, t = 698027.

— 101 —

Ответыирешения

Раздел 19

3.CFB, OFB.

4.уменьшение порядка алфавита (ЕСВ) и длины периода гаммы (OFB).

Раздел 20

1. m ≥ 30 бит.

3. а) d=109; y=85.

6. а) число делений ≈36.

8. 373.

10. В первом.

14. d2=7.

Раздел 21

1. 1225.

6. разбиение секрета.

13. 259–1.

Раздел 22

11.а) ≈10198.

12.а) в 2 раза.

34. 2100 опробований ключа.

— 102 —

ДЛЯ ЗАПИСЕЙ

— 103 —