LQX Proof of Work

Proof of work refers to the computational puzzle that miners have to solve which allows many open blockchain networks to remain secure and decentralized. PoW uses cryptographic functions that essentially guarantee a certain number of computer cycles were spent to solve the puzzle, by solving this puzzle, you are proving that you did some amount of work – hence the term Proof of Work.

How much work that takes is dictated by the difficulty, which scales the amount of work it takes to solve the puzzle. This puzzle can be thought of like a lottery. Every computer cycle that is used to try and find a solution is a lottery ticket, with the winning reward of issuing the next block and claiming a reward.

How it works?

Miners compete against each other in solving complex computational puzzles. These puzzles are difficult to solve, but when solved, the solutions can be quickly verified. So, once a miner finds the solution to a new block, they can broadcast that block to the network. All other miners will then verify that the solution is correct and the block will likely be confirmed.

Bitcoin is a blockchain-based system that is maintained by the collective work of decentralized nodes. Some of these nodes are known as miners and are responsible for adding new blocks into the blockchain. In order to do so, miners need to try and guess a pseudo-random number (aka. nonce). This number, when combined with the data provided in the block and passed through a hash function, must produce a result that matches given conditions, for example, a hash starting with four zeros. When a matching result is found, the other nodes will verify the validity of the outcome and the miner node is rewarded with the block reward.

Therefore, it’s impossible to add a new block into the main chain without first finding a valid nonce, which in turn generates the solution of a specific block (called block hash). Each validated block contains a block hash that represents the work done by the miner.

Proof of Work helps to protect the network against numerous different attacks. A successful attack would require a lot of computational power and a lot of time to do the calculations and therefore it would be inefficient since the cost incurred would be greater than the potential rewards for attacking the network.

One issue with Proof of Work is that mining requires expensive computer hardware that consumes a large amount of power.


LIST OF PROOF OF WORK

  • Hashcash with double iterated SHA256
  • Hashcash with scrypt internal hash
  • Momentum birthday collision
  • Cuckoo Cycle proof of work
  • Various other proof of works functions

USE A PoW CONSENSUS ALGORITHM

The main benefits are the anti-DoS attacks defense and low impact of stake on mining possibilities.

Defense from DoS attacks:

PoW imposes some limits on actions in the network. They need a lot of efforts to be executed. Efficient attack requires a lot of computational power and a lot of time to do the calculations. Therefore, the attack is possible but kind of useless since the costs are too high.

Mining possibilities:

It doesn’t matter how much money you have in your wallet. What matters is to have large computational power to solve the puzzles and form new blocks. Thus, the holders of huge amounts of money are not in charge of making decisions for the entire network.


Byzantine Fault Tolerance

In regards to the issue of Byzantine Fault Tolerance, the proof of work protocol deals with the problem of Byzantine nodes through nonces and combining messages into blocks. Each block has its own distinct nonce. They are only used once in order to add another element of difficulty in generating valid hashes, specifically to prevent precomputation and ensure fairness. Despite having some merits, proof of work is regarded as a flawed consensus protocol, especially when considering how much energy is consumed in running the protocol.

For instance, it has been reported that a single Bitcoin transaction, using proof of work, can consume as much electricity as an average Dutch household does in two weeks.


PoW: The most famous application of PoW is Bitcoin. It was Bitcoin that laid the foundation for this type of consensus. The puzzle is Hashcash. Allows changing the complexity of a puzzle based on the total power of the network.