Difficulty Adjustment Algorithm
In order to correct for changes in the Bitcoin Cash network's total hashing power (i.e. as hardware improves or nodes are added to or removed from the network), the amount of work required to mine a block must change in tandem. Bitcoin Cash solves this by adjusting the target according to an algorithm that looks at recent block timestamps, infers the hashing power that led to those timestamps, and attempts to change the difficulty of mining future blocks accordingly. The calculation used is referred to as the Difficulty Adjustment Algorithm, or DAA, and has changed a number of times. In order to validate the blockchain, however, the difficulty must be verified using the DAA that was in use when that block was mined. Consequently, the historical DAAs remain relevant to node implementation that wish to validate historical headers.
The algorithms used, from newest to oldest, are:
Absolutely Scheduled Exponentially Rising Targets (ASERT), more specifically aserti3-2d, was implemented as a part of HF-20201115. It uses an exponential moving average approach that should theoretically always target a correction toward a 10 minute average block time. ASERT bases it's calculations on the following components:
- The fork block: The first block mined with the ASERT DAA
- The anchor block: The parent of the fork block
- The current head block
Though this is not used directly in practice, the exponential form of the calculation of the target for the next block is:
exponent = (time_delta - ideal_block_time * (height_delta + 1)) / halflife next_target = anchor_target * 2**(exponent)
anchor_targetis the unsigned 256 bit integer equivalent of the
nBitsvalue in the header of the anchor block.
time_deltais the difference, in signed integer seconds, between the timestamp in the header of the current block and the timestamp in the parent of the anchor block.
ideal_block_timeis a constant: 600 seconds, the targeted average time between blocks.
height_deltais the difference in block height between the current block and the anchor block.
halflifeis a constant parameter sometimes referred to as 'tau', with a value of 172800 (seconds) on mainnet.
next_targetis the integer value of the target computed for the block after the current block.
In order to avoid subtle platform-dependent floating point issues, however, ASERT is instead calculated using fixed-point integer arithmetic with a cubic polynomial approximation of the exponential. See ASERT:target computeration for the Python reference implementation and additional details on where new implementations of the algorithm must be cautious to ensure full compatibility.
CW-144 attempts to ensure that the difficulty of new blocks is always closely tied to the amount of work done on recent blocks.
The name referes to the fact that it evaluates the difference in chainwork (CW) across the most recent 144 blocks.
Put into place as a part of HF-20171113, it performs the following calculation to determine the difficulty of a block,
Bn+1, with block height
Bnew: The block with the median timestamp of the blocks
Bold: The block with the median timestamp of the blocks
t, the difference between the timestamps of
Bold. If this difference is less than
72 * 600, use
72 * 600, if it is above
288 * 600, use
288 * 600.
W, the difference in chainwork between
PW, the projected work for the next block, as
(W * 600) / t.
T, the target difficulty, as
(2256 - PW) / PW. In 256-bit two's-complement arithmetic, this is equivalent to
(-PW) / PW.
Tis greater than the maximum target of
0x00000000FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF, use the maximum target. Otherwise, use
In other words, for any given block the projected work is be equal to the difference in chainwork multiplied by an adjustment. The adjustment is 600 seconds (the goal timeframe for a block to be mined) divided by the difference in timestamps between the median block (by timestamp) of its prior three immediate ancestors and its 144th, 145th, and 146th ancestors (bounded by
72 * 600 and
288 * 600). The projected work is then converted into the target by subtracting it from 2256 and then dividing the result by the projected work. Then minimum of that calculated value and the maximum target is then used as the target for that block.
As a part of BCH-UAHF, due to the anticipated decrease in hashing power, the following adjustment to the legacy difficulty adjustment algorithm above was put into place:
In case the MTP of the tip of the chain is 12h or more after the MTP 6 block before the tip, the proof of work target is increased by a quarter, or 25%, which corresponds to a difficulty reduction of 20% .
RATIONALE: The hashrate supporting the chain is dependent on market price and hard to predict. In order to make sure the chain remains viable no matter what difficulty needs to adjust down in case of abrupt hashrate drop.
That is, if the block height is not divisible by 2016, the target may still be adjusted if the current MTP is more than 12 hours after the MTP from 6 blocks prior. In this case, the target is multiplied by 1.25.
This algorithm was superseded by the current difficulty adjustment algorithm as a part of HF-20171113.
Prior to BCH-UAHF, the original Bitcoin difficulty adjustment algorithm was used.
To determine the difficulty of a block,
Bn+1, with block height
- If the
n(or the current block height) is not divisible by 2016, use the target of the last block, Bn. Otherwise, continue.
- Get the 2015th ancestor of the last block, Bn-2015 (this was originally intended to be the 2016th ancestor but due to a bug in the original implementation, the 2015th was used instead).
- Get the last block, Bn.
t, the difference between the timestamp of Bn and Bn-2015.
c, the correction factor by dividing
tby the number of seconds in two weeks (
2 * 7 * 24 * 60 * 60 = 1,209,600). Note this is the expected time for 2016 blocks at a rate of one block every ten minutes (
2016 * 10 * 60 = 1,209,600). If the result is less than
0.25. If it is greater than
- Calculate the new target,
T, by multiplying the target of Bn by
Tis greater than the maximum target of
0x00000000FFFF0000000000000000000000000000000000000000000000000000, use the maximum target instead. Otherwise, use
This boils down to a possible change in difficulty every 2016 blocks, where the new target (for the next 2016 blocks) is calculated by dividing the time taken for the last 2015 blocks by the time expectation for 2016 blocks (bounded by 0.25 and 4) and multiplying that ratio by the existing target.