DEFINITION of 'Proof of Work'

Proof of work describes a system that requires a not-insignificant but feasible amount of effort in order to deter frivolous or malicious uses of computing power, such as sending spam emails or launching denial of service attacks. The concept was adapted to money by Hal Finney in 2004 through the idea of "reusable proof of work." Following its introduction in 2009, bitcoin became the first widely adopted application of Finney's idea (Finney was also the recipient of the first bitcoin transaction). Proof of work forms the basis of many other cryptocurrencies as well.

BREAKING DOWN 'Proof of Work'

This explanation will focus on proof of work as it functions in the bitcoin network. Bitcoin is a digital currency that is underpinned by a kind of distributed ledger known as a "blockchain." This ledger contains a record of all bitcoin transactions, arranged in sequential "blocks," so that no user is allowed to spend any of their holdings twice. In order to prevent tampering, the ledger is public, or "distributed"; an altered version would quickly be rejected by other users.

The way that users detect tampering in practice is through hashes, long strings of numbers that serve as proof of work. Put a given set of data through a hash function (bitcoin uses SHA-256), and it will only ever generate one hash. Due to the "avalanche effect," however, even a tiny change to any portion of the original data will result in a totally unrecognizable hash. Whatever the size of the original data set, the hash generated by a given function will be the same length. The hash is a one-way function: it cannot be used to obtain the original data, only to check that the data that generated the hash matches the original data.

Generating just any hash for a set of bitcoin transactions would be trivial for a modern computer, so in order to turn the process into "work," the bitcoin network sets a certain level of "difficulty." This setting is adjusted so that a new block is "mined" – added to the blockchain by generating a valid hash – approximately every 10 minutes. Setting difficulty is accomplished by establishing a "target" for the hash: the lower the target, the smaller the set of valid hashes, and the harder it is to generate one. In practice, this means a hash that starts with a long string of zeros: the hash for block #429818, for example, is 000000000000000004dd3426129639082239efd583b5273b1bd75e8d78ff2e8d. That block contains 2,012 transactions involving just over 1,000 bitcoin, as well as the header of the previous block. If a user changed one transaction amount by 0.0001 bitcoin, the resultant hash would be unrecognizable, and the network would reject the fraud.

Since a given set of data can only generate one hash, how do miners make sure they generate a hash below the target? They alter the input by adding an integer, called a nonce ("number used once"). Once a valid hash is found, it is broadcast to the network, and the block is added to the blockchain.

Mining is a competitive process, but it is more of a lottery than a race. On average, someone will generate acceptable proof of work every ten minutes, but who it will be is anyone's guess. Miners pool together to increase their chances of mining blocks, which generates transaction fees and, for a limited time, a reward of newly-created bitcoins.

Proof of work makes it extremely difficult to alter any aspect of the blockchain, since such an alteration would require re-mining all subsequent blocks. It also makes it difficult for a user or pool of users to monopolize the network's computing power, since the machinery and power required to complete the hash functions are expensive.

RELATED TERMS
  1. Difficulty (Cryptocurrencies)

    Difficulty is a parameter that bitcoin and other cryptocurrencies ...
  2. Nonce

    Nonce is a number added to a hashed block, that, when rehashed, ...
  3. Block Header (Cryptocurrency)

    A block header is the unique identity of a particular block on ...
  4. Application-Specific Integrated ...

    An application-specific integrated circuit (ASIC) is a piece ...
  5. Bitcoin Classic

    A fork from Bitcoin Core that proposed increasing the size of ...
  6. Mining Pool

    A mining pool is a joint group of cryptocurrency miners who combine ...
Related Articles
  1. Tech

    What is a Distributed Ledger?

    Blockchain technology has come a long way from the obscure corners of the web it was once confined to. But what is it? And what about nonces, hashes and ledgers?
  2. Tech

    Bitcoin Cash Set To Undergo Hard Fork

    The cryptocurrency will undergo a hard fork to enable a stable hash rate amid extreme price volatility.
  3. Tech

    Do Bitcoin Mining Energy Costs Influence Its Price?

    Given that energy costs account for 90% to 95% of bitcoin production costs, what influence do they exert on its prices?
  4. Tech

    Bitcoin Gold Is Now Live

    A formal software client download was released at 7 p.m. UTC on November 12.
  5. Tech

    Bitcoin Cash Broke $1000: Where Will It Go Next?

    The surge in Bitcoin Cash’s mining profitability and high trade volume propelled its price to near $1,000 over the weekend.
  6. Tech

    How Bitcoin Can Change The World

    Bitcoin has the potential to not only create savings for consumer, but also to transform global transactions.
  7. Tech

    What Is Bitcoin Unlimited?

    And why is there now more than one type of bitcoin?
  8. Tech

    How the Bitcoin Hard Fork In November Might Affect Miners

    The bitcoin mining community is divided about the prospect of a hard fork this month.
  9. Tech

    Bitcoin Unlimited Thwarted, Again!

    Bitcoin Unlimited is vying for supremacy in the Game of Bitcoins, but it's got some problems.
  10. Tech

    How Do You Mine Ethereum?

    Mining for ethereum is a profitable, essential, and oftentimes confusing process. Here's the basics of how to do it.
RELATED FAQS
  1. Is Bitcoin legal in the US?

    Learn about the legality of Bitcoin as a form of payment in the United States, as well as how it is produced and concerns ... Read Answer >>
  2. Why do Bitcoins have value?

    Performing with transactional anonymity, Bitcoin has value as a private digital currency, investment tool and social networking ... Read Answer >>
  3. What to bring to a bank to open a checking account

    Want to open a new checking account? Learn which documents to bring to make the process as efficient as you can. Read Answer >>
Hot Definitions
  1. Financial Industry Regulatory Authority - FINRA

    A regulatory body created after the merger of the National Association of Securities Dealers and the New York Stock Exchange's ...
  2. Initial Public Offering - IPO

    The first sale of stock by a private company to the public. IPOs are often issued by companies seeking the capital to expand ...
  3. Cost of Goods Sold - COGS

    Cost of goods sold (COGS) is the direct costs attributable to the production of the goods sold in a company.
  4. Profit and Loss Statement (P&L)

    A financial statement that summarizes the revenues, costs and expenses incurred during a specified period of time, usually ...
  5. Monte Carlo Simulation

    Monte Carlo simulations are used to model the probability of different outcomes in a process that cannot easily be predicted ...
  6. Price Elasticity of Demand

    Price elasticity of demand is a measure of the change in the quantity demanded or purchased of a product in relation to its ...
Trading Center