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

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

41; -1,

1=1=i.

Zm SYM(Zm) m! .

. k Zm Zm:

k=(p0,p1,...,pn-1,...), pnSYM(Zm), 0n<

, k, Tk, n- (x0 ,x1 ,..,xn-1) n- (y0 ,y1 ,...,yn-1):

yi=p(xi), 0i<n

n (n=1,2,..). Tk , p i, i=0,1,..., Tk .

. Tk :

1. . n- (x0 ,x1 ,..,xn-1) (x0 ,x1 ,..,xs-1)

Tk(x0 ,x1 ,..,xn-1)=(y0 ,y1 ,...,yn-1)

Tk(x0 ,x1 ,..,xs-1)=(y0 ,y1 ,...,ys-1)

2. yi i- pi i- xi.

Подстановка Цезаря

. .

. Cm={Ck: 0k<m} SYM(Zm), m

Ck: j(j+k) (mod m), 0k < m,

, CkCj=CjCk=Cj+k, C0 , C Ck-1=Cm-k, 0<k<m. , 50- C3.

, “ ”. C3 . 1. () , () C3 ().

. ,