3 ms·
As a note, the idea of using chained hashes to verify sequential records predates blockchain: it was called "hash chaining". The "block" in block chain refers t
by jacques_chester 6y ago
As a note, the idea of using chained hashes to verify sequential records predates blockchain: it was called "hash chaining". The "block" in block chain refers to batching these up to reduce the total number of network interactions required.
https://en.wikipedia.org/wiki/Hash_chain https://en.wikipedia.org/wiki/Hash_chain
- CuriousSkeptic 6y agoAren’t you thinking of Merkle Trees? https://en.m.wikipedia.org/wiki/Merkle_tree https://en.m.wikipedia.org/wiki/Merkle_tree
- jacques_chester 6y agoI was prepared to say "yes and no", insofar as Merkle trees are more general. But some poking around reveals that Merkle's original patent was filed in 1979, whereas Lamport's paper introducing a cryptographic hash chain (S/KEY) was published in 1981. For an append-only linear data structure like a log or database table configured to be append-only, hash chaining is fine. I've used it for that purpose. Merkle trees are much more useful for anything that needs to fan out or (as git shows) fan in. My real point was meant to be that these ideas predate blockchain, they don't necessarily need new names. https://crypto.stackexchange.com/questions/68290/when-was-hash-chain-first-used https://crypto.stackexchange.com/questions/68290/when-was-ha...