Questions tagged [proof-of-work]

This tag should be used for questions regarding how Proof of Work works and Proof of Work algorithms. Proof of Work is a scheme where a 3rd party can verify that someone performed at least a certain amount of work to produce something. This is used in Bitcoin mining.

Filter by
Sorted by
Tagged with
0
votes
1answer
23 views

What would the effect of a very long bear market be on the Bitcoin economy?

I don't mean to be a doomsday prophet or spread FUD, but I need to know if Bitcoin (or any PoW coin) investors should be concerned about the following scenario: Assume Bitcoin goes in a very long ...
4
votes
0answers
39 views

Can we measure bitcoin's accumulated work in terms of entropy (in bits) directly rather than expected number of hashes?

The Background Bitcoin tracks chain work by counting the (expected) minimum number of hashes it would take to create a chain of the same number of blocks and same difficulty steps[1]. Naturally, ...
1
vote
1answer
27 views

Why does it make sense for mining pools to send empty blocks to miners in Stratum v1?

I am reading the recently released specs of Stratum v1 versus Stratum v2. One of the features is that "it is equally as efficient for pools to send full blocks for miners to begin working on as it is ...
0
votes
2answers
23 views

Bitcoin mining process-the leading zeros before the hash-how is the mining puzzle solved exactly?

Can someone please explain: In Bitcoin proof of work, mining is done to create and validate new blocks. Who becomes the sole block producer is subject to winning a "mining puzzle". As I understand, ...
0
votes
0answers
22 views

what prevents a miner from adding a false transaction to a block and then adding it to the block chain in PoW? [duplicate]

Here is what I understand, the step to PoW are: step 1:Miner select some transactions from its mempool. step 2:Miner tries to create a block and then broadcasts it if successful. step 3:Other ...
0
votes
1answer
20 views

Bitcoin Orphan blocks - short question about the “time lag” factor and proof-of-work “size”

"However, it is possible that two miners produce a block at a similar time. This situation occurs because the acceptance of the blocks into the blockchain by the nodes of the blockchain network ...
9
votes
1answer
128 views

Can we construct a UTXO which is spendable only via proof of work?

Do the current Bitcoin opcodes and transaction size limit allow constructing a UTXO which is only spendable if a specified amount of work has been performed? So the spender, would provide a nonce as ...
1
vote
1answer
141 views

A Blockchain that merges mining forks and could be more power-efficient? [closed]

I'm new to blockchain technology so I'm sorry if I'm using wrong terminology. This is not a Bitcoin question, but a general blockchain question. Imagine a theoretical blockchain that uses gradual ...
2
votes
1answer
34 views

Could a malicious attacker subvert the Bitcoin network by failing to create a block?

I know its astronomically improbable, but say a malicious node "wins" the proof of work inherent to the Bitcoin protocol. If a malicious node simply waited indefinitely, or maliciously disconnected ...
1
vote
3answers
57 views

when a miner solves the problem in less than one timestamp then what does it do with its extra capacity?

If a miner solves the problem in less than one second then how does it use the extra capacity.
1
vote
1answer
43 views

Chain Race: How to know chain-length of competing chain?

If a fork happens, miners mine on the block they receive at first. Further, they only forward the block they received first (so the block they will use to mine)! So it can happen that 10% of the ...
0
votes
1answer
31 views

Beneficial proofs of work [duplicate]

I'm new to this community and a Bitcoin novice. I believe to have understood the concept and purpose of proof of work but also, that the high energy consumption of proofs of work is a major problem ...
2
votes
2answers
104 views

What would happen if miners refused halving

In may 2020 the supply of bitcoin per block is supposed to be reduced by half https://www.bitcoinblockhalf.com/ What if after this phase the first miner or more than 51% of them decide to keep the ...
2
votes
2answers
288 views

Why can't miners meet the difficulty by picking a low number for the block hash?

In terms of 'proof of work' my novice understanding is that miners are tying to come up with a 64-digit hexadecimal number, "hash," that is less than or equal to the target hash. Can't miners always ...
0
votes
1answer
38 views

What is stopping me from modifying the mempool of my node (may it be PoS or PoW)?

I have been trying to wrap my head around some core concepts of how a blockchain works and something has been bothering me for a while. Let's consider a case where I am running a full node of a ...
4
votes
2answers
1k views

Why is the winner of Pow different everytime?

