충돌 공격

충돌 공격(영어: Collision attack)은 암호학적 해시 함수의 공격 방식으로, 해시 충돌이 일어나는 두 입력값을 찾는 공격이다. 충돌 공격은 다음의 두 가지로 구분된다.^[1]

• 충돌 공격(Collision attack)
• 선정 접두어 충돌 공격(Chosen-prefix collision attack)

역상 공격은 충돌 공격과는 달리 해시 함수의 출력값이 고정되어 있고, 해시 함수의 출력값이 같은 새로운 입력값을 찾는 공격이다. 따라서 충돌 공격은 역상 공격에 비해 더 쉬운 것으로 알려져 있다.

각주

1. “"Meaningful Collisions", attack scenarios for exploiting cryptographic hash collisions”. 2015년 12월 22일에 원본 문서에서 보존된 문서. 2016년 1월 8일에 확인함. 

같이 보기

• 생일 공격