Wyjaśnienie drzew Merkle i korzeni Merkle
Co to jest drzewo Merkle?
Koncepcję drzewa Merkle'a zaproponował na początku lat 80. Ralph Merkle – informatyk znany z prac nad kryptografią klucza publicznego.
Drzewo Merkle'a to struktura służąca do skutecznej weryfikacji integralności danych w zestawie. Są szczególnie interesujące w kontekście sieci peer-to-peer, w których uczestnicy muszą dzielić się i niezależnie weryfikować informacje.
Funkcje mieszające stanowią rdzeń struktur drzewa Merkle, dlatego zalecamy zapoznanie się z artykułem Co to jest haszowanie? przed kontynuowaniem.