카시스키 시험 (비즈네르 암호 키 길이 추정)

1863년 프리드리히 카시스키가 내놓은 고전 암호분석 기법으로, 비즈네르 암호문에서 키를 모른 채 키 길이를 추정합니다. 암호문에 같은 부분 문자열이 되풀이되는 자리를 찾아 그 사이 거리들을 모으면, 진짜 키 길이는 그 거리들을 공통으로 나누는 약수일 가능성이 높습니다.

비즈네르 암호는 키가 일정한 길이마다 되풀이됩니다. 평문에서 같은 부분 문자열이 두 곳에 나타났는데 그 사이 거리가 키 길이의 배수라면, 두 곳 모두 키의 같은 위치로 암호화되어 암호문에도 똑같은 부분 문자열이 되풀이됩니다.

점수가 가장 높은 후보(여러 거리에 공통으로 나타나는 약수)가 가장 유력합니다. 다만 짧은 암호문에서는 우연히 같은 삼중문자가 겹칠 수 있어(26개 알파벳 조합은 17,576가지뿐입니다) 확신할 수는 없습니다. 여러 후보를 각각 시도해 보는 것이 안전합니다.

이 계산기는 키 길이 후보까지만 냅니다. 실제 키 내용을 알아내려면 카이제곱 검정 등으로 각 위치의 글자 빈도를 분석해 시저 암호처럼 각 열을 따로 풀어야 합니다.

아니요. 입력한 암호문은 모두 브라우저에서만 분석되며 서버로 전송되지 않습니다.