Blockchain Data Structure Invented

In August 1991, Stuart Haber and W. Scott Stornetta published "How to Time-Stamp a Digital Document" in the Journal of Cryptology. This paper is the primary citation in Satoshi Nakamoto's Bitcoin whitepaper and describes the invention of the blockchain. Haber and Stornetta sought to solve the problem of proving when a digital document was created without relying on a trusted third party (like a notary) who could be bribed or corrupted. Their solution was to use cryptographic hashes to link documents together in a chronological chain.

The protocol worked by hashing a document to create a unique fingerprint, and then combining that hash with the hash of the previous document in the system. This created a linked chain where any attempt to modify an old record would break the cryptographic links of all subsequent records, making tampering immediately obvious. In 1992, they improved this system by integrating Merkle Trees, allowing multiple documents to be bundled into a single block—the exact structure used in Bitcoin blocks today. They even launched a commercial service, Surety, which published the 'root hash' of their chain in the classified section of The New York Times every week to provide a widely witnessed, immutable public record.

While their system was used for timestamping rather than currency, the data structure they invented is identical to the Bitcoin ledger. Satoshi's innovation was to replace the central server that collected the documents with a decentralized network of miners using Proof-of-Work. Haber and Stornetta provided the structural blueprint for the blockchain, defining how to create an immutable history of events using linked cryptographic hashes, a method Satoshi Nakamoto directly adopted to prevent the modification of past financial transactions.

Key Sources:
• Haber & Stornetta (1991): "How to Time-Stamp a Digital Document"
• NYT: The Scientists Who Pioneered the Blockchain
• Bitcoin Whitepaper (References 3, 4, 5)