3 ms·
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 com
by gwern 15y ago
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.
- jessedhillon 15y agoInverting a function in O(N^0.5) is useless?
- gwern 15y agoDouble the hash length (use SHA-512 rather than SHA-256) and you're done, no?