아래 보기에서 설명하고 있는 공격기법은?1997년 Diffie와 Hel… | [정보보안기사 필기] 18년 2회차 기출문제 상세 페이지
1[정보보안기사 필기] 18년 2회차
아래 보기에서 설명하고 있는 공격기법은?
1997년 Diffie와 Hellman이 제안하였으며 암호화할 때 일어날 수 있는 모든 가능한 경우에 대하여 조사하는 방법으로 경우 의 수가 적을 때는 가장 정확한 방법이지만, 일반적으로 경우의 수가 많은 경우에는 실현 불가능하다.
1
차분 공격(Differential Cryptanalysis)
2
선형 공격(Linear Cryptanalysis)
3
전수 공격(Exhaustive key search)
4
통계적 분석(Statistical analysis)
해설
가능한 모든 경우를 하나씩 대입해 보는 방식이므로 전수 공격(Exhaustive key search)이다.
키 공간의 후보키를 차례로 넣어 복호해 보고 의미 있는 평문이 나오는지 확인하는 방법이라, 지문대로 경우의 수가 적으면 반드시 정답에 도달하는 가장 확실한 방법이다. 다만 키가 n비트면 시도 횟수가 최대 2n이 되어 키가 길어질수록 현실성이 사라진다.
암호문의 문자 출현 빈도를 세거나, 입력 차분이 출력 차분으로 전파되는 확률 편향을 쓰거나, 평문·암호문·키 비트를 선형식으로 근사하는 기법들과 달리 전수 공격은 암호 알고리즘의 내부 구조를 전혀 이용하지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.