|BABA|STAMP
Słownik

Dowód Merkle

Krótki łańcuch skrótów, który dowodzi, że element jest zawarty w zbiorze reprezentowanym przez pojedynczy skrót korzenia.

Drzewo Merkle hashuje dane parami, potem wyniki parami i tak dalej, aż zostanie jedna wartość: korzeń Merkle. Dowód Merkle (dowód przynależności) to mały zestaw skrótów rodzeństwa wzdłuż ścieżki od liścia do korzenia. Dzięki niemu każdy może ponownie obliczyć korzeń i potwierdzić, że element był częścią drzewa, nie widząc pozostałych elementów.

Dlaczego znakowanie czasem go używa

Drzewa Merkle pozwalają usłudze znakowania połączyć tysiące skrótów dokumentów w jeden korzeń i zakotwiczyć on-chain tylko ten korzeń. Każdy dokument niesie wtedy krótki dowód Merkle łączący jego skrót z zakotwiczonym korzeniem, więc jedna transakcja znakuje całą paczkę przy znikomym koszcie na element.

Najczęstsze pytania

Czy dowód Merkle ujawnia inne dokumenty w paczce?

Nie. Zawiera tylko skróty rodzeństwa wzdłuż ścieżki do korzenia, które nie ujawniają niczego o treści pozostałych elementów drzewa.

Jak duży jest dowód Merkle?

Maleńki i logarytmiczny: udowodnienie przynależności w paczce miliona elementów wymaga tylko około dwudziestu skrótów.

Oznacz czasem swój pierwszy plik — za darmo

Zakotwicz skrót SHA-256 na Polygonie i Bitcoinie i otrzymaj niezależnie weryfikowalny certyfikat. Bez karty kredytowej.