-
Book Overview & Buying
-
Table Of Contents
Modern Computer Architecture and Organization - Third Edition
By :
The computational complexity of the SHA-256 algorithm directly relates to the feasibility of Bitcoin mining as a profitable endeavor: the only way to determine the SHA-256 hash of a data block is to perform all the steps of the SHA-256 algorithm on the bits in the block.
A key feature of the Bitcoin mining process is that it is intentionally quite challenging to find a valid nonce that produces a block hash below the current network target. In fact, it generally takes an enormous number of guesses of different nonce values before a target-satisfying value is found. Due to the lack of any predictable relationship between the block data content and the SHA-256 hash of that block, there is no more efficient method to determine a suitable nonce than simply hashing the data block repeatedly with different nonces until a hash turns up that satisfies the target criteria.
The process of searching for a nonce that satisfies the target is part of the Bitcoin proof of...