6771815210

Podpis elektroniczny w systemie El-Gamal

Podpisujący wybiera dowolne r : NWD(r,p — 1) = 1 i oblicza (na podstawie klucza prywatnego) dwie liczby u i v:

u = B^r,    rv + mu = P mod p — 1

Wysyła je do odbiorcy wraz z blokiem P, który jest teraz podpisany. Odbiorca na podstawie klucza publicznego sprawdza, czy:

C^uu^v = B^p mod p

Jeżeli to prawda, to znaczy że wiarygodność bloku P potwierdził ktoś kto zna klucz prywatny.

Dowód:

C^uu^v = B^mu ■ B" = B^mu+rv = ePf+atP-!)) = B^p ■ (B^p-^l)^a = B^p

1 00.0