1

Some proof of work hashes have a lot of initial zeros. Do the arguments to the hash functions giving these zero containing hashes have anything in common, or are they stochastic?

What I am looking for is if there are any ways to choose the hash function argument distributions in order to improve the rate of initial zeros hashes.

Since there are so many initial zeros hashes found in cryptocurrency mining it might be possible to make an empirical study.

1 Answers1

1

The reason why these cryptographically secure hashes are chosen is because they provide randomized output. You might find ways to calculate the best input to calculate a number of zeros for non-cryptographically secure hashes such as CRC's or hashes used for hash tables (a software methodology for storing e.g. sets of elements).

In principle you could find that a hash $h$ generated by hash function $H$ is still cryptographically secure if $H'$ derives $0 \| h$ but generally the output of cryptographic hashes have a random distribution. If that wasn't the case then the collision resistance would be lower than approximately half of the output size.

In other words, it would violate the "desirable property" that:

Non-correlation (correlation freeness): hash function inputs and outputs should not be statistically correlated; that is, even a small change in the input should drastically affect the output bits; this phenomenon is called the avalanche effect.

Quoted from the paper "Cryptographic Hash Functions: Recent Design Trends and Security Notions" by Saif Al-Kuwari, James H. Davenport, Russell J. Bradford.

The way that modern hashes are created you can assume that this property holds; it certainly does for SHA-1, SHA-2 and SHA-3 and most other hashes based on bit operations / symmetric cipher techniques.

Maarten Bodewes
  • 96,351
  • 14
  • 169
  • 323