<p>Validation of proof of work is extremely cheap, and scales linearly with the length of the chain. That is to say, validating the proof of work for 2N blocks will take only twice as long as validating the proof of work for N blocks.</p>

<p>The part that does not scale linearly over the life of the chain is the transactions themselves - signature validation is expensive, and as networks get more busy, validating the transaction signatures and the utxo set takes up the bulk of the block validation time. These are limited by the SIGOPS limit of a block, which limits how many signature verification operations a block may have
(although it is not an exact 1:1 correlation, but more of an upper limit/yardstick to manage script complexity), and the block size, which puts an upper limit on how many transactions can be in a block.</p>

<p>Note that transaction validation as an isolated operation is still mostly linear - signature validation has a fixed, but high cost. Validating 2N signatures will take roughly twice as long as validating N signatures. It's just that blockchains naturally tend to grow at an exponential rate, so the number of transactions in block 2N may be exponentially more than those in block N, thus leading to a non-linear validation time.</p>

<p>A blockchain such as Bitcoin that runs at near-full capacity most of the time will still have a linear validation cost for recent blocks.</p>

CC BY-SA 4.0
2019-10-29T15:20:07.087Z
There’s some non linearity in doing sha256 on transaction validation. It’s faster to do 4 hashes at once than do 4 hashes one time.
Claris
CC BY-SA 4.0
2019-10-29T12:28:04.263Z
2019-10-29T12:28:04.263Z
Raghav Sood
<p>Since there is only one chain per coin, doesn't that mean it becomes computationally more expensive to validate the chain the older the coin is and the longer the chain becomes?</p>

CC BY-SA 4.0
2019-10-29T18:07:38.820Z
Yes. The longer the chain, more computation is required to validate it. When you run Bitcoin Core you get a screen saying "validating blocks...". For ~600k blocks it takes a couple of minutes on a modern PC. If you multiply by 10, say for 100 years of Bitocoin history, it'd take half an hour with today's technology. So probably a nonissue in the long term.
Jose Fonseca
<blockchain>
Does the chain become computationally more expensive to validate over time?
Quolonel Questions
# Does the chain become computationally more expensive to validate over time?

(Asked by: username_0 on 2019-10-29)

Since there is only one chain per coin, doesn't that mean it becomes computationally more expensive to validate the chain the older the coin is and the longer the chain becomes?

**Tags:** blockchain

> **Comments:**
> **username_1**: Yes. The longer the chain, more computation is required to validate it. When you run Bitcoin Core you get a screen saying "validating blocks...". For ~600k blocks it takes a couple of minutes on a modern PC. If you multiply by 10, say for 100 years of Bitocoin history, it'd take half an hour with today's technology. So probably a nonissue in the long term.  

---

## 1 answers

### Answer by username_2 on 2019-10-29. Score: 1

Validation of proof of work is extremely cheap, and scales linearly with the length of the chain. That is to say, validating the proof of work for 2N blocks will take only twice as long as validating the proof of work for N blocks.

The part that does not scale linearly over the life of the chain is the transactions themselves - signature validation is expensive, and as networks get more busy, validating the transaction signatures and the utxo set takes up the bulk of the block validation time. These are limited by the SIGOPS limit of a block, which limits how many signature verification operations a block may have
(although it is not an exact 1:1 correlation, but more of an upper limit/yardstick to manage script complexity), and the block size, which puts an upper limit on how many transactions can be in a block.

Note that transaction validation as an isolated operation is still mostly linear - signature validation has a fixed, but high cost. Validating 2N signatures will take roughly twice as long as validating N signatures. It's just that blockchains naturally tend to grow at an exponential rate, so the number of transactions in block 2N may be exponentially more than those in block N, thus leading to a non-linear validation time.

A blockchain such as Bitcoin that runs at near-full capacity most of the time will still have a linear validation cost for recent blocks.

> **Comments:**
> **username_3**: There’s some non linearity in doing sha256 on transaction validation. It’s faster to do 4 hashes at once than do 4 hashes one time.  

---

