Merkle-bevis
En kort kæde af hashes, der beviser, at et element er indeholdt i et sæt repræsenteret af én rod-hash.
Et Merkle-træ hasher data parvis, derefter resultaterne parvis og så videre, indtil der er én værdi tilbage: Merkle-roden. Et Merkle-bevis (medlemskabsbevis) er et lille sæt af søskende-hashes langs stien fra et blad til roden. Med det kan enhver beregne roden igen og bekræfte, at elementet var en del af træet, uden at se de øvrige elementer.
Hvorfor tidsstempling bruger det
Merkle-træer gør det muligt for en tidsstempeltjeneste at kombinere tusindvis af dokument-hashes til én rod og kun forankre denne rod i kæden. Hvert dokument bærer så et kort Merkle-bevis, der forbinder dets hash med den forankrede rod, så én transaktion stempler en hel batch med en ubetydelig omkostning pr. element.
Ofte stillede spørgsmål
Afslører et Merkle-bevis de andre dokumenter i batchen?
Nej. Det indeholder kun søskende-hashes langs stien til roden, som ikke afslører noget om indholdet af træets øvrige elementer.
Hvor stort er et Merkle-bevis?
Bittelille og logaritmisk: at bevise medlemskab i en batch på en million elementer kræver kun omkring tyve hashes.
Tidsstempl din første fil — gratis
Forankr en SHA-256-hash på Polygon og Bitcoin, og få et uafhængigt verificerbart certifikat. Intet kreditkort.