Merkles koks

Datorzinātnē un kriptogrāfijā Merkles koks () ir koks, kur jebkurš nelapas mezgls satur tā apakšmezglu iezīmes vai vērtības (ja apakšmezgls ir lapas mezgls) jaucējvērtību. Merkles koks atļauj efektīvu un drošu lielu datu struktūru verificēšanu. Tas ir nosaukts par godu datorzinātniekam Ralfam Merklem, kas to patentēja 1979. gadā.

Merkles koku izmanto Btrs un ZFSJeff Bonwick's Blog ZFS End-to-End Data Integrity  failu sistēmas (lai izvairītos no datu degradācijas), BitTorrent protokols, Git versiju kontroles sistēma, Bitcoin, Ethereum un citas kriptovalūtasCryptocash, cryptocurrencies, and cryptocontracts, Koblitz and Menezes, Designs, Codes and Cryptography, Volume 78, Issue 1, pp 87-102, January 2016., kā arī dažādas NoSQL datu bāzu vadības sistēmas, piemēram, Apache Cassandra.

 Skatīt arī 
 Blokķēde
 Jaucējtabula

 Atsauces 

 Ārējās saites 
 Merkles koka ASV patents nr. 4 309 569
 SHA-256 Merkles koka implementācija valodā C
 Merkles koka implementācija valodā Java

Kategorija:Algoritmi
Kategorija:Datu struktūras
Kategorija:Kriptogrāfija