12 comments

[ 11.1 ms ] story [ 164 ms ] thread

  echo -n 'The SHA-256 hash of this sentence begins with 0573e7473.' | sha256sum 
  0573e74731e90fed80059d65263d300d58c4a452012a69c56f0a58fcae0605ad  -
(comment deleted)
this is a relatively trivial looping programming task ... suitable for a 1st year comp sci student.
Given that the AMD Ryzen 9 5950X can compute around 28.1 million SHA-256 hashes per second, the time required to calculate the hash of such a proposition including all possible 9-length hexadecimal strings to would be approximately: 68.72 x 10^9 strings/ 28.1 x 10^6 hashes per second ~= 2450 seconds. The hash starts with 0 so the calculation would have been much shorter i.e. just around 2 minutes. This can probably be explained in terms of the birthday collision problem.
I don't think anything about birthday collision is relevant here, having a collision doesn't help in this scenario.
9 hex digits makes for a 36 bit search space, so we can expect a solution in 64 billion hashes. moderately but not terribly impressive.