Hacker News new | ask | show | jobs
by barbazoo 1587 days ago
It's a clone of the popular wordle game where you have to guess a word, except here, you have to guess a password but instead of telling you which characters of the password are correct it tells you which characters of the corresponding SHA-256 hash are, which makes this pretty much impossible to solve as the whole point of a hash are that small changes in the input (such as a different character in the password) results in big changes in the hash.
2 comments

> pretty much impossible to solve

Literal understatement of all time…

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.

You can make a rainbow table of the possible passwords & converge pretty quickly

Don't hash passwords. Use pbkdf2 or some better alternative (I suggest pbkdf2 because it's widely implemented)

> You can make a rainbow table of the possible passwords

Can you? Here? 14 letters from an alphabet of around 90 characters?

There's a certain network getting through quite a few SHA256s, just give it a couple decades