Paskaidroti Merkles koki un Merkles saknes
Kas ir Merkles koks?
Merkles koka koncepciju 80. gadu sākumā ierosināja Ralfs Merks – datorzinātnieks, kurš bija slavens ar savu darbu pie publiskās atslēgas kriptogrāfijas.
Merkles koks ir struktūra, ko izmanto, lai efektīvi pārbaudītu kopas datu integritāti. Tie ir īpaši interesanti vienādranga tīklu kontekstā, kur dalībniekiem ir jādalās un neatkarīgi jāapstiprina informācija.
Jaucējfunkcijas ir Merkle koka struktūru pamatā, tāpēc iesakām pārbaudīt Kas ir jaukšana? pirms turpināt.