Full Title or Meme
The technology for Block Chain itself has been around for at least 20 years. These simple chains allowed non-revocable commitments by creating a series of blocks that included a collection of all of the block hashes received since the last update plus the hash of that last update. The has of the current block update is calculated and published in a public place plus being added to the next update in sequence. Thus each entry onto the block chain cannot be changed as so is immutable. This feature is required to block repudiation of an action. For example if the block records the transfer of coins from one entity to another, the chain will prevent the original owner of the coin from transferring that same coin later to another entity. Thus the problem of double spending of the same coin is blocked.
That’s all in theory, of course. As John Kenneth Galbraith put it, “A constant in the history of money is that every remedy is reliably a new source of abuse.”
Block chains were first commercialized by Bellcore which published the hash of each day's update in the New York Times. (This appears to be the first public ledger. Although township records could be considered as holding that honor.) Surety. LLC is a continuation of that service that was still available in 2018. In this instantiation, block chain got its non-repudiation from the immutability of the hash published in the New York Times which became publicly available the very next day in nearly every library in the United States.
Proof of Work
The point of proof of work is to randomize the choice for the source node for the next block in the chain. This will allow trust to be established for the case where less that 50% of the node are colluding to subvert the chain. Thus is created the trust, or non-repudiation of contents of the block chain.
- The first successful block chain with distributed ledger was created by the pseudonymous S. Nakamoto which resulted in the highly popular Anonymous money known as Bitcoin.
- Mark Russinovich did an interesting calculation that showed that this pow scheme was, in May of 2018, consuming as much power as the entire country of Denmark.
- Other estimates put the energy requirements at the level of all electricity generated today will be needed for bitcoin in a few years.
Proof of Stake
In the attempt to overcome the cost of the "Proof of Work" source of trust, new methods are proposed to select the source of the next approved block of the chain. Some sort of randomization is required to ensure that a minority of the participant cannot overcome the trust, or non-reputability of the chain.
- The current problem that many architects are trying to solve with block chaining relate to the concentration of user information in a small number of very large companies.
- There are some efforts to reduce the power consumption. If those work, it looks like the solution will just be some other trust framework, but with a different name. For example the proposal of Hardjono et al. goes to a resilient system like the internet, which is, of necessity, single rooted even though nearly all components can work independently for a time, just as the internet itself functions today.
- There has been no significant uptake of block chaining with distributed ledger in real world businesses other than money laundering.
- The Risks of Cryptocurrencies have been well documented at least since Peter Neumann listed some of them in June 2018. But the hope and hype continue to inflate their value, albeit with wild swings in value. Neumann's conclusion was to quote "the philosopher WOPR in the movie WarGames, 'The only winning move is not to play.'"
- Consider the once-soaring value of Bitcoin: the ideological enclave of cryptocurrency evangelists. In Forbes, Jason Bloomberg wrote that “most of the noise around both blockchain and crypto is little more than the community talking to itself - a massive ‘echo chamber.’ ” We like to imagine ourselves as cannily seeing through such echo chambers - the self-reinforcing intellectual snow globes of people who get all their information from one another, who imagine that all the world works like their particular corner of it. A similar "echo chamber" is building the case for Decentralized IDs where dissident options are shouted down. Only the communicant members of their religion have a voice. This was made clear on 2019-02-10 when the W3C called their uses cases "out of touch with reality".
Most of the solutions rely either on permissions for participants in the block chain process, which implies some source of trust to select the participants, or some less costly source of randomness in selecting the next node to "win" in the contest to submit the next block. Most of these solutions derive from the Byzantine Generals' Problem which is a cryptographic solution to making decisions when there is a lack of trust among the deciders.
- Proof-of-Stake solutions use a random selection process, but maintain the value on the chain as the incentive for the selected updater to continue the chain.
- Pure Proof-of-Stake block chain systems. Also has some good comparisons against other schemes.
- ALGORAND the block chain for business contains a good collection of block chain papers.
- A variety of additions to the Block Chain repertoire include a variety of simple chains (see above) rooted every so often in a "Proof-of-xxx" scheme have been proposed.
- The Sidetree Protocol: Scalable DPKI for Decentralized Identity on the DIF web site.
- Microsoft Launches Decentralized Identity Tool on Bitcoin Blockchain which gets better performance at less cost with a technique which is derived from sidechains. A test registration is available at this site.
- BELLCORE SPINS OFF NEW COMPANY TO OFFER DIGITAL NOTARY (TM)(SM) SERVICE http://seclists.org/interesting-people/1994/Mar/100
- S. Nakamoto. Bitcoin: A peer-to-peer electronic cash. The proponents of bitcoin had a radical agenda, which was to disintermediate incumbents and remove those entities that have responsibility for creating trust, such as financial services firms and central banks. system. https://bitcoin.org/bitcoin.pdf, 2008.
- Mark Russinovich Microsoft Build (2018-05-06) https://channel9.msdn.com/Events/Build/2018/BRK2507
- Adam Rodgers, The Hard Math Behind Bitcoin's Global Warming Problem. (2017-12-17) Wired https://www.wired.com/story/bitcoin-global-warming/
- Thos Hardjono, +2 Towards a Design Philosophy for Inter-operable Blockchain Systems MIT May 16, 2018 
- Andrew Orlowski, Blockchain study finds 0.00% success rate and vendors don't call back when asked for evidence. (2018-11-30) The Register https://www.theregister.co.uk/2018/11/30/blockchain_study_finds_0_per_cent_success_rate/
- Peter B Neumann, The Risks of Cryptocurrencies (2018-06) CACM Vol 61 No. 6 p. 20ff
- Sasha Chapin, Small Worlds (2018-12-16) New York Times Magazine p. 13-15
- Zubin Koticha, Proof of Stake and the History of Distributed Consensus: Part 1, Nakamoto Consensus, Byzantine Fault Tolerance, Hybrid Consensus, Thunderella. (2018-09-04) Thunder https://medium.com/thunderofficial/proof-of-stake-and-the-history-of-distributed-consensus-part-1-nakamoto-consensus-byzantine-176e0156316e
- Lamport, L.; Shostak, R.; Pease, M., The Byzantine Generals Problem. (1982) ACM Transactions on Programming Languages and Systems. 4 (3): 387-389. doi:10.1145/357172.357176
- Leigh Cue, Microsoft Launches Decentralized Identity Tool on Bitcoin Blockchain (2019-05-13) Coindesk https://www.coindesk.com/microsoft-launches-decentralized-identity-tool-on-bitcoin-blockchain
- Daniel Buchner, Toward scalable decentralized identifier systems . Microsoft Blog (2019-05-13) https://techcommunity.microsoft.com/t5/Azure-Active-Directory-Identity/Toward-scalable-decentralized-identifier-systems/ba-p/560168