Wpisany przez Marek Rudolf,
18 lipca 2006 00:21
Protokół uzgadniania kluczy Diffie-Hellman jest wykorzystywany w kryptografii do ustalenia jednego klucza dla obu stron transakcji bez przesyłania żadnych poufnych informacji. Tak wygenerowany klucz jest później wykorzystywany przez algorytm symetryczny do szyfrowania połączenia między odbiorcą, a nadawcą. Dzięki temu można zabezpieczyć transakcję przed podsłuchiwaniem przez osoby postronne. Algorytm Diffie-Hellman nie jest odporny na atak "man in the middle" czyli ingerencję w komunikację między odbiorcą, a nadawcą poprzez podmianę kluczy publicznych na własne.
Protokół:
Protokół ten zakłada że jest niewykonalne obliczenie k, jedynie na podstawie wartości publicznych Alicji i Boba jeżeli p jest dostatecznie duże.

Protokół:
- Alicja i Bob wyznaczają dwie liczby: p będącą liczbą pierwsza oraz g (zwany generatorem) mniejsze od p (z następującymi właściwościami: dla każdego n pomiędzy 1 i p-1 włącznie, istnieje potęga takiego k od g że n = gk mod p).
- Alicja generuje prywatną wartość a - Bob generuje prywatną wartość b.
- Alicja wysyła Bobowi g a mod p. Bob wysyła Alicji g b mod p.(są to wartości publiczne)
- Alicja oblicza na podstawie swojej wartości prywatnej k=(g b ) a mod p.
- Bob oblicza na postawie swojej wartości prywatnej k=(g a ) b mod p.
Protokół ten zakłada że jest niewykonalne obliczenie k, jedynie na podstawie wartości publicznych Alicji i Boba jeżeli p jest dostatecznie duże.

Implementacje
Autor | Język programowania | Komentarz | Otwórz | Pobierz | Ocena |
Marek Rudolf | Delphi/Pascal | Borland Delphi 6 | .pas | .pas | ***** / 7 |
Poprawiony: 09 czerwca 2011 21:27