Cryptographic tokens, distributed ledgers, and blockchain-like-things

When all you have is a hasher…

BTC flows (Source: NYT)

Blockchains. Distributed ledger protocols. Bitcoin, bitmessage, and the paranoiac world of digital cryptocurrency

A placeholder for where I would write notes on distributed proof-of-work/proof-of-stake/proof-of-etc consensus protocols if I had any thoughts on such creatures, although I do not in actuality have anything independent to add, nor any deep insights here.

If I had thoughts on this, I would like the thoughts to be upon designs for distributed proof-of-veracity protocols, which would be used by news media to verify witnesses and reality of the facts in their stories, which seems timely in the age of fake news, alternative facts, and easy simulation of fake shit. I wonder if a blockchain market mechanism could facilitate this. 🤷‍♂️

If you actually want to use blockchains for their current dominant boring-but-useful purpose, transferring money, see cryptocurrencies.

There are various uses that are not purely financial, in that the incentives are designed to accomplish something more sophisticated than tracking ownership of virtual coins.

Examples.

Bitcoin as art is a thing. See Rob Myers on Blockchain Geometries

If you want to use blockchains for (partially) offline internet access for some reason, that is also a thing; see Zeronet, which uses blockchains to implement a certain kind of sneakernet.

Other interesting uses: augur, an online betting exchange.

Or constructing direct provenance-tracking farmer-to-latte-sipper gourmet ethical coffee markets.

Or: distributed energy markets:

Morris points to at least two potentially significant outcomes. One involves fairly routine accounting by addressing daily issues around utility billing. Blockchain better enables utilities to use individual smart meters and virtual IDs to create a secure and verifiable billing system that can deftly handle dynamic price signals as electric demand changes throughout the day.

A perhaps more interesting idea, Morris says, envisions blockchain as better enabling peer-to-peer energy trading. Individual devices would bid into energy markets and either consume energy or release energy depending on market signals.

Given how much energy bitcoins waste, there is something pleasingly perverse in this idea. Although why blockchains , at least in the classic global ledger sense, as such might be best position to solve the problem is mysterious to me, until I get around to reading the paper.

Or: Arbitrary distributed apps heralded by initiatives like Blockstack.

Or: Distributed browser ad markets?

Here are some distributed tokens whose design claims especial interesting features:

Coda

The Coda protocol, blogged because it has an elegant cryptographic, zero knowledge proof setup, and there is some functional programming structure called snarky built atop it. It looks nice, but I don’t actually have time to digest it. One can build such cute things with it as verifiable elections. They keep a reading list.

It has some relationship in terms of technology to Zcash.

Zcash

Not sure, except that it seems you have to know about this because it is cited by other currencies as an example. sk-SNARKS look interesting.

Pegnet

pegnet is a grassroot crypto trading network that seems to be propagating via meetups. This gives it the unfortunate dynamics of a Multi-Level-Marketing scam, although in a sense, cryptocurrencies are absolutely about harnessing MLM-type dynamics.

Randomized bitcoins

Here is an obvious idea (to a statistician, in hindsight) that I am sure must be common, but I have only seen one example of. Instead of majority consensus, take randomized polls of the network to statistically determine majority. The result is Randomized consensus-less bitcoin (Guerraoui et al. 2019).

Blockstack

Blockstack and the affiliated token Stacks is another cryptocurrency that claims to target distributed applications. AFAICT the central concept is allocating identity and ownership of data via blockchain. I'm not sure whre actual computation sits in this. The data is still stored in a normal cloud provider via some blockchain-facing protocol called gaia. An arbitrary example app is Trove a bookmarking app for the browser.

Numerai

Numerai is cute. Hedge-fund built on crypto tokens. See the intro wherein the USP is that it leverages cooperation models in its mechanism design to create a hedge fund that will grow to take over the world. (You cannot beat us, so join us, the future masters of the universe.) They seem to have de-emphasised that collaborative angle recently. Their branding ambiguously straddles irony and blithe self parody, which is very much the bitcoin aesthetic. So I guess that counts in their favour?

Colakides, Yiannis, and Institute of Network Cultures (Amsterdam). 2019. State Machines: Reflections and Actions at the Edge of Digital Citizenship, Finance, and Art. Amsterdam: Institute of Network Cultures.

Fauzi, Prastudy, Sarah Meiklejohn, Rebekah Mercer, and Claudio Orlandi. 2018. “QuisQuis: A New Design for Anonymous Cryptocurrencies.” IACR Cryptology ePrint Archive 2018: 990.

Guerraoui, Rachid, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, and Dragos-Adrian Seredinschi. 2019. “Scalable Byzantine Reliable Broadcast.” In 33rd International Symposium on Distributed Computing (DISC 2019), edited by Jukka Suomela, 146:22:1–22:16. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/LIPIcs.DISC.2019.22.

Jeon, Sol, Inshil Doh, and Kijoon Chae. 2018. “RMBC: Randomized Mesh Blockchain Using DBFT Consensus Algorithm.” In 2018 International Conference on Information Networking (ICOIN), 712–17. https://doi.org/10.1109/ICOIN.2018.8343211.

King, Sunny, and Scott Nadal. 2012. “Ppcoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake.” August. http://wallet.peercoin.net/assets/paper/peercoin-paper.pdf.

Meckler, Izaak, and Evan Shapiro. n.d. “Coda: Decentralized Cryptocurrency at Scale,” 8.

Nakamoto, Satoshi. 2008. “Bitcoin: A Peer-to-Peer Electronic Cash System.” Consulted 1 (2012): 28. http://www.cryptovest.co.uk/resources/Bitcoin%20paper%20Original.pdf.

Parno, Bryan, Jon Howell, Craig Gentry, and Mariana Raykova. n.d. “Pinocchio: Nearly Practical Verifiable Computation.” V KF, 16.

Sasson, Eli Ben, Alessandro Chiesa, Christina Garman, Matthew Green, Ian Miers, Eran Tromer, and Madars Virza. 2014. “Zerocash: Decentralized Anonymous Payments from Bitcoin.” In 2014 IEEE Symposium on Security and Privacy, 459–74. San Jose, CA: IEEE. https://doi.org/10.1109/SP.2014.36.