Hacker News new | past | comments | ask | show | jobs | submit login

“Substantially better” is doing the heavy lifting there. Grover’s gets you a sqrt speedup. Double the size of your hash function (SHA512 instead of SHA256) and you’re protected.



I believe 256 bit symmetric keys and hashes are currently recommended because it's double the classically-secure 128 bit.


Because there is a different sqrt speedup concern regarding the birthday paradox / collision resistance. These combine with Grover's to get you a O(N^(1/3)) speedup when finding a collision, making a 256-bit hash have ~85 bits of security against a quantum adversary.

You'd need to switch to a 384 bit hash function to keep a 128-bit security threshold. In practice, this means SHA-512.




Consider applying for YC's Summer 2025 batch! Applications are open till May 13

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

Search: