În criptografie și informatică, un arbore hash sau arbore Merkle este un arbore în care fiecare nod frunză este etichetat cu hashul criptografic al unui bloc de date și fiecare nod non-frunză este etichetat cu hashul criptografic al etichetelor nodurilor sale copil.

Conceptul a fost denumit după Ralph Merkle, care l-a patentat în anul 1979.[1][2]

Note modificare

  1. ^ Merkle, R. C. (). „A Digital Signature Based on a Conventional Encryption Function”. Advances in Cryptology — CRYPTO '87. Lecture Notes in Computer Science. 293. pp. 369–378. doi:10.1007/3-540-48184-2_32. ISBN 978-3-540-18796-7. 
  2. ^ {{{1}}} patent {{{2}}}