We broke 92% of SHA-256 – you should start to migrate from it
stateofutopia.com
stateofutopia.com
[1] https://stateofutopia.com/papers/2/intermediate-report.pdf
we went to cryptographic experts first and published second, after they said it is a very good result and worth publishing. We've given a lot of help for reproducibility, the c and python programs encode the claims very precisely and anyone can verify the claims in ten minutes. The bottom line is that you wouldn't have seen this article if cryptographers hadn't seen these results first and liked them.
We actually see the incentive in the other direction, if we were able to reduce the search space for bitcoin proof-of-work (by applying thousands of higher-order algabraic theorems end-to-end to reduce the search space somewhat[1]), we would be financially incentivized not to tell anyone and mine at a discount. The financial incentive is against open research and disclosure. We don't get anything out of disclosing this except a neat publication.
[1] interestingly, ASICs (which are usually used to mine bitcoin) basically encode every operation verbatim, they don't use higher order mathematics at all. However, reducing mining complexity is not really on the horizon, even with our latest approaches, since it would require end-to-end complete control over the double-SHA-256 pipeline. That's considerably harder than just finding a collision when you're allowed to search just the tail part (the final rounds).
I thought this meant they were able to generate collisions for 92% of files/hashes they tried, but it sounds like they're able to generate hashes that are 92% identical?
>We've just gotten 92% of the way to finding a single collision (this means that there is no full collision yet.). This has security ramifications in that other researchers are expected to be able to complete the work through similar methods as explored in the paper, and eventually produce collisions at will. We weren't sure if this was a remarkable result, since it's not a full collision, but we shared the work with the leading cryptographer in the field, who holds the world records in reduced-round attacks, and got great encouragement to proceed to publish it as a paper, so we did so.
(if we had found a single full collision, we would have just written "we broke SHA-256". This is 92% of the way to a full collision. Any collision is considered a great reduction in the security of the hash, because it means that there two different files with the same cryptographic hash. This is what happened to other algorithms such as MD5, as demonstrated in the linked tool.)
Venue should not imply credibility but in this case it would certainly help bring the proper scrutiny.
You know what, fuck this. It's Friday night and I'm talking to a very low capability bot, this is bullshit.
Hacker News needs to do better than allowing this trash to the front page, else I'm just done.
> his report was generated on 2026-03-22 as the final artifact of the SHA-256 Cryptanalysis Research Project. Collaboration: Robert V. (research direction, strategy) and Claude/Anthropic (implementation, computation).
This Claude guy is pretty prolific it seems.
But I'll wait for some known cryptographers to chime in
Do some research and write a paper about breaking Bitcoin.
Reading HNN is not interesting anymore if bots are allowed at the party.
Bitcoin mining is a partial second preimage of 0x00 though, not a collision, that statement just seems to be so outside the realm of what they’re claiming to have done. Even MD5, the most widely known to be broken hash, would be secure when used in the same way bitcoin uses SHA256 (other than being too short now, bitcoin miners have done 80 bits of work at this point many times over).
> The State of Utopia is an AI-governed nation with two goals: > 1. ~~Improve the family relationship between its founders Ella and Robert so they can live together as a happy family.~~ Done! > 2. To act in the best interests of all our citizens.
What is the verdict (humans)?
AI slop research or modern cryptography (and society) flushed down the toilet overnight?
I can't immediately tell from the thread so far... :)
Sorry, there’s not much of a way I can say that more politely and still accurately convey my opinion.
https://news.ycombinator.com/item?id=38668893
(Also my work does not demonstrate any weakness in SHA256, it's just an application of the birthday paradox)
Since you've made hashes that match at the beginning and end, you might also be interested in our exploration of alternative presentation formats that make attacks like this a little bit more difficult. We were working on a new hash and thought about how to assist people visually at the presentation level. This one tests your speed versus a typical hex presentation.[1]
[1] https://claude.ai/public/artifacts/05e8b21b-fb31-4c07-83e2-5...
https://claude.ai/share/b10b95ef-5d9f-43dd-9005-3d1d89f9dbc1
It's on the author to explain what they mean. Here, they haven't.
See also https://en.wikipedia.org/wiki/Brandolini%27s_law -
> The amount of energy needed to refute bullshit is an order of magnitude bigger than that needed to produce it.