Bitcoin Institute

How the #^%$* does Bitcoin work?

4 messages BitcoinTalk FreeMoney, Insti August 4, 2010 — August 8, 2010
FreeMoney August 4, 2010 02:19 UTC Link to this message

In this thread we will work out how bitcoin works and what are good ways of explaining it to normal people.

In another thread Martin posted:

Quote from: martin on August 04, 2010, 1:22:25 AM UTC

Just to get this straight before I go off and do any script writing

Everyone has a balance stored in their wallet which it how much money they have, much like when you log into internet banking with any other currency. This balance can be changed by sending and receiving money in transactions. A transaction, just like normal, is money changing hands. To keep people honest and stop them spending money they don’t have is the real cleverness of bitcoin. When you make a transaction you announce it to the rest of the network. They all check that this transaction is valid. In this way, the amount of money that anyone has is know by the network, and you can’t spend money that you don’t have (because the network would know and would deny the trasnaction). When you submit a transaction to be verified by the network not everyone can take a vote on if it is a valid transaction, that would make the system too easy to fool with a large amount of nodes all broadcasting that a fake transaction was real, instead nodes do some very difficult computational work (generating blocks), when they complete it that seals the transaction as valid. Other nodes verify this work is correct and in this way votes are limited by CPU power (which is much harder to accumulate large amounts of). Each new block buries old blocks deeper to form a chain of blocks, this makes changing older transactions even harder, so transactions become more certain as time passes. A fraud can only be carried out by generating blocks faster than the rest of the entire network and building a longer chain. When you first join the network (or after rejoining the network) you must download all the blocks generated since you left, once this is done your node can verify new blocks against the rest of the block chain.

FreeMoney August 4, 2010 02:21 UTC Link to this message

I’m a newb, so I’m looking to have my thoughts fixed.

Quote from: martin on August 04, 2010, 1:22:25 AM UTC

They all check that this transaction is valid. In this way, the amount of money that anyone has is know by the network…

This makes it sound like this “John is trying to spend 45, he has 50. Go for it John.”

Is that close to what is happening or is it more like this:

John selects a coin which is actually a code of some sort and tells the coin where to go, possibly splitting it and sending some change back to himself. Other nodes check the code on that coin, they do not need to check all of John’s coins.

I’d like to know more about the connection between the code and the amount and how that can’t be tricked. I guess this is what everyone knows? How much bitcoin is attached to each address/code? What’s the right terminology?

Quote from: martin on August 04, 2010, 1:22:25 AM UTC

nodes do some very difficult computational work (generating blocks), when they complete it that seals the transaction as valid. Other nodes verify this work is correct and in this way votes are limited by CPU power (which is much harder to accumulate large amounts of).

It’s cool how it is like a trillion times easier to verify a valid block than to find one, that should get mentioned.

I don’t know if it’s right to say a transaction is “sealed” after one block. I know it’s very likely to be good if it gets in one, but “sealed” is strong.

Maybe say how the client is programed to vote correctly automatically and most votes are near unanimous. Is there ever legitimate disagreement? I suppose when two valid versions are found at nearly the same time, any other way?

Insti August 4, 2010 19:17 UTC Link to this message
Quote from: ArtForz on August 04, 2010, 5:42:42 PM UTC

That’s only gonna work if your platform is 100% secure from the bottom up. … So the hardware itself has to check the BIOSes signature, and finally it’s secure.

You have too much trust in hardware manufacturers.

Insti August 8, 2010 10:48 UTC Link to this message

This probably should be in it’s own thread.

Quote from: BrightAnarchist on August 08, 2010, 7:51:13 AM UTC

Hey, can you guys help verify that the below information makes sense? It’s not 100% accurate, but it’s designed to explain Bitcoin to non-programmers in sufficent detail so that they will trust the system. I stole a bunch of ideas from this thread and from the technical paper (but don’t worry I’m going to add in a section giving credit where it is due).

Actually, I’m planning on publishing this as part of a Bitcoin article that will go out to 20K+ people soon, so I want to get it right! But they’re not programmers so I’m trying to keep it simple.

Any feedback would be IMMENSELY appreciated.

-BrightAnarchist

How no-technical is your audience? My Mom wouldn’t understand any of this. I just ended up confused. (and I know how the system works!)

BrightAnarchist

How does Bitcoin work?

