3 ms·
> I think it's crazy that we're considering "settling" for a 128-bit hash function Actually the sponge capacity in the so called 128-bit keccak functions is 25
by snakeanus 9y ago
> I think it's crazy that we're considering "settling" for a 128-bit hash function
Actually the sponge capacity in the so called 128-bit keccak functions is 256, they only call them 128-bit because they provide 128bits of preimage and collision resistance (at 256 bits of output). In a quantum setting the difficulty for preimage and collision attacks for these functions is 2^(256/3), when assuming that the output is of at least 256 bits.
> What we should be talking about now is quantum-resistant algorithms that are likely to be even slower than SHA-3
SHA3-256 has c = 512 and output of 256 bits (128 bits of preimage resistance and ~85 bits of collision resistance on a quantum setting), while SHA3-512 has c = 1024 and output of 512 bits (256 bits of preimage resistance and ~170 bits of collision resistance on a quantum setting). I would say that both of the above sha3 versions are quantum resistant.
Most modern symmetric cryptography would safe in a post-quantum world, I would say that the only thing that is left is to adopt post-quantum asymmetric algorithms more widely.
- baby 9y ago> they only call them 128-bit because they provide 128bits of preimage and collision resistance (at 256 bits of output). You're right, Appendix A.1 of http://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.202.pdf http://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.202.pdf