Geum.ru

Баричев С. Криптография без секретов

Методическое пособие - Компьютеры, программирование

Другие методички по предмету Компьютеры, программирование

. , i i (i), 0 (i) < n,

=((0), (1),..., (N-1)).

(0,1,...,N-1) n!=1*2*...*(N-1)*N. - () S={s0,s1, ...,sN-1}, n , .

: S S

: si s(i), 0 i < n

, S. , , S (0,1,2,.., n-1).

T Zm : T={T(n):1n<}

T(n): Zm,nZm,n, 1n<

T(n) , , n- Zm,n.

T(i) T(j) ij, n (mn)!. m n: , m=33 n=2 1089!. , .

, {Tk: kK} , ().

Zm Zm, t (t):

Zm Zm; : t (t).

Zm SYM(Zm).

SYM(Zm) c , .. , :

  1. : 12 :

: t1(2(t)).

  1. : 123 :

(12)3=1(23)

  1. : i, i(t)=t, 0t<m, SYM(Zm) : i=i SYM(Zm).
  2. :