Part 1: Digital Signatures The foundation of Bitcoin lies with digital signatures, which are related to cryptography. Consider two people, Dick and Roberto. Dick wants to send Roberto messages over the internet, and Dick wants to be certain that nobody impersonates him. To accomplish this, Dick uses a pair of what are called asymmetric cryptographic keys. Asymmetric keys have the special property that a message encrypted using one key can only be decrypted using the other matching key.

Dick can publish one of his keys for everyone to see (his “public” key), and keep the other secret (his “private” key). Before sending a message to Roberto, he first encrypts the message using his private key. Although anyone can decrypt and read the message (because everyone can access his public key), everyone knows that Dick truly wrote the message because only he could have encrypted it using his private key. This is the basis for a digital signature.

Finally, it should be noted that real world digital signatures can also verify that the signed document has not been tampered with or modified since it was signed.

Traditionally when explaining cryptography you use Alice and Bob. Starting with explaining asymmetric cryptography is not a good way to start.

BrightAnarchist

Part 2: Neighborly Agreement In the world of Bitcoin, every user has a wallet which contains (1) their personal public/private key pair and (2) all transactions between all Bitcoin users. A transaction is just a record of money changing hands from one Bitcoin wallet to another: it contains the public key to identify the spender, the public key of the receiver, and the amount. Additionally, the transaction is digitally signed by the spender, proving that they agreed to the transaction.

To check your current balance, you take a look at all the transactions, and add up all the ones that have been signed over to you. You can verify this balance with all of your neighbors, since everyone knows about all transactions.

To give someone money, you simply digitally sign a new transaction, and broadcast it publicly to everyone. Everyone else will audit your transaction before they accept it to be sure you have a sufficient balance. The receiver will get confirmations from auditors as they accept the transaction. In this manner, you cannot spend money that you don’t have.

People have more than 1 key pair. This is what a bitcoin address is. A wallet is the sum of the transactions made with an address to which you have a private key.

The block chain is independent of the wallet.

BrightAnarchist

Part 3: Dealing with Dishonesty When someone publishes a transaction to be audited by everyone else, not everyone can send confirmations to the receiver. If this were true, then it would be too easy to fool receivers if a large number of auditors were dishonest. To solve this problem, everyone who agrees with a transaction must also work together to perform a very difficult computational operation on that transaction, that when complete seals the transaction as valid.

The computational operation that must be performed on each new transaction also relates to previous old transactions, much like a stack of blocks. The tallest stack of valid, sealed transactions is regarded as “the truth”, and receivers will therefore only trust auditors with the tallest valid stack. Since it takes enormous computing power to build a valid stack, any group of dishonest users would need more computational power than all of the honest users to continue to grow and propagate a false stack of transactions.

Finally, even if a group of dishonest users managed to accumulate more processing power than all of the honest users, they would have to decide between using that power to defraud the system (thus invalidating their claim to wealth) or using it to collect legitimate transaction fees (which are earned by helping to seal transactions onto the stack). Someone who worked hard to accumulate such immense computational resources would find it more profitable to use it to earn legitimate wealth rather than destroy the currency.

This section confused me.

BrightAnarchist

Part 4: Anonymity Previously it was mentioned that each wallet has a pair of cryptographic keys. Actually, however, each wallet can contain an indefinite amount of public/private key pairs. Ideally one could use a new key pair for every single transaction. In this way, even though everyone has a record of all transactions, there is no way for them to (1) discover or track individual account balances and (2) discover the common source or destination of multiple transactions. To audit, the wallet owner merely need to prove that they own enough Bitcoins for any particular transaction, which they can do without revealing their total balance.

This section confused me too.

Overall much of what you are saying is mostly true, and I can kinda see what you’re trying to do, but the whole thing just left me confused. It’s hard to tell which points you’re ‘simplifying’ and which points you don’t actually understand yourself. I suspect you understand things better than you’ve explained them here.

Who is your target audience? What is your goal with this piece? Why did you choose to explain things in the order you did?

Sections that are missing: What is Bitcoin? Why should I care about Bitcoin? What is in it for me? (hint: it’s not minting coins by generating blocks)

I suggest you start a new thread about this topic. I think you’ve made a good start on things here, it just needs some refining. I’d be happy to keep working on this with you. Sorry my criticism was not more constructive.