다음은 해시 함수(hash function)의 충돌 내성에 대한 설명이… | [경찰간부후보생 정보보호론] 26년 1회차 기출문제 상세 페이지
1[경찰간부후보생 정보보호론] 26년 1회차
다음은 해시 함수(hash function)의 충돌 내성에 대한 설명이다. 이에 해당하는 공격 방법으로 가장 적절한 것은?
| 일방향 해시 함수는 어느 메시지의 해시 값이 주어졌을 때 그 해시 값을 갖는 다른 메시지를 발견하는 것이 매우 어렵다. |
1
전사 공격
2
시간 공격
3
사전 공격
4
중간자 공격
해설
주어진 해시값과 같은 값을 갖는 다른 메시지를 찾는 공격은 전사 공격이다.
제시된 성질은 약한 충돌 내성(제2 역상 저항성)으로, 이를 깨려면 메시지를 바꿔 가며 같은 해시값이 나올 때까지 계산하는 전사(무차별 대입) 공격을 해야 한다.
- 시간 공격: 연산 소요 시간의 차이로 키를 추정하는 부채널 공격이다.
- 사전 공격: 자주 쓰이는 단어 목록으로 패스워드를 추측하는 공격이다.
- 중간자 공격: 통신 당사자 사이에 끼어 메시지를 가로채고 바꾸는 공격이다.
오류나 개정된 내용이 보이면 알려주세요