News for hackers. Stuff that matters.
Re:SETI@home Is in Hibernation by chungy on Friday March 17, 2023 @10:18PM (#35205423)
Bitcoin has nothing to do with "cracking SHA256 hashes", for what it's worth. The only thing remotely related is how it brute-forces inputs until it generates hashes that begin with a certain number of bits set to 0.
Re:SETI@home Is in Hibernation by hot_gril on Friday March 17, 2023 @10:33PM (#35205491)
It's continually testing the strength of SHA256. If you can find a way to even partially crack it, you win money. Edit: Also, way more hashes are happening all the time now, increasing the chance that someone finds a collision if it were possible.
Re:SETI@home Is in Hibernation by chungy on Friday March 17, 2023 @10:56PM (#35205600)
That's still not what the Bitcoin miners are doing. They're manipulating inputs, trillions of times a second, just to match a "magic" target for a SHA256 hash starting with a certain number of bits set to 0.

Cracking hashes would imply that they're taking pre-existing hashes and reversing them to find the input.

Re:SETI@home Is in Hibernation by hot_gril on Friday March 17, 2023 @11:01PM (#35205627)
Hashes have multiple requirements for security. You're talking about only one facet, which is that you cannot be given a hash and produce a matching input without consulting a rainbow table (I think there's a term for this, I forget it though).
Re:SETI@home Is in Hibernation by IncRnd on Friday March 17, 2023 @11:20PM (#35205711)
Chungy is correct though. Bitcoin has absolutely nothing to do with "cracking sha256 hashes". Bitcoin hashes until the correct output is found. There are double hashes, but that is solely to avoid collisions and has nothing to do with determining the plaintext from a known digest.
Re:SETI@home Is in Hibernation by thfuran on Friday March 17, 2023 @11:25PM (#35205739)
>and has nothing to do with determining the plaintext from a known digest.

So why'd you bring it up?

Re:SETI@home Is in Hibernation by IncRnd on Saturday March 18, 2023 @01:08AM (#35206290)
To add to the discussion.
Re:SETI@home Is in Hibernation by squeaky-clean on Saturday March 18, 2023 @01:36AM (#35206436)
User bitcoinistrash is the one that brought it up, and they're spreading incorrect information about how it works.

Cracking sha256 hashes implies trying to reverse a specific hash. There are literally thousands (millions?) of potential inputs that hash to a valid bitcoin mining block output. It's basically a race to find the first one matching the rules of the current block difficulty. The goal isn't to produce any one specific input/hash pair.

Re:SETI@home Is in Hibernation by glass3 on Saturday March 18, 2023 @02:59AM (#35206829)
In which context would somebody try to reverse a hash? That would be like arbitrarily enhancing a bad-resolution image to see something that cannot be seen.

Hash collision should always be about finding matching content for a hash.

Re:SETI@home Is in Hibernation by postalrat on Monday March 20, 2023 @08:28AM (#35230541)
And if you cracked the math of sha256 you wouldnt need to search you would just calculate one of the inputs to produce whatever you want. All zeros would be as easy as one.
Re:SETI@home Is in Hibernation by salawat on Saturday March 18, 2023 @01:47AM (#35206485)
It's kinda sad. If we persisted all the hashes that have been tried, we'd have the mother of all rainbow tables.

Be a bitch to search. But damn would we know the topography of the function space.

Re:SETI@home Is in Hibernation by int0x2e on Saturday March 18, 2023 @07:18AM (#35208074)
Why hasn't anyone made that crypto currency yet?
Re:SETI@home Is in Hibernation by salawat on Saturday March 18, 2023 @02:09PM (#35211589)
Because it would actually solve a problem?

...I'll see myself out.

Re:SETI@home Is in Hibernation by cypress66 on Friday March 17, 2023 @11:18PM (#35205705)
> hashes that begin with a certain number of bits set to 0.

This myth was always intriguing to me. Where does it come from?

It's not a number of 0s (which would imply difficulty could only be doubled or halved), it's just finding a hash that is less than the target.

Re:SETI@home Is in Hibernation by kevinwang on Friday March 17, 2023 @11:39PM (#35205811)
It's in the original Bitcoin whitepaper
Re:SETI@home Is in Hibernation by chungy on Saturday March 18, 2023 @12:34AM (#35206118)
Thanks, this is likely where I read it first. I hadn't realized the actual implementation got more complicated than that. :)
Re:SETI@home Is in Hibernation by cypress66 on Saturday March 18, 2023 @10:04AM (#35209214)
Interesting. Even though I read the paper many times, I didn't catch that. I guess I always skipped that part because I assume I already knew it.
Re:SETI@home Is in Hibernation by pmarreck on Saturday March 18, 2023 @12:03AM (#35205949)
"Less than the target" in effect is "more leading zeroes" depending on how low the target is. But the lower, the more leading zeros, Right?