암호학 - 고전 암호 공격

고전 암호의 공격 방법은 대표적으로 전수 키 탐색 공격과 빈도수 분석이 있다.

 

전수 키 탐색 공격은 평문과 암호문을 알 때, 키 공간을 전부 탐색해 주어진 암호문과 같은 암호문을 생성하는 키를 찾는 방법이다.

단순한 공격 방법이지만 키 공간의 크기가 작다면 빠른 시간 안에 키를 찾고 해독할 수 있다.

단일 치환 암호인 카이사르 암호는 키 공간이 26으로 매우 작기에 전수 키 탐색 공격에 취약하다.

 

빈도수 공격은 단일 치환 암호는 평문의 문자와 암호문의 문자가 항상 일대일 대응을 이루기 때문에 평문의 통계적 특성이 유지된다.

평문에서 특정 문자를 다른 문자로 치환해서 암호문을 만들었다면 그 치환한 문자가 가장 암호문에서 많이 등장할 가능성이 높다. 이런 추측을 바탕으로 암호문을 복구하는 것이 빈도수 분석이다.

다중 치환 암호는 이러한 특징이 사라져 빈도수 공격에 비교적 안전하다.