Hašový strom

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

Příklad hašového stromu Hašový strom neboli Merkleův strom je datová struktura používaná v kryptografii a informatice. Jedná se o strom, který má v listech data a ve všech ostatních vrcholech má hodnotu odpovídající výsledku kryptografické hašovací funkce, která na vstup dostane hodnotu dat v dětech. Na rozdíl od jednodušších lineárních seznamů hašů nebo hašových řetězců je u hašového stromu možné ověřit integritu listu v logaritmickém čase vzhledem k počtu datových uzlů.

Hašové stromy vymyslel v roce 1979 Ralph Merkle původně proto, aby jimi rozšířil Lamportovo podpisové schéma, čímž vytvořil Merkleovo podpisové schéma.

Použití hašovavých stromů pro zajištění integrity je poměrné pestré, používají je například souborové systémy Btrfs, ZFS a IPFS, verzovací systém Git a kryptoměny Bitcoin a Ethereum.

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top