m kn n 0k − ∑ =

Procedura uzgadniania tajnego klucza ElGamala
Zakłada się, Ŝe klucz publiczny k B = ( g β ) mod p jest dostępny w formie certyfikatu
wystawionego przez „Zaufaną Stronę Trzecią - TTP”.
• A kopiuje klucz publiczny k B z certyfikatu i generuje losową liczbę α ∈[2, p-2];
• A wysyła do B liczbę g α mod p;
• A i B obliczają wspólny tajny klucz:
k = ( g α ) β β mod p = ( g ) α mod p = g αβ mod p
Oczywiście w tym przypadku uwierzytelnianie klucza jest jednostronne (podmiot B nie ma
Ŝadnej pewności, Ŝe α jest wiarygodnym parametrem).
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009
str.159