Re:Show HN: SHAllenge – Compete to get the lowest Hash
by olalonde on Tuesday June 18, 2024 @07:47PM
(#40723285)
For comparison with Bitcoin:
Doesn't seem that impressive but keep in mind that it gets exponentially harder to find additional leading 0s and that the Bitcoin network currently finds such hashes every ~10 minutes.
[ Parent
| on HN ]
Re:Show HN: SHAllenge – Compete to get the lowest Hash
by WatchDog on Tuesday June 18, 2024 @08:52PM
(#40723631)
Could someone scan all the mined blocks, and find one that has a plaintext conforming to the submission requirements?
Edit: Looking at the data structure for a bitcoin block, for multiple reasons such as magic numbers and length, none of them would be a valid submission.
Re:Show HN: SHAllenge – Compete to get the lowest Hash
by taxborn on Wednesday June 19, 2024 @12:46AM
(#40724923)
This would be roughly equivalent to finding a SHA256 collision then, right?
Re:Show HN: SHAllenge – Compete to get the lowest Hash
by WatchDog on Wednesday June 19, 2024 @01:05AM
(#40725041)
Before looking into the actual bitcoin block structure, and realizing this wasn't possible, I thought that maybe hashes were a hash of a hash.
A hash is essentially just some random bytes, there is a small chance that the first hash bytes would randomly all be printable characters that fit the submission format, given that the bitcoin network has already done most of the work finding the small hashes, scanning through the blockchain trying to find a hash with a plaintext that fits the submission criteria, should be much less work.
Re:Show HN: SHAllenge – Compete to get the lowest Hash
by Retr0id on Wednesday June 19, 2024 @05:00AM
(#40726323)
They are hashes of hashes, and in fact I already did scan all* the blocks to check if any of them meet the constraints, just in case (they don't, and it would be extremely unlikely but not entirely out of the question).
*as of a year or so ago (my archive is stale and I'm too lazy to update it)
Re:Show HN: SHAllenge – Compete to get the lowest Hash
by anacrolix on Wednesday June 19, 2024 @05:26AM
(#40726488)
No, you're looking for a suitable hash but not an exact match to anything. Some of the hashes are premined. But you do need the hash input to fit a specific format. That's still more likely and more accessible than a collision (I'm sure scanning all the available values is computable in a relatively shorter time than finding arbitrary collisions with a specific hash).
Re:Show HN: SHAllenge – Compete to get the lowest Hash
by kmort on Wednesday June 19, 2024 @03:12AM
(#40725671)
And compared to lowest:
00000000 000003da 5849ade5 e2112447 73478c46 5fcdc744 9e247df4 11e97b28 (#1 of leaderboard)
00000000 00000000 0000fac0 39d91fc6 1db532f3 879ec244 15a2bff9 cd1d4efb (latest mined block right now -- another zero added since your post)
00000000 00000000 00000000 5d6f0615 4c868514 6aa7bc3d c9843876 c9cefd0f (lowest hash ever?)[0]
[0] https://crypto.stackexchange.com/questions/110956/what-s-the...
Re:Show HN: SHAllenge – Compete to get the lowest Hash
by compressedgas on Wednesday June 19, 2024 @03:16AM
(#40725698)
At some point this problem of finding a hash with a number of heading zeros flips from being increasing hard to brute force to being increasingly easier to search: http://jheusser.github.io/2013/02/03/satcoin.html https://github.com/jheusser/satcoin