Электронная цифровая подпись (ЭЦП)1

Эль Гамаля (одномодульный вариант)

Ключевые параметры и ключи

{P, } — открытые ключевые параметры; {Xi , Yi } — пара рабочих ключей i-того

абонента (секретный ключ формирования подписи, открытый ключ проверки подписи);

2

Проверка ЭЦП

H M YiR RS mod P .

3

Алгоритм формирования ЭЦП {R, S}

1) с.ч. K < P (K > 1) (сеансовый секретный ключ);

2)R = K mod P ;

3)(P 1) x + K y = 1 , решить относительно y ;

4)если не существует решение, то возврат к п.(1);

5)S = y (H(M) Xi R) mod (P 1) ;

6)если S = 0, то возврат к п.(1) .

4

Пояснения к алгоритму формирования ЭЦП

H M YiR RS mod P ;

H M X i R K S mod P ;

H M Xi R K S mod P 1 ;

H M Xi R K S n P 1 ;

5

Продолжение…

H M Xi R K S n P 1 ;P 1 n K S H M Xi R ;

aP 1 ; b K; c H M Xi R ;

x n; y S; 1;a x b y c ;

y y c y H M Xi R mod P 1 .