drzewo hashy
Sign in to saveAlso known as Merkle tree, Tiger tree hash, Tiger-Tree Hash, Hash tree, TTH
tree data structure whose nodes are recursively cryptographically hashed
In the Vinony graph
Within Vinony's link graph, drzewo hashy is referenced by 355 other articles, and connects out to B-tree, encryption and peer-to-peer.
It is catalogued under topics including Cryptographic hash functions, Error detection and correction and Hashing.
Its subject is documented across 26 Wikipedia language editions.
Wikidata facts
- Instance of
- data structure
- Named after
- Ralph Merkle
- Image
- Hash Tree.svg
- Has use
- blockchain
Show 2 more facts
- inception
- 1979-00-00
- discoverer or inventor
- Ralph Merkle
via Wikidata · CC0
Article · Polski
Drzewo skrótów, drzewo hasz, drzewo Merkle, H-drzewo (ang. hash tree) – rodzaj struktury danych w postaci drzewa zawierającego haszowane skróty informacji na temat danych (większego fragmentu danych). Drzewa skrótów są uogólnieniem listy skrótów i łańcucha skrótów, które z kolei są przedłużeniem haszowania. Drzewa skrótów, w których podstawową funkcją skrótu jest Tiger, są często nazywane drzewami Tiger. Drzewa skrótów zostały wynalezione w 1979 przez Ralpha Merkle. Pierwotnym celem ich istnienia było umożliwienie efektywnej obsługi wielu jednorazowych podpisów elektronicznych Lamporta. Uważa się, że są odporne na atak za pomocą komputerów kwantowych. Każdy klucz Lamporta może być używany tylko do podpisania pojedynczej wiadomości, ale w połączeniu z drzewami skrótów mogą one być wykorzystywane do podpisywania wielu wiadomości, skutkując dość wydajnym schematem podpisu cyfrowego.
Abstract from DBpedia / Wikipedia · CC BY-SA