생일자 파라독스

- 생일이 어느 날이라도 상관없으므로 일치할 확률이 높아지는 것이다. 특정 해시값을 생성하는 메시지를 구하는 것이 아니라 해시값은 뭐든지 괜찮으며 같은 해시값을 생성하는 2개의 메세지를 구하는 것이다. 강한 충돌 내성을 깨고자 하는 공격이다.

무차별 공격

- 약한 충돌 내성을 깨고자 하는 공격이다. SHA-1의 경우 해시값이 160비트이므로 2^160회를 시행하면 원하는 메시지가 발견될 것이라 기대할 수 있다.

일치블록 연쇄 공격

- 새로운 메시지 M'을 사전에 다양하게 만들어 놓았다가 해시함수값 h(M)이 일치하는 것을 골라 사용하는 공격이다.

중간자 연쇄 공격

- 해시 중간 결과에 대한 충돌 쌍을 찾고 특정 포인트로 공격하는 방법이다.

고정점 연쇄 공격

- 메시지 블록과 연쇄변수 쌍을 얻으면 연쇄변수가 발생하는 특정점에서 동일블록을 메시지 중간에 삽입해도 전체 해시값이 변하지 않는다.

차분 연쇄 공격

- 입출력값 차이의 통계적 특성을 조사하는 기법이다.