카이사르의 비밀번호는 무엇입니까?

비밀번호의 사용은 고대 로마로 거슬러 올라갈 수 있다. 갈리아 전투에서 카이사르는' 카이사르 암호' 라는 암호를 사용하여 정보를 전달하는 것으로 묘사되었다. 그것은 알파벳 A 를 문자 D 로, 문자 B 를 문자 E 로 바꾸는 것과 같이 알파벳을 마지막 세 자리 숫자로 순차적으로 밀어 암호화 역할을 하는 대체 암호입니다. 카이사르는 암호화 문자를 처음 사용한 고대 장군 중 한 명이라고 합니다. 따라서 이 암호화 방법을 카이사르 비밀번호라고 합니다. 이것은 간단한 암호화 방법입니다. 이런 암호의 밀도는 매우 낮아서 단어 빈도만 계산하면 해독할 수 있다. 지금은' 교대 암호' 라고도 하는데 이삿짐센터 수가 반드시 3 자리 숫자일 필요는 없다.

암호학은 크게 두 가지 유형, 즉 전좌와 대체로 나눌 수 있지만, 둘을 결합하는 더 복잡한 방법도 있다. 전좌에서 글자는 변하지 않고, 그들의 위치는 변한다. 대체에서는 문자가 변경되고 위치는 그대로 유지됩니다.

군사 목적으로 대체 암호를 사용하는 첫 번째 문서는 카이사르의' 갈리아기' 이다. 카이사르는 그가 어떻게 이 비밀 메시지를 당시 포위 속에 있던 항복의 위기에 처한 키케로에 보냈는지 설명했다. 그 중에서도 로마 글자는 그리스 글자로 대체되어 적들이 이 정보를 전혀 이해할 수 없게 되었다.

소토니스는 기원 2 세기에 쓰여진' 카이사르전' 에서 카이사르가 사용하는 대체 암호에 대해 자세히 설명했다. 카이사르는 단지 정보의 각 글자를 알파벳에서 그 글자 뒤에 있는 세 번째 글자로 교체했을 뿐이다. 이러한 암호 대체는 일반적으로 카이사르 이동 암호 또는 간단히 카이사르 암호라고 합니다.

소토니우스는 세 곳의 카이사르 변위만 언급했지만 1 에서 25 개 위치까지의 변위를 사용할 수 있는 것은 분명하다. 이에 따라 비밀번호를 더욱 안전하게 하기 위해 단일 문자 대체 비밀번호가 등장했다.

예를 들면 다음과 같습니다.

표 지우기 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

암호표 qWERTY Y UIOP A S D F G H J K L Z X C V B N M

복구에 사용되는 일반 텍스트

암호문

암호표의 26 자 순서를 재정렬하고 암호표가 명코드표의 어떤 재정렬이든 허용하면 키 수가 4000 억 개 이상으로 늘어나므로 4× 1027 개 이상의 암호표가 있습니다. 그것은 해독하기가 어려워졌다.

카이사르 비밀번호를 포함한 단일 문자 대체 비밀번호를 어떻게 해독합니까?

방법: 단어 빈도 분석.

누가 글자 주파수의 차이를 발견했는지는 모르지만 암호를 해독하는 데 사용할 수 있습니다. 하지만 9 세기 과학자 알 킨디는' 암호화 정보 원고 해독' 에서 처음으로 이 기술을 묘사했다.

"암호화된 정보에 사용되는 언어를 알고 있다면, 이 암호화된 정보를 해독하는 방법은 같은 언어로 쓰여진 또 다른 문장, 약 한 페이지 길이, 그리고 각 글자의 빈도를 계산하는 것입니다. 가장 빈도가 높은 글자는 1, 주파수 두 번째 글자는 2 로, 주파수 세 번째 글자는 3 으로 표시하는 등 샘플 문장 안의 모든 글자가 계산될 때까지 표시합니다. 그런 다음 해독해야 할 암호문을 관찰하고, 모든 글자를 분류하고, 가장 빈도가 높은 글자를 찾아 샘플 문장 중 가장 빈도가 높은 글자로 대체했습니다. 두 번째 고주파수 글자는 샘플 중 2 호로 대체되고, 세 번째는 3 호로 대체되어 암호문의 모든 글자가 샘플의 글자로 교체된다. "

영어를 예로 들다. 먼저, 우리는 하나 이상의 일정 길이의 일반 관사를 사용하여 알파벳의 각 글자에 대한 주파수 표를 만듭니다.

비밀 텍스트의 문자 빈도를 분석하여 비교를 통해 해독할 수 있습니다.

암호학은 나중에 주파수 분석 기술에 대한 이전 암호화 방법 (예: 빈 기호를 도입하여 글자의 정상 주파수를 깨는 등) 을 개선했지만. 그러나, 작은 개선은 더 이상 단일 문자 대체법의 거대한 결함을 가릴 수 없다. 16 세기에는 최고의 암호학자들이 당시의 암호화된 정보 대부분을 해독할 수 있었다.

제한 사항:

짧은 글은 표준 주파수에서 심각하게 벗어날 수 있으며, 문장 수가 100 자 미만이면 암호 해독이 더욱 어려워진다.

일부 문장 모델에는 표준 주파수가 적용되지 않습니다.

1969 년 프랑스 작가 조지 페렉은 200 페이지짜리 소설' 탈출' 을 썼는데, 그 중 문자 E 가 있는 단어는 하나도 없었다. 더욱 놀라운 것은 영국 소설가이자 시법자인 길버트 데일이' 탈출' 을 영어로 번역하는 데 성공했다는 점이다. 여기에는 글자 E 가 없다. 아데일은 이 번역을 진공이라고 명명했다. 이 책이 단일 암호 테이블로 암호화되어 있다면 주파수 분석을 통해 해독하기가 어려울 것이다.

Blaise de Genard 는 16 연말에 새로운 암호 시스템을 구축했다. 그 암호는 더 이상 하나의 암호 테이블로 암호화되지 않고 26 개의 다른 암호 테이블로 암호화됩니다. 이 암호 테이블의 가장 큰 장점은 주파수 분석을 억제하여 더 나은 보안을 제공할 수 있다는 것입니다.