Proof of Work
A proof of work is a piece of data which is difficult (costly and/or time-consuming) to produce but easy for others to verify. Proof of work production usually involves a computational task that includes a random process with low probability of success so that a lot of trial and error is required on average before a valid proof of work is generated. In Bitcoin the proof of work scheme is based on the SHA-256 hashing algorithm.
Proof of Work in Bitcoin
Bitcoin uses a proof of work system in the process of mining. In order for a block to be accepted, the broadcasting node must demonstrate proof of valid work which covers all of the data in the block. The difficulty of discovering valid work outcomes is adjusted to limit the average growth rate of the block chain to one block every 10 minutes.
For a block to be valid a nonce must be discovered that results in the double SHA-256 hash of the block header to a value less than the current target. This indicates that the node which discovered this block is an active participant in the network. Each block header contains the hash of the block being built upon, thus creating the chain of blocks that comprise the ledger. Changing a block can only be done by making a new block containing the same predecessor and requires regenerating all subsequent blocks by redoing the work they contain. This protects the block chain from tampering.
Summary
1. Proof of work is part of the Bitcoin consensus mechanism.
2. The Bitcoin proof of work algorithm attempts to solve a puzzle with a low probability of success per trial.
3. A miner uses a candidate block header as the input, hashes it to check whether the hash value is below a target. If not, the miner changes the nonce in the block header and tries again. Once the hash value is below the target, the block has been successfully mined.
4. In order for a block to be accepted by the Bitcoin network, miners must complete a proof of work which covers all of the data in the block. The difficulty of this work is adjusted so as to limit the rate at which new blocks can be generated by the network to one every 10 minutes on average. Due to the very low probability of successful generation, it is impossible to predict which worker computer will generate the next block.
5. The low probability of successfully finding valid proof of work solutions reduces the likelihood that two or more miners generate a block around the same time.