Hacker News new | ask | show | jobs
by samwillis 1587 days ago
> pretty much impossible to solve

Literal understatement of all time…

1 comments

A quantum computer could potentially turn it from impossible to merely nearly impossible.
how so?
https://en.wikipedia.org/wiki/Grover%27s_algorithm

If it works as believed, it should effectively reduce solving SHA-256 to solving SHA-128. Which is extremely difficult, but theoretically possible.