Hash Pointers and Data Structures

A hash pointer shows where information is stored and a hash of the information

• Hash pointers allows us to get info back and verify it hasn't changed

• Blockchain is a linked list with a hash pointer

A Merkle Tree is a binary search tree with hash pointers

• If an adversary tampers with data, they will also have to tamper with the hash pointer, which is very complex and hard to do

• A Merkle Tree can have lots of data, but we only need to remember to root hash