Hacker News new | ask | show | jobs
by meowface 1587 days ago
A quantum computer could potentially turn it from impossible to merely nearly impossible.
1 comments

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.