0

The difficulty is set according to the total hash rate of the network.

Is there a possibility in which miners just can't validate blocks (will not find hash that will satisfy the POW)?

I understand the probability.

there's a very small percent where they couldn't do it, is that assumption wrong?

If a situation like that is possible, what will be the solution?

As far as I understand, there will be an adjustment of the POW, decrease the difficulty, until somebody will find block?

I'm trying to understand if a potential risk to the blockchain exists at that point.

| improve this question | |
  • Unclear what you’re asking. What would happen for them to not be “able” to “validate” blocks? – Anonymous Feb 5 '19 at 6:58
  • Just will not find hash that will satisfy the POW. – user3652172 Feb 5 '19 at 7:23
  • 1
    Then they need to hash a bit longer. – Pieter Wuille Feb 5 '19 at 7:56
  • Clarification for the original question: Are you talking about a situation where miners are unable to mine a block within a reasonable time (but if they keep at it they'll eventually get one) or a situation where it was actually impossible to ever find a valid hash for any block a miner could create? – Vecna Feb 8 '19 at 20:15
1

A hash that can satisfy the PoW can always be found, the only determinant is time. This is identical to coin flipping - you can always flip a head, you just have to keep flipping until you do.

On average it takes ten minutes to find a hash, but let's consider something very dramatic has happened: let's say the Chinese have cut all links to the outside world, the Americans have successfully banned all Bitcoin activity, and the Europeans have a topsekrit piece of code that successfully intercepts and scrambles anything uploaded from one of their miners. Let's say that all of that happened inside the time it takes to mine one block, and let's say that for whatever reason there is now one single, solitary, functional miner anywhere on the planet, it's a Raspberry Pi, and it'll take Eleventy years to mine the next block. And a hundredteen times longer to reach the next difficulty adjustment. I think you'll agree that this is a state in which miners couldn't mine blocks. What then?

The most obvious step is a hard fork that resets the difficulty for that one miner. The miner will obviously agree; those using the blockchain would rather have that fork than wait in hope too.

| improve this answer | |
  • 1
    I wouldn’t say always. It’s possible that there’s no hash which satisfies a specific target. We just assume that’s not realistic. – Anonymous Feb 5 '19 at 11:00
  • Do you mean there's possibly no preimage which can hash to a specific target? If so I'd be intrigued to know what research has been done on this. I ask this because as your statement stands ("no hash..."), target - 1 as a hash will satisfy a target for all targets equal to or greater than 1. – Alistair Mann Feb 5 '19 at 15:12
  • @Anonymous That doesn't sound possible to me. The target is just a number with the same number of bits as the hash itself, so there's always a hash <= target. – Jannes Feb 5 '19 at 18:13
  • @Jannes: The question is whether any valid block header (including the hash of a given previous block) has a hash that is less than the target. It is conceivable that all of them have hash values that are too large. We believe it is so unlikely that it will never happen, but the unpredictable nature of the hash algorithm means that AFAIK we do not know any way to prove that it cannot happen. On the other hand, we also do not know any way to prove that it can happen. – Nate Eldredge Nov 2 '19 at 13:59
  • @NateEldredge I don't see where Alistair restricted "can always be found" to one specific blockheader. Obviously miners run through all possible nonces all the time without finding a suitable hash. Then they change some other bits and try again. His point seems to me: miners can always keep trying and will eventually always find one. Also confirmed by his comment "Do you mean there's possibly no preimage which can hash to a specific target?" The original question is also alluding to ending up in a situation where it's impossible to ever find any new blocks. – Jannes Nov 5 '19 at 12:48

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.