Баричев С. Криптография без секретов
Методическое пособие - Компьютеры, программирование
Другие методички по предмету Компьютеры, программирование
T(i),
T(i+1) = (A*T(i)+C) mod m,
- , (0) - , . , .
, . m 2n , n - . , . , , , . . , , - , mod 4 = 1.
. , x(j) b, j=1, 2, ..., n. G H(j).
Датчики М-последовательностей
- , .
- , k- . k 2. .
:
r1:=r0 r2:=r1 ... rk-1:=rk-2
r0:=a0 r1 a1 r2 ... ak-2 rk-1
i:= rk-
r0 r1 ... rk-1 - k , a0 a1 ... ak-1 - k-1. i - i- .
- 2k-1.
- , .. - k. :
k 56687188169481060162048
,