‹ BackHN Continuity

Thread

Solving for faster SHA-1 collision detection

59 points · 11 comments · srijs

  1. gleenn · · focus · HN ↗
    This seems extremely cool, but man does it also sound complicated. The write up was thorough but the algorithm seems so complicated that the author can't even write good tests for it is concerning. I would be very concerned their algorithm might accidentally skip something important accidentally given they are dealing with dynamically combining large binary expressions. You can make it fast, but if you can't prove it and it's security related that probably needs to be proved out more, even if SHA1 is already compromised.
    1. bawolff · · focus · HN ↗
      Why do you conclude the author cannot write good tests for it?
      1. gleenn · · focus · HN ↗
        They stated they had trouble.
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.