algorytm.org

Algorytm Diffie-Hellman'a

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Algorytm Diffie-Hellman'a
Ocena użytkowników:***** / 25
SłabyŚwietny 
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ół:

  1. 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).
  2. Alicja generuje prywatną wartość a - Bob generuje prywatną wartość b.
  3. Alicja wysyła Bobowi g a mod p. Bob wysyła Alicji g b mod p.(są to wartości publiczne)
  4. Alicja oblicza na podstawie swojej wartości prywatnej k=(g b ) a mod p.
  5. 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.

Algorytm Diffie-Hellman'a

Implementacje
AutorJęzyk
programowania
KomentarzOtwórzPobierzOcena
Marek RudolfDelphi/PascalBorland Delphi 6
.pas
.pas
***** / 7
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język
programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie

Poprawiony: 09 czerwca 2011 21:27
Dodaj komentarz