The NYTimes hashes idea is brilliant, but if you were to try to scale that concept to thousands or millions of different global use cases, eventually it seems like you'd end up with a technology platform similar to a public distributed ledger, i.e. a blockchain.

I'm open to hearing about any other non-blockchain solutions to this problem, though. One seems to be IOTA and their "Tangle" graph, but I don't fully understand how that could facilitate a historical record of each transaction, as (unlike a blockchain) it is not an append-only ledger.