고전 암호학에서 주파수 공격이 무엇인지 설명하십시오.

이것은 간단한 대체 암호에 해당하는 해독 방법입니다. 잘 알려진 카이사르법을 예로 들자면,' 카이사르법' 은 각 글자를 알파벳의 마지막 몇 위치에 있는 그 글자에 대응하는 간단한 대체법이다. 예를 들어, 마지막 세 위치를 취하면 글자의 일대일 대응 관계는 다음 표와 같습니다.

선명한 알파벳: abcdefghijklmnopqrstuvwxyz

암호 문자: DEFGHIJKLMNOPQRSTUVWXYZABC

그래서 우리는 명문에서 암호문을 얻을 수 있다: (베니, 비디, veni, "내가 왔다, 내가 왔다, 내가 왔다", "주러 카이사르가 본두왕 파니스를 정복한 후 로마 원로원에 선포한 명언이다."

일반 텍스트: veni, vidi, vici

암호문: YHAL, YLGL, YLFL

분명히, 이 간단한 방법은 단지 26 가지 가능성일 뿐, 실제로 적용하기에 충분하지 않다. 일반적으로 비교적 무작위적인 일대일 대응 관계를 규정하고 있습니다.

선명한 알파벳: abcdefghijklmnopqrstuvwxyz

암호 알파벳: JQKLZNDOWECPAHRBSMYITUGVXF

라틴 문자가 아닌 암호 문자 그래픽을 정의할 수도 있습니다. 그러나 이 방법으로 얻은 암호문은 상당히 쉽게 해독된다. 늦어도 기원 9 세기에는 아라비아 암호학자들이 간단한 대체 암호를 해독하기 위해 알파벳이 나타나는 빈도를 통계하는 방법을 익혔다. 해독의 원리는 간단하다: 각 글자의 발생 빈도는 각 음성 언어마다 다르다. 예를 들어, 영어에서 E 는 다른 글자보다 훨씬 자주 나타난다. 따라서 충분한 암호문을 얻으면 각 글자의 발생 빈도를 집계함으로써 암호 중 어느 글자가 명코드에 해당하는지 추측할 수 있다. (물론 컨텍스트 등 기본적인 암호 디코딩 수단을 헤아려 볼 수 있다.) 코난 도일은 그의 유명한' 무용가 셜록 홈즈 모험기' 에서 셜록 홈즈가 주파수 통계를 사용하여 춤추는 휴머노이드 암호를 해독하는 과정을 상세히 묘사했다.

주파수 분석은 2 차 세계대전 당시 독일의 잉그마와 같은' 이중 대체 암호' 에는 쓸모가 없다.