해시함수의 충돌저항성을 위협하는 공격 방법은? | [9급 지방직 정보보호론] 20년 1회차 기출문제 상세 페이지
1[9급 지방직 정보보호론] 20년 1회차
해시함수의 충돌저항성을 위협하는 공격 방법은?
1
생일 공격
2
사전 공격
3
레인보우 테이블 공격
4
선택 평공격
해설
해시함수의 충돌저항성을 위협하는 공격은 생일 공격이다.
생일 공격은 같은 해시값을 갖는 임의의 두 입력(충돌 쌍)을 찾는 공격으로, 생일 역설에 따라 출력 공간의 제곱근 수준의 시도만으로 충돌을 찾을 확률이 높아진다.
- 사전 공격: 자주 쓰이는 단어 목록을 대입해 패스워드를 알아내는 공격이다.
- 레인보우 테이블 공격: 미리 계산한 해시 체인 테이블로 해시값에서 원래 패스워드를 역추적하는 공격으로, 역상 찾기에 해당한다.
- 선택 평문 공격: 공격자가 고른 평문의 암호문을 얻어 키를 알아내려는 암호 해독 공격이다.
오류나 개정된 내용이 보이면 알려주세요