2 ms·
For sha1, people made a system where you can detect the patterns that lead to a collision, and (for example) replace it with a different hash only for inputs th
by bawolff 4y ago
For sha1, people made a system where you can detect the patterns that lead to a collision, and (for example) replace it with a different hash only for inputs that would be a problem. https://github.com/cr-marcstevens/sha1collisiondetection https://github.com/cr-marcstevens/sha1collisiondetection i think git does this to eek more life out of sha1.
I imagine you could take a similar counter-cryptnalysis approach to md5. (I am out of my depth here, so there could be reasons this doesnt work for md5 im unaware of)
- jrootabega 4y agoVery cool! I searched for it here, and found some comments that imply it's possible to detect these attacks in MD5, but nothing too detailed. Much more advanced than I was thinking, but still hacky enough that it satisfies me!
- versteegen 4y agoYes, the paper linked elsewhere in this thread introduced counter-cryptanalysis, for both MD5 and SHA1: https://marc-stevens.nl/research/papers/C13-S.pdf https://marc-stevens.nl/research/papers/C13-S.pdf "Counter-cryptanalysis in principle enables the continued secure use of weak cryptographic primitives."