Puzzle Merkle'a

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Puzzle Merkle'a – jedna z pierwszych wersji algorytmu kryptografii z kluczem publicznym zaproponowana przez Ralpha Merkle'a w 1974 roku a opublikowana w 1978[1].

Cała procedura wymiany wiadomości opiera się na poniższym algorytmie:

  • nadawca generuje względnie dużą liczbę wiadomości (np. kilka milionów) o treści podobnej do "Wiadomość nr X : Klucz tajny nr Y". W wiadomościach tych X jest losowo wybraną liczbą, natomiast Y jest losowym kluczem tajnym – zarówno X jak i Y muszą być unikalne w zbiorze wygenerowanych wiadomości.
  • nadawca szyfruje każdą wiadomość za pomocą unikalnego klucza krótkiej długości (np. 20-bitowym) i przesyła całość odbiorcy
  • odbiorca wybiera jedną z przesłanych, zaszyfrowanych wiadomości i odszyfrowuje ją stosując algorytm brute force
  • uzyskany w ten sposób klucz jest wykorzystywany do zaszyfrowania wiadomości
  • zaszyfrowany tekst jest przesyłany do nadawcy wraz z wartością X złamanej wiadomości
  • nadawca wyszukuje klucz wykorzystany do zaszyfrowania wiadomości (na podstawie przesłanej wartości X) i ją odszyfrowuje

Zaletą tej metody jest fakt, iż potencjalny napastnik musi poświęcić o wiele więcej zasobów do odszyfrowania wiadomości niż nadawca i odbiorca.

Zobacz też[edytuj | edytuj kod]

Przypisy

  1. Ralph Merkle: Oryginalny projekt algorytmy (ang.). [dostęp 2010-02-08].

Bibliografia[edytuj | edytuj kod]

  1. Elementy budowy protokołów. W: Bruce Schneier: Kryptografia dla praktyków. Protokoły, algorytmy i programy źródłowe w języku C. Wyd. 2. Warszawa: Wydawnictwa Naukowo Techniczne, 2002, s. 51-81. ISBN 83-204-2678-2. (pol.)

Linki zewnętrzne[edytuj | edytuj kod]