I am not an expert either, but I can't see what Grover's algorithm has to do wit... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

gwern on June 2, 2011 | parent | context | favorite | on: The Quora post that killed Bitcoins. Please discus...

I am not an expert either, but I can't see what Grover's algorithm has to do with quantum computers. When you look at the known algorithms for them, quantum computers seem pretty useless... It's not hashes that fear quantum computers but existing public key crypto.

paisawalla on June 2, 2011 [–]

Inverting a function in O(N^0.5) is useless?

gwern on June 4, 2011 | [–]

Double the hash length (use SHA-512 rather than SHA-256) and you're done, no?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact