충돌 공격
From Wikipedia, the free encyclopedia
충돌 공격(영어: Collision attack)은 암호학적 해시 함수의 공격 방식으로, 해시 충돌이 일어나는 두 입력값을 찾는 공격이다. 충돌 공격은 다음의 두 가지로 구분된다.[1]
- 충돌 공격(Collision attack)
- 선정 접두어 충돌 공격(Chosen-prefix collision attack)
역상 공격은 충돌 공격과는 달리 해시 함수의 출력값이 고정되어 있고, 해시 함수의 출력값이 같은 새로운 입력값을 찾는 공격이다. 따라서 충돌 공격은 역상 공격에 비해 더 쉬운 것으로 알려져 있다.