I just read about how miners have to change the nonce bit in order to find an hash below a certain result. Granted each miner process it the same way, incrementally, adding 1 and hashing, adding one ...
1
vote
6answers
2k views

Is proof-of-work required in Bitcoin?

It seems that the rationale behind the proof-of-work requirement in Bitcoin is that it creates trust in a decentralized trustless network by: helping to reach consensus on which version of the ...
0
votes
1answer
33 views

Mining operation calculation

My goal is to understand bitcoin. I have read what happens during a transaction and have a question about it: When a transaction happen, the miners compute a value called "prof of work". This value ...
1
vote
1answer
20 views

A question about Proof-of-Work(PoW)

I will describe my question using an example. Let's say the network is working on adding block #100 to the blockchain. An attacker recreates block #99 with a combination of transactions that are "...
2
votes
1answer
392 views

Does proof-of-work contribute directly to prevent double-spending?

I know similar questions have been asked before (e.g. How proof of work prevents double spend) but I'm struggling to visualise the solution to double-spending being directly reliant on proof of work. ...
0
votes
2answers
78 views

Mining Probability

Assuming two miners have a (1/x) chance of finding a block over some time period, is the probability of both miners finding a block within that period simply (1/x^2)? More generally, would n miners ...
1
vote
1answer
35 views

Timer-based consensus algorithm in blockchain

Assume that there is an algorithm that ensures: 1- That a full node chooses an honest random wait time. 2- That the same node has waited the specified amount of time before proceeding to mine a block. ...
5
votes
1answer
451 views

Is Bitcoin PoW actually SHA256 + Merkle generation? Or have I misunderstood coinbase/append?

Miners can mutate nonce (32 bits) + time (mutates once a second). This allows for 232 (~4 billion) hashes per second. That's not enough anymore for our ASICs as they perform in the TH/s now rather ...
1
vote
1answer
84 views

Consensius algorithm difference to PoW and BFT

I have a question on the consensus algorithms, in particular, what is the principal difference conceptual to the family algorithm od PoW(used to bitcoin) and BFT(used to Libra blockchain with the ...
0
votes
0answers
42 views

Finding target based on difficulty calculation

I'm trying to find the current target value, but it is not listed in any place. So far I found out that the only way to get target value is to calculate it from "difficulty" value, which is now: 6,379,...
0
votes
0answers
32 views

Estimating difficulty of “Memory-Hard Proof-of-Work” based on “size of memory”?

In Bitcoin proof-of-work, the difficulty of Proof-of-Work is estimated and calculated based on total hashing power of the participants. If total hashing power of the participants is higher, then PoW ...
2
votes
1answer
141 views

Why do we need to chain the blocks (creating blockchain) in a permissioned blockchain?

The main question is: What does "chaining block" mean in a permissioned blockchain? OR in any blockchain network in which creating a new block does NOT need consuming resources/energy ? (even in the ...
2
votes
1answer
55 views

How do blockchains in each nodes maintain consistency?

What I understand as (Please correct me if any statement is wrong) Every full node tries to generate a new block, in which different amount of transactions are included and what to be included will ...
2
votes
2answers
39 views

How do bitcoin miners determine the next valid state of a ledger?

I know bitcoin miners compete for a reward by seeing who can solve a difficult hashing problem first (proof-of-work). However, how does this random hash problem help validate the transactions in the ...
-2
votes
1answer
88 views

How to change Bitcoin's proof of work? Then enable miner [closed]

I'm using https://github.com/jgarzik/pyminer/blob/master/pyminer.py to test a few different hash functions. Instead, I'd like to try keccak, a few of them in some order like an "X5" and so on. This ...
2
votes
1answer
44 views

When does miner insert the coinbase transaction?

When a miner creates the candidate block with transactions from the mempool, does he insert the coinbase transaction after winning the PoW or during PoW?
1
vote
1answer
42 views

How to model randomness in validators selection in PoS?

I searched a lot here and on the Internet to figure how how randomness selection of validators in PoS works? I understand it is a random selection based on fraction of stake a validator has, similar ...
2
votes
2answers
489 views

Proof of work - lottery approach

I'm sure I am missing something here. But not sure what ... Proof of work - after all is said and done, when a hash is found (about 10 min), it is said to be like someone hitting the lottery. Anyone ...
0
votes
1answer
24 views

What is meant with 'the highest PoW'?

What is meant when the nodes select the chain with the highest cumulated PoW? How is the highest highest PoW calculated? I thought the concept itself is called PoW.
0
votes
1answer
120 views

Permissioned or Permissionless blockchain? Which one is PoS more adapted for?

Since in proof-of-stake (PoS) there is no mining process, according to functionality of permissioned and permissionless blockchains, which type is PoS more adapted for? In the other words, is a PoS-...
1
vote
1answer
79 views

where in the source code is the the proof of work checking the blockheader hash and nonce?

Where in the source code do we check whether hash(blockheader*nonce) < Difficulty In fact, the line I found is as follows: https://github.com/bitcoin/bitcoin/blob/v0.17.0.1/src/pow.cpp#L87 My ...
0
votes
1answer
46 views

If all Proof of … systems use mining

I understand how Proof of Work (PoW) works now, and am beginning to look at different Proof of ... systems like these: Proof of Stake Proof of Ownership Proof of Existence Proof of Space From what I ...
1
vote
2answers
89 views

What is entropy mean in this context?

"The Bitcoin nonce forms part of the block header, which is used by miners to provide entropy as part of the Proof of Work process, to try and find a hash meeting the difficulty requirement." Quote ...
1
vote
0answers
70 views

Proof-of-Stake: How to ensure immutability of the blockchain?

In Proof-of-Work, a miner tries to solve PoW puzzle based on the hash of previous block, such that in case of changing block B_i, all blocks after that (blocks B_i+1, B_i+2, ...) are no longer valid ...
9
votes
4answers
2k views

How does proof of work inspire trust when the work is just guessing?

I'm struggling to understand the value added by machines guessing at inputs to create a hash below a target value in order to produce a proof of work. I understand the proof of work is somehow ...
0
votes
2answers
25 views

Is it possible to accurately map hashing power to network size?

Let's say we have a network with n nodes in it. Is it possible, when the hashing power of the network is calculated after a proof-of-work, to accurately estimate n with an algorithm taking the ...
2
votes
1answer
151 views

What hash algorithm is used in Bitcoin Cash?

I know that bitcoin uses hashcash as PoW algorithm, Ethereum uses EtHash and Litecoin uses Scrypt. But I didn't found anywhere the PoW algorithm used in BitCoin Cash, does it uses hashcash too?
2
votes
1answer
233 views

Byzantine Fault Tolerance Threshold of Bitcoin: 1/2 or 1/3? (Edited)

According to this answer: https://bitcoin.stackexchange.com/a/58908/41513 a Byzantine Fault Tolerant (BFT) consensus threshold is 1/3. On the other hand, there is a common belief that Bitcoin network ...
0
votes
1answer
38 views

is the proof-of-work for safety or efficiency?

i am reading the proof-of-work (aka: pow, target threshold, difficulty, etc.); my understanding is that pow adds a requirement to validate block headers, so that both benign and malign nodes need a ...
1
vote
1answer
118 views

Partial Proof of Work in Pools

Technically speaking a full PoW solution is one whose hash value is below a certain threshold value say V. It is not equivalent to saying that the hash value must begin with say X number of zeros (...
2
votes
1answer
124 views

Is this calculation of mining probability using the Bernoulli trial formula accurate?

I'm trying to understand the formulas for successfully mining a block (without a pool) based on hashrate over time (i.e. to chart the probability of finding a block at various historical points ...
2
votes
1answer
63 views

Proof of work: average number of tries to create a block

First, I'm sorry if I'm asking a stupid question. I'm just trying to understand bitcoin. I'm reading the Ethereum white paper, and I couldn't understand this sentence about proof of work: At the ...
3
votes
1answer
85 views

Why haven't a large number of cryptocurrencies copied Primecoin's mining algorithm? [closed]

According to my understanding, generating an ever-growing list of prime numbers benefits mathematics and society in some mysterious way. Given this, why have more recently created proof-of-work ...
1
vote
1answer
228 views

Is “Proof-of-work” a subset of “Byzantine fault tolerance (BFT)”?

Can we say that Proof-of-work is a type of Byzantine fault tolerance (BFT) ? In other words, is PoW a subset of BFT ? Or they are two different categories? Please note that there is a similar ...
0
votes
1answer
31 views

How is the amount of proof-of-work invested in a chain calculated?

The bitcoin whitepaper (page 3) states The majority decision is represented by the longest chain, which has the greatest proof-of-work effort invested in it. I could not find how exactly this ...