Кpиптогpафия от папиpуса до компьютеpа


Последовательности максимальной длины - часть 4


+

+

+

+

+

+

18

6

18

+

-

-

-

-

+

+

-

+

+

20

2

20

+

-

-

+

-

+

-

-

+

+

21

1

21

+

-

+

-

+

+

+

-

+

+

22

0

22

+

-

-

+

-

+

+

-

+

+

23

4

23

+

+

+

+

+

-

+

+

+

+

25

2

25

+

+

-

+

+

+

-

+

+

+

28

2

28

+

-

-

-

-

+

+

-

+

+

29

1

29

+

+

+

+

+

+

+

+

-

+

31

2

31

+

+

+

+

+

+

+

+

+

-

В таблице знаком "+" указана взаимная простота периодов этих рядов, а знаком "-" наличие общих делителей. Так, если взять 3 генератора с длинами чисел 28, 29 и 31 бит, то при одновременной их работе период будет длиной около 10**26 , что вполне устроит достаточно серьезную криптографическую систему. Начальное заполнение всех рядов должно быть при этом опять таки ненулевым. Такие реализации генераторов гаммы выглядят некрасиво. Однако они гораздо более стойки криптологически, так как в их многочленах много коэффициентов, которые при взламывании шифра криптоаналитиком ему придется подбирать. Кроме того, вовсе не обязательно просто складывать эти последовательности, но можно одной последовательностью шифровать другую. Так, если у' и у" - гаммы с разными периодами, а Г" и Г" шифры типа DES, образуемые ими, то гамма у=Г"у'+Г'у" будет очень длинной и весьма стойкой к взлому.




- Начало -  - Назад -  - Вперед -



Книжный магазин