해시 함수(Hash Function)의 강한 충돌 내성을 위협하는 공격… | [경찰간부후보생 정보보호론] 24년 1회차 기출문제 상세 페이지
1[경찰간부후보생 정보보호론] 24년 1회차
해시 함수(Hash Function)의 강한 충돌 내성을 위협하는 공격 방법으로 가장 적절한 것은?
1
중간자(Man In The Middle) 공격
2
무차별(Brute Force) 공격
3
생일(Birthday) 공격
4
사전(Dictionary) 공격
해설
강한 충돌 내성을 위협하는 공격은 생일 공격이다.
생일 역설에 따라 n비트 해시에서 약 번 시도만으로 해시값이 같은 임의의 메시지 쌍을 찾을 확률이 높아지므로, 충돌 쌍 탐색에 특화된다.
- 중간자 공격: 통신 경로에 끼어들어 메시지를 가로채거나 바꾸는 공격으로 해시 충돌과 무관하다.
- 무차별 공격: 모든 경우를 대입하는 일반적 방법으로, 충돌 쌍 탐색에서는 생일 역설을 이용하는 방식보다 효율이 낮다.
- 사전 공격: 자주 쓰는 단어 목록으로 비밀번호를 추측하는 공격이다.
오류나 개정된 내용이 보이면 알려주세요