Protokół Diffiego-Hellmana

Z Wikipedii

Brak wersji przejrzanej

Protokół uzgadniania kluczy Diffiego-Hellmana to protokół kryptograficzny, w wyniku wykonania którego, dwie strony otrzymują taką samą liczbę, przy czym otrzymanie tej liczby na podstawie treści wymienionych wiadomości między stronami jest praktycznie niemożliwe. Liczba ta może być potem używana jako klucz do szyfrowania komunikacji.

Protokół nie zabezpiecza przed ingerencjami w komunikację (atak "man in the middle"), jedynie przed pasywnym podsłuchem. Dlatego należy go uzupełnić o zabezpieczenia przed atakiem aktywnym.

Nazwa protokołu pochodzi od nazwisk jego twórców, którymi są Whitfield Diffie i Martin Hellman.

[edytuj] Protokół

Diffie-Hellman

Alicja i Bob w dowolny sposób wybierają dwie liczby względnie pierwsze: dużą liczbę $p$ oraz liczbę $g$ , będącą generatorem grupy multiplikatywnej Z_p^*. Liczby te mogą być opublikowane wcześniej lub uzgodnione on-line. Ich tajność nie jest istotna dla bezpieczeństwa procedury.
Alicja losuje liczbę $a$ ; Bob losuje liczbę $b$
Alicja wysyła Bobowi $g^a \mod p$ ; Bob wysyła Alicji $g^b \mod p$
Alicja oblicza $k=\left(g^b\right)^a \mod p = g^{ab} \mod p$ ; Bob oblicza $k = \left(g^a\right)^b \mod p = g^{ab} \mod p$
Podsłuchujący zna $g$ , $g^a \mod p$ i $g^b \mod p$ . Jeśli nie potrafi obliczać logarytmu dyskretnego (a dla odpowiedniego $p$ nie jest znany żaden algorytm o wielomianowej złożoności, który by potrafił), nie potrafi obliczyć $g^{ab} \mod p$ .
Alicja nie zna liczby wylosowanej przez Boba, a Bob liczby wylosowanej przez Alicję

Kategoria: Kryptologia

Gehenna z meldunkiem przejdzie do lamusa?

Zamiast obowiązku meldunkowego wprowadzimy uproszczone formalności; zarejestrowania pobytu będzie można dokonać drogą elektroniczną - mówi w wywiadzie dla "Gazety Prawnej" wiceminister SWiA Witold Drożdż.

Farfał: zmiana w TVP nie była zaaranżowana

Nowy szef TVP Piotr Farfał zapewnia w "Dzienniku", że pochodzące z PiS sugestie, iż zmiana zarządu telewizji publicznej była zaaranżowana w budynkach ministerialnych, jest nieprawdziwa.

Abp Kowalczyk i o. Hejmo mieli jednego opiekuna?

Dzisiejszy nuncjusz apostolski w Polsce apb Józef Kowalczyk, którego tajne służby PRL zarejestrowały bez jego wiedzy jako kontakt informacyjny, przekazywał informacje temu samemu rezydentowi wywiadu co ojciec Konrad Hejmo - donosi „Rzeczpospolita".

Tomasz Nałęcz wraca do polityki

Tomasz Nałęcz przyjął zaproszenie na inauguracyjne spotkanie koalicji SdPl - PD - Zieloni firmowanej przez Dariusza Rosatiego, Janusza Onyszkiewicza i Marka Borowskiego. - Zgodził się uczestniczyć w budowie nowej centrolewicy - twierdzą organizatorzy.

Rehabilitacja kokainisty przyszła i niepewna

Artur P., były doradca ds. sportu u prezydenta Lecha Kaczyńskiego podejrzany o handel kokainą, nie wróci na razie do pracy w kancelarii, o co walczył przed warszawskim sądem.

Jak CBA odkryło Amerykę

CBA wykryło aferę korupcyjną w kopalni w Bogdance. Zrobiło to pięć lat po prokuraturze

W bitwie o szkło lepszy Kamiński

Prezydencki minister Michał Kamiński wypchnął z telewizji Piotra Kownackiego. Według raportu Instytutu Monitorowania Mediów w grudniu Kamiński wypowiadał się w głównych telewizyjnych serwisach informacyjnych przeszło dwa razy częściej.

Sześciolatki w szkołach w 2012 r. To ich prawo, nie obowiązek

Platforma zgłosiła wczoraj przełomową poprawkę do rządowego projektu obniżenia wieku szkolnego. Chce zapisać, że do 2012 r. sześcioletnie dzieci będą „miały prawo”, a nie „obowiązek” pójść do pierwszej klasy.

Polecamy także inne, zaprzyjaźnione nam serwisy internetowe, pierwszy z nich prezentuje wysokiej jakości projekty domów , natomiast drugi to opiniotwórczy serwis który recenzuje okna PCV.

Protokół Diffiego-Hellmana

Z Wikipedii

[edytuj] Protokół

narzędzia

W innych językach