Byzantine Generals’ Problem: So what’s bitcoin?

I’ve had a great response to my first few posts and one of the questions/feedback I received most has been “Can you talk about what exactly bitcoin is?” So let’s take a step back and explore some of the philosophical and mathematical under pinnings that led to the bitcoin network.

The bitcoin network is widely credited to have solved the Byzantine Generals’ Problem, at least in practice, with certain assumptions.

That was a loaded phrase, so let’ explore in detail.

The Byzantine General’s Problem was first defined in 1982 by a group researchers out of SRI International. The research was in part funded by NASA and is a reflection of the impact the government has had in starting the internet revolution.

The scenario is defined as a group of Byzantine Generals with their troops camped around an enemy city. Communicating only by messenger, they must agree upon a battle plan. However, one or more of them might be traitors and might try to confuse others.

The Byzantine Generals’ Problem succinctly summarizes the issue with decentralized networks and why a centralized body (commercial banks/central banks/governments) has played a critical guarantor role in facilitating electronic transactions.

In our Byzantine Generals’ problem, the only way to ensure the messages are relayed accurately is for a centralized messenger dispatch system that ensures accurate messages are dispatched to all the generals.

To analogize this to an electronic financial system – the generals are merchants and individuals looking to make transactions, relaying messages is the finite money supply and the amount of money people possess (and thus can use for transactions) and the traitors are fraudsters that would take advantage by disseminating incorrect information. The incorrect information would be a fraudster looking to spend the same amount of money in multiple places (double spending).

Let’s say we develop an electronic financial system where a certain set of characters is generated for each unit of currency. Without a centralized authority certifying whether the unit of currency has been spent or not, a fraudster could send the same unit of currency to multiple individuals and hence spending the same “unit currency” in multiple places.

This is an important issue to consider since the existence of a centralized authority (banks) is what ultimately causes transaction costs to balloon (middle man taking cuts) and is why (to this day) international money transfers can take up to 5 days.

The bitcoin network solves this problem by storing each transaction on a public ledger known as the “block chain”. Every transaction that is made on the bitcoin network is recorded on to the block chain. If all the transactions are recorded on a block chain, what prevents somebody from tampering with it or spending the same bitcoin multiple times? The answer is in the decentralized manner in which bitcoin authenticates transactions.

Each time a block chain is created, a distributed network of nodes goes through a mathematical process to verify each of the transactions on the block chain. Each transaction on the block chain is related to the previous transaction. Whenever a node solves the mathematical problem to verify the transactions, it is rewarded with a certain amount of bitcoins. This reward is issued to encourage individuals to solve the mathematical problems to verify the transactions.

The nodes are setup by individuals looking to “mine” bitcoins by solving the mathematical problems. As long as the number of honest nodes is greater than fraudelent nodes, the authenticity of the system is maintained.

In essence, Bitcoin is an electronic currency that allows it to be used as a store of value without need of a centralized authority. The implications of this are significant especially as it relates to transaction costs and speed of transaction. It’s these technological properties that give it fascinating implications for use as a money supply and many other applications outside of currency yet to be explored.

For the more technically minded, here’s a link to the original research paper on the Byzantine Generals’ Problem. And here’s a White Paper from the founder of Bitcoin, Satoshi Nakamoto, whose identity is still unknown.

P.S.  I didn’t have any charts for this blog post but I thought it was interesting to find out I live 13 minutes from SRI International, where the research paper for the Byzantines Generals’ Problem was written.

Screen Shot 2015-06-01 at 11.28.58 PM


Marketplaces: Are they just a big bang?

Physics and Economics were my favorite subjects in high school. What fascinated me was that both disciplines study complex systems put in place by nature and/or man.

Both have a strong empirical component (Macro economics/Quantum Physics) and a strong deterministic component (Micro economics/Classical Physics).

No wonder most Physics PhDs end up as traders on Wall Street. Or more recently, Data Scientists at Facebook.

Being a poster child capitalist, I wanted to explore using concepts defined in physics to better understand marketplace phenomena.

During the inception of marketplaces, there are a lot of unknowns. How many buyers are going to show up? How many sellers are going to show up? What goods will be sold? What’s going to be the starting bid?

The answers to these questions during the early stages will ultimately decide the characteristics and long term fate of the marketplace.

That’s exactly what happened during the big bang. The basic chemical DNA of the cosmos that was created during the first few moments decided the elements necessary for life to exist and governed the behaviors of species for the consequent eons (and still does).

Ok, so what? Being an early participant during the inception of a marketplace can you give significant power towards influencing the ultimate natural state of the marketplace.

For example, the bitcoin marketplace was officially “created” when the first transaction was completed in February 2010. Although the behavior of the bitcoin marketplace is largely determined by an algorithm, at the initial asking price of $0.01 per BTC you could buy a huge chunk of bitcoin and ultimately own a large piece of the marketplace.

Yes, hind sight is always 20/20 – but if you understood at the time a new marketplace was forming, you could’ve capitalized on the opportunity.

Screen Shot 2015-05-23 at 1.03.19 PM