해시 함수 충돌을 한눈에 보여주는 Collision Atlas, zkSecurity가 공개
Collisions in Hash Functions
zkSecurity가 만든 Collision Atlas는 실제로 공개된 해시 함수 충돌 쌍을 모아 검증하는 도구다. MD4, MD5, SHA-0, SHA-1처럼 완전한 충돌이 확인된 함수부터, 라운드를 줄이거나 시작 상태를 조작한 약화 버전까지 123개 쌍을 담았다. 입력을 직접 해시해 대조하는 검증 스크립트를 제공하며, 저자들은 공격 코드를 실행하지 않고 명세로부터 해시 함수를 직접 구현했다고 밝힌다.
123개 쌍이 123개의 공격은 아니다. 많은 항목이 여러 라운드 수에 걸친 하나의 공격이거나, 하나의 충돌을 접두사까지 잘라낸 것에 불과하다.