News for hackers. Stuff that matters.
Re:NIST Retires SHA-1 Cryptographic Algorithm by miga on Thursday December 15, 2022 @02:42PM (#34004586)
There is Post-Quantum Cryptography competition, with three e-signature algorithms selected for standardization: https://csrc.nist.gov/projects/post-quantum-cryptography

Given that NIST itself warns PQC algorithm may be unsafe after 2035, this should be considered SHA-4.

Re:NIST Retires SHA-1 Cryptographic Algorithm by bawolff on Thursday December 15, 2022 @02:58PM (#34004805)
Sha-2 is already quantum safe.

Sha is not a digital signature algorithm. That is a different type of crypto primitive.

Re:NIST Retires SHA-1 Cryptographic Algorithm by adastra22 on Thursday December 15, 2022 @03:10PM (#34004985)
Hash functions aren’t significantly impacted by quantum computers. You may need to use a longer construction (eg. SHA512 instead of SHA256), but that’s it.
Re:NIST Retires SHA-1 Cryptographic Algorithm by bawolff on Thursday December 15, 2022 @03:20PM (#34005122)
Im not a cryptographer, im kind of curious - is it possible to combine a birthday attack with grover's algorithm to attack sha256 in 2^64 time?
Re:NIST Retires SHA-1 Cryptographic Algorithm by adastra22 on Thursday December 15, 2022 @03:36PM (#34005357)
You would get cube root speedup instead of sqrt for a collision (birthday attack), or sqrt instead of brute force for a preimage. So SHA256 is secure from preimage attacks even with a quantum computer, and gives 2^80 protection against collisions. SHA-2/384 would be sufficient for 128-bit security against collisions.
Re:NIST Retires SHA-1 Cryptographic Algorithm by ShredKazoo on Friday December 16, 2022 @04:22AM (#34012551)
>Given that NIST itself warns PQC algorithm may be unsafe after 2035

I thought post-quantum cryptography was supposed to be futureproof? Or am I misunderstanding