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.