bitcoin proof of work algorithm

_ Here's how it works: Anybody can ask a question Anybody can answer The best answers are voted up and rise to the top up vote down vote favorite 15 The Ethereum frontier network currently uses a proof of work (PoW) consensus algorithm, while a future version of the network plans to utilise a proof of stake (PoS) algorithm instead.What's the difference between these two types of algorithm?proof-of-stake consensus proof-of-work up vote down vote Let us start by what they have in common: they are both algorithms for reaching consensus on the blockchain.Without going into too much details, we need consensus because anyone can create a block; while we only want an unique chain, so we want a way to decide which block we should trust.Proof of work has the nice property that you can use Bayes' Theorem and the laws of Thermodynamics to prove that a given block has indeed required a certain amount of work to be mined.That way, users can simply pick the longest valid chain with the highest amount of work as the correct chain.
But this implies that Proof of Work is extremely inefficient in term of energy, and therefore also very expensive; which incentivize miners to centralize the hashing power -- obviously not desirable for a network whose goal is to minimize the need to trust third parties.Proof of Stake isn't about mining, it's about validating.In effect blocks still need to be created by someone, and who gets to create the next block depends on the specific Proof of Stake algorithm, but the selection process must have some kind of randomness, or at least distribute voting shares properly (otherwise we revert to a centralized system).In PoS, each validator owns some stake in the network, ether in the case of Ethereum, that they bond.Bonding stake means you deposit some money into the network, and in some sense use it as a collateral to vouch for a block.In PoW you know a chain is valid because lots of work is behind it, while in PoS you trust the chain with the highest collateral.There are important differences between the various Proof of Stake algorithms that are being developed.
This question is about PoW vs.PoS so I'm keeping the answer very general.Ethereum is going to use Casper, where the stake of malicious validators is going to get (partially) slashed, for example if they sign two (competing) blocks with too high a probability.up vote down vote The goal of a consensus algorithm in a public blockchain network is to let many different users agree on the current state of the blockchain even though they don't trust each other or any central authority.ethereum rig priceThis is a challenging problem, and until the Bitcoin network was launched, it had remained unsolved.bitcoin sportsbook bonusBitcoin's solution was to use something called Proof of Work (or "mining", or "hashing"), where participating users worked to solve difficult mathematical problems, and then published the solutions.khan academy bitcoin
Because it takes real-world resources like computers and electricity to find these solutions, there's no way to "cheat" and pretend that you represent a bigger portion of the mining power on the network than you actually do.As a result, PoW algorithms are able to use the number and difficulty of solutions being found to measure how much of the network agrees on the current state of the blockchain.litecoin mining pool without registrationThe only way to prevent the legitimate users from coming to agreement about the state of the blockchain is to control enough of the total computing power that you can pretend the group disagrees with itself, or even that your opinion is the real consensus and all the other users are lying about the state of the blockchain.bitcoin stats difficultyThat requirement for resources is a good thing, because it means that interfering with the group's consensus takes a lot of resources (a.k.a.bitcoin limit coinbase
Unfortunately, PoW consensus algorithms as we presently know them require a constant, ongoing expenditure of resources just to work normally.The work has to be done regardless of whether someone is trying to interfere or not, and someone has to pay for it.Most existing PoW blockchains, such as Bitcoin, pay for these costs with the pre-agreed creation of coins, also known as inflation.This salary has to be doled out whether or not anyone is attacking, which seems quite inefficient.Motivated by this and other considerations, a new solution to the problem of decentralised consensus was proposed, referred to as Proof of Stake.In this new algorithm, agreement within the blockchain would be measured not on the basis of how much computing power agrees with the current state, but instead on the basis of how much digital currency agrees with the current state.The owners of this digital currency hold a financial stake in the success of the blockchain that tracks it, which is where we get the name for the algorithm.
up vote 7 down vote Short version - POW requires miners or physical computer to be turned on and processing the transaction.This can be inefficient since better computers are created and optimized for mining which may lead to centralization such as bitcoin.Bitcoin maybe viewed as centralized in China by a small group of people holding the mining power which may be greater than 51%.POS is greener and requires no energy.You have to essentially lock up your coins/tokens to mine or process transactions.There are currently issues with POS as well such as a small group of people owning a majority of tokens/coins can double spend.There's also the nothing at risk problem which says that if there is a fork, you can continue on both forks until one dies.I think Vitalik and Vlad may have found a solution of CBB (consensus by bet).Read more here: /2015/12/28/understanding-serenity-part-2-casper/ up vote 2 down vote the_truth = Agreed data structure (Block) containing valid future state of the ethereum virtual machine (and related information) as calculated by me using the rules set out in the yellow paper.