Prova di Merkle
Una breve catena di impronte che dimostra che un elemento è incluso in un insieme rappresentato da una singola impronta radice.
Un albero di Merkle calcola l'hash dei dati a coppie, poi degli esiti a coppie, e così via, finché resta un unico valore: la radice di Merkle. Una prova di Merkle (o prova di inclusione) è il piccolo insieme di impronte fratelle lungo il percorso da una foglia alla radice. Con essa chiunque può ricalcolare la radice e confermare che l'elemento faceva parte dell'albero, senza vedere gli altri elementi.
Perché la marcatura la usa
Gli alberi di Merkle permettono a un servizio di marcatura di combinare migliaia di impronte di documenti in un'unica radice e di ancorare on-chain solo quella radice. Ogni documento porta poi una breve prova di Merkle che collega la sua impronta alla radice ancorata, così un'unica transazione può marcare un intero lotto a costo per elemento trascurabile.
FAQ
Una prova di Merkle rivela gli altri documenti del lotto?
No. Contiene solo le impronte fratelle lungo il percorso verso la radice, che non rivelano nulla del contenuto degli altri elementi dell'albero.
Quanto è grande una prova di Merkle?
Minuscola e logaritmica: dimostrare l'inclusione in un lotto di un milione di elementi richiede solo una ventina di impronte.
Marca il tuo primo file — gratis
Ancora un'impronta SHA-256 su Polygon e Bitcoin e ottieni un certificato verificabile in autonomia. Senza carta di credito.