정보는 중요한 상품입니다. 국가, 기업 및 개인 은 한 문자를 다른 문자로 대체하는 것부터 복잡한 알고리즘 을 사용하여 메시지를 암호화하는 것 까지 다양한 방법을 사용하여 암호화로 비밀 정보를 보호 합니다. 정보 방정식의 반대편에는 논리와 직관을 조합하여 비밀 정보를 밝히는 사람들이 있습니다. 이 사람들은 cryptanalysts 라고도 코드 차단기 .
Carston M üller, SXC 이진 코드는 많은 현대 암호의 기초입니다. |
비밀글로 의사소통을 하는 사람을 암호학자라고 합니다. 암호 작성자는 다른 사람으로부터 메시지를 안전하게 보호하기 위해 코드, 암호 또는 이 둘의 조합을 사용할 수 있습니다. 암호 해독가가 만드는 것, 암호 분석가는 해명을 시도합니다.
암호화의 역사를 통틀어 코드나 암호를 만든 사람들은 종종 자신의 시스템이 깨지지 않는다고 확신했습니다. 암호 분석가들은 과학적 방법에서 운이 좋은 추측에 이르기까지 모든 것에 의존함으로써 이 사람들이 틀렸다는 것을 증명했습니다. 오늘날 인터넷 거래 에서 흔히 볼 수 있는 놀라울 정도로 복잡한 암호화 체계조차도 유효 수명이 제한적일 수 있습니다. 양자 컴퓨팅 은 그러한 어려운 방정식을 쉽게 풀 수 있습니다.
|
|
코드 브레이커가 비밀 메시지를 해독하는 방법을 배우려면 사람들이 코드를 만드는 방법을 알아야 합니다. 다음 섹션에서는 메시지를 숨기려는 초기 시도에 대해 알아보겠습니다.
- 폴리비우스 제곱과 카이사르 이동
- 트리메티우스 Tableau
- 비제네르 암호
- ADFGX 암호
- 암호 기계
- 암호 분석
- 코드 깨기
- 유명한 미해결 코드
폴리비우스 제곱과 카이사르 이동
역사적 발견에 따르면 몇몇 고대 문명은 글을 쓸 때 암호와 암호의 요소를 사용했지만 암호 전문가는 이러한 예가 메시지에 중요성과 형식을 부여하기 위한 것이라고 말합니다. 청중이 읽을 수 있도록 의도된 메시지를 작성하는 사람.
그리스인은 비밀리에 통신하기 위해 암호를 사용한 최초의 문명 중 하나였습니다. 폴리비우스(Polybius)라는 그리스 학자는 암호학자가 5x5 정사각형(문자 I와 J는 정사각형을 공유함)을 사용하여 1에서 5 사이의 숫자 쌍으로 각 문자를 나타내는 메시지를 암호화하는 시스템을 제안했습니다. 폴리비우스 광장(때때로 바둑판이라고도 함)은 다음과 같습니다.
| 1 | 2 | 삼 | 4 | 5 | |
| 1 | ㅏ | 비 | 씨 | 디 | 이자형 |
| 2 | 에프 | 지 | 에이 | 아이/제이 | 케이 |
| 삼 | 엘 | 미디엄 | 엔 | 영형 | 피 |
| 4 | 큐 | 아르 자형 | 에스 | 티 | 유 |
| 5 | V | 여 | 엑스 | 와이 | 지 |
암호학자는 문자 "B"를 "12"로 씁니다. 문자 O는 "34"입니다. "How Stuff Works"라는 문구를 암호화하기 위해 암호 작성자는 "233452 4344452121 5234422543"을 작성합니다. 그는 각 문자를 두 개의 숫자로 대체하기 때문에 코드에 익숙하지 않은 사람은 이 메시지가 의미하는 바를 파악하기 어렵습니다. 암호 작성자는 알파벳순으로 작성하는 대신 문자의 순서를 섞어서 훨씬 더 어렵게 만들 수 있습니다.
Julius Caesar는 또 다른 초기 암호를 발명했습니다. 이 암호는 매우 간단하면서도 적들을 혼란에 빠뜨렸습니다. 그는 알파벳의 순서를 일정 수만큼 이동시켜 암호화된 메시지를 만들었습니다. 예를 들어, 영어 알파벳을 세 자리 아래로 이동하는 경우 문자 "D"는 문자 "A"를 나타내고 문자 "E"는 "B"를 의미하는 식입니다. 다음과 같이 일치하는 해당 일반 텍스트와 암호를 사용하여 두 개의 알파벳을 서로 겹쳐서 이 코드를 시각화할 수 있습니다.
| 일반 텍스트 | ㅏ | 비 | 씨 | 디 | 이자형 | 에프 | 지 | h | 나는 | 제이 | 케이 | 엘 | 미디엄 |
| 암호 | 디 | 이자형 | 에프 | 지 | 에이 | 나는 | 제이 | 케이 | 엘 | 미디엄 | 엔 | 영형 | 피 |
| 일반 텍스트 | 엔 | 영형 | 피 | 큐 | 아르 자형 | 에스 | 티 | 유 | V | 승 | 엑스 | 와이 | 지 |
| 암호 | 큐 | 아르 자형 | 에스 | 티 | 유 | V | 여 | 엑스 | 와이 | 지 | ㅏ | 비 | 씨 |
암호 알파벳은 "Z"에 도달한 후 "A"로 줄바꿈합니다. 이 암호 시스템을 사용하면 "How Stuff Works"라는 문구를 "KRZ VWXII ZRUNV"로 암호화할 수 있습니다.
폴리비우스 광장(Polybius Square)과 카이사르 시프트(Caesar Shift)라는 두 시스템은 미래의 많은 암호 시스템의 기초를 형성했습니다.
다음 섹션에서는 이러한 고급 암호화 방법 중 몇 가지를 살펴보겠습니다.
|
|
트리메티우스 Tableau
로마제국이 멸망한 후 서방세계는 우리가 오늘날 암흑시대라고 부르는 시대에 들어섰습니다. 이 기간 동안 학문은 쇠퇴했고 암호학도 같은 운명을 맞았습니다. 암호화가 다시 대중화되기 시작한 것은 르네상스가 되어서였습니다. 르네상스는 강렬한 창의성과 배움의 시기일 뿐만 아니라 음모, 정치, 전쟁, 기만의 시기이기도 했습니다.
암호학자들은 메시지를 암호화하는 새로운 방법을 찾기 시작했습니다. Caesar Shift는 해독하기가 너무 쉬웠습니다. 충분한 시간과 인내심이 주어지면 거의 모든 사람이 암호화된 텍스트 뒤에 있는 평문을 알아낼 수 있었습니다. 왕과 사제는 비밀 메시지를 보내는 새로운 방법을 고안하기 위해 학자를 고용했습니다.
그러한 학자 중 한 명이 요하네스 트리메티우스(Johannes Trimethius)였는데, 그는 알파벳을 행렬 또는 도표로 배열하자고 제안했습니다 . 행렬은 길이가 26행이고 너비가 26열이었습니다. 첫 번째 행에는 정상적으로 쓰여진 알파벳이 포함되어 있습니다. 다음 행은 Caesar Shift를 사용하여 알파벳을 한 칸 위로 이동했습니다. 각 행은 알파벳을 다른 자리로 이동하여 마지막 행이 "Z"로 시작하여 "Y"로 끝나도록 했습니다. 첫 번째 행을 가로질러 보거나 첫 번째 열을 아래로 보면 알파벳을 정상적으로 읽을 수 있습니다. 다음과 같습니다.
|
|
Trimethius는 여기서 멈추지 않았습니다. 그는 암호학자들이 첫 번째 문자에 대해 첫 번째 행을 사용하고 두 번째 문자에 대해 두 번째 행을 사용하는 방식으로 메시지를 암호화할 것을 제안했습니다. 26개의 연속된 문자 후에 암호 작성자는 첫 번째 행에서 다시 시작하여 전체 메시지를 암호화할 때까지 다시 작업했습니다. 이 방법을 사용하여 그는 "How Stuff Works"라는 문구를 "HPY VXZLM EXBVE"로 암호화할 수 있었습니다.
Trimethius' tableau는 폴리알파벳 암호 의 좋은 예입니다 . 대부분의 초기 암호는 단일 알파벳이었습니다. 즉, 하나의 암호 알파벳이 일반 텍스트 알파벳을 대체했습니다. 다중 알파벳 암호는 여러 알파벳을 사용하여 일반 텍스트를 대체합니다. 각 행에 동일한 문자가 사용되지만 해당 행의 문자는 다른 의미를 갖습니다. 암호 작성자는 3행의 일반 텍스트 "A"를 "C"로 암호화하지만 23행의 "A"는 "W"로 암호화합니다. 따라서 Trimethius의 시스템은 일반 알파벳의 각 문자에 대해 하나씩 26개의 알파벳을 사용합니다.
다음 섹션에서는 Vigenère라는 학자가 복잡한 다중 알파벳 암호를 어떻게 만들었는지 배울 것입니다.
비제네르 암호
1500년대 후반, Blaise de Vigenère는 특히 해독하기 어려운 다중 알파벳 체계를 제안했습니다. 그의 방법은 Trimethius tableau와 key 의 조합을 사용했습니다 . 키는 해독자가 사용해야 하는 테이블의 알파벳을 결정했지만 반드시 실제 메시지의 일부는 아닙니다. Trimethius 도표를 다시 살펴보겠습니다.
"CIPHER"라는 키워드를 사용하여 메시지를 암호화 한다고 가정해 보겠습니다 . "C" 행과 해당 일반 텍스트 문자 열의 교차점에 있는 문자를 사용하여 "C" 행을 지침으로 사용하여 첫 번째 문자를 암호화합니다. 두 번째 문자의 경우 "I" 행을 사용하는 식입니다. "R" 행을 사용하여 문자를 암호화하면 "C"에서 다시 시작합니다. 이 키워드와 방법을 사용하여 "How Stuff Works"를 다음과 같이 암호화할 수 있습니다.
| 키 | 씨 | 나는 | 피 | 에이 | 이자형 | 아르 자형 | 씨 | 나는 | 피 | 에이 | 이자형 | 아르 자형 | 씨 |
| 평원 | 에이 | 영형 | 여 | 에스 | 티 | 유 | 에프 | 에프 | 여 | 영형 | 아르 자형 | 케이 | 에스 |
| 암호 | 제이 | 여 | 엘 | 지 | 엑스 | 엘 | 에이 | 엔 | 엘 | V | V | 비 | 유 |
암호화된 메시지는 "JWL ZXLHN LVVBU"입니다. 더 긴 메시지를 작성하려면 일반 텍스트를 암호화하기 위해 키를 계속해서 반복해야 합니다. 메시지 수신자는 텍스트를 해독하기 위해 미리 키를 알아야 합니다.
Vigenère는 안내 문자 다음에 메시지 자체를 키로 사용하는 훨씬 더 복잡한 계획을 제안했습니다 . 프라이밍 문자는 암호 작성자가 메시지를 시작하는 데 처음 사용한 행을 지정했습니다. 암호 작성자와 수신자 모두 사전에 사용할 프라이밍 문자를 알고 있었습니다. 이 방법은 암호 해독을 극도로 어렵게 만들었지만 시간도 많이 걸리고 메시지 초반에 한 번의 오류가 뒤따르는 모든 것을 깨뜨릴 수 있었습니다. 시스템은 안전하지만 대부분의 사람들은 시스템이 너무 복잡하여 효과적으로 사용하지 못한다고 생각했습니다. 다음은 Vigenère 시스템의 예입니다. 이 경우 프라이밍 문자는 " D "입니다.
| 키 | 디 | 에이 | 영형 | 여 | 에스 | 티 | 유 | 에프 | 에프 | 여 | 영형 | 아르 자형 | 케이 |
| 평원 | 에이 | 영형 | 여 | 에스 | 티 | 유 | 에프 | 에프 | 여 | 영형 | 아르 자형 | 케이 | 에스 |
| 암호 | 케이 | V | 케이 | 영형 | 엘 | 엔 | 지 | 케이 | 비 | 케이 | 에프 | 비 | 씨 |
해독하기 위해 수신자는 먼저 암호화된 메시지의 첫 번째 문자(이 경우 "K")를 보고 Trimethius 테이블을 사용하여 "K"가 "D" 행에서 어디에 있는지 찾습니다. 암호 작성자와 수신자는 메시지의 나머지 부분이 무엇을 말하든 키의 첫 글자가 항상 "D"라는 것을 미리 알고 있습니다. 해당 열의 맨 위에 있는 문자는 "H"입니다. "H"는 암호 키의 다음 문자가 되므로 수신자는 다음에 "H" 행을 보고 암호에서 다음 문자(이 경우 "V")를 찾습니다. 그것은 받는 사람에게 "O"를 줄 것입니다. 이 방법을 따르면 받는 사람은 전체 메시지를 해독할 수 있지만 다소 시간이 걸립니다.
더 복잡한 Vigenère 시스템은 1800년대까지 보급되지 않았지만 현대 암호 기계에서 여전히 사용됩니다[출처: Kahn ].
다음 섹션에서는 1차 세계 대전 중 독일이 만든 AFGX 코드에 대해 알아보겠습니다.
ADFGX 암호
전신이 발명된 후 모스 부호를 사용하여 개인이 순식간에 전 국가와 통신할 수 있게 되었습니다. 불행히도 적절한 장비를 갖춘 사람이라면 누구나 회선 을 도청 하고 교환소에서 들을 수 있었습니다. 게다가 대부분의 사람들은 메시지를 암호화하고 해독하기 위해 점원에게 의존해야 했기 때문에 비밀리에 평문을 보낼 수 없었습니다. 다시 한 번, 암호가 중요해졌습니다.
독일은 폴리비우스 바둑판과 키워드를 사용하는 암호의 조합을 기반으로 새로운 암호를 만들었습니다. AFGX 암호는 암호에 사용된 유일한 문자였기 때문에 AFGX 암호로 알려졌습니다. 독일인들은 모스 부호가 혼동하기 어렵고 오류의 가능성을 줄이기 때문에 이 문자를 선택했습니다.
첫 번째 단계는 Polybius 바둑판처럼 보이는 행렬을 만드는 것이었습니다.
| ㅏ | 디 | 에프 | 지 | 엑스 | |
| ㅏ | ㅏ | 비 | 씨 | 디 | 이자형 |
| 디 | 에프 | 지 | 에이 | 아이/제이 | 케이 |
| 에프 | 엘 | 미디엄 | 엔 | 영형 | 피 |
| 지 | 큐 | 아르 자형 | 에스 | 티 | 유 |
| 엑스 | V | 여 | 엑스 | 와이 | 지 |
암호 작성자는 암호 문자 쌍을 사용하여 일반 텍스트 문자를 나타냅니다. 문자의 행은 쌍의 첫 번째 암호가 되고 열은 두 번째 암호가 됩니다. 이 예에서 암호화된 문자 "B"는 "AD"가 되고 "O"는 "FG"가 됩니다. 모든 ADFGX 행렬에 알파벳이 알파벳 순서로 표시된 것은 아닙니다.
다음으로 암호 작성자는 자신의 메시지를 암호화합니다. "How Stuff Works"를 고수합시다. 이 행렬을 사용하여 "DFFGXD GFGGGXDADA XDFGGDDXGF"를 얻습니다.
다음 단계는 길이에 관계없이 반복되는 문자를 포함할 수 없는 키워드를 결정하는 것이었습니다. 이 예에서는 DEUTSCH 라는 단어를 사용합니다 . 암호 작성자는 상단에 철자된 키워드로 그리드를 생성합니다. 그런 다음 암호 작성자는 암호화된 메시지를 그리드에 작성하여 암호 쌍을 개별 문자로 분할하고 한 행에서 다음 행으로 줄바꿈합니다.
| 디 | 이자형 | 유 | 티 | 에스 | 씨 | 에이 |
| 디 | 에프 | 에프 | 지 | 엑스 | 디 | 지 |
| 에프 | 지 | 지 | 지 | 엑스 | 디 | ㅏ |
| 디 | ㅏ | 엑스 | 디 | 에프 | 지 | 지 |
| 디 | 디 | 엑스 | 지 | 에프 |
다음으로, 암호 작성자는 키워드의 문자가 알파벳 순서로 정렬되도록 그리드를 재배열하고 그에 따라 문자의 해당 열을 이동합니다.
| 씨 | 디 | 이자형 | 에이 | 에스 | 티 | 유 |
| 디 | 디 | 에프 | 지 | 엑스 | 지 | 에프 |
| 디 | 에프 | 지 | ㅏ | 엑스 | 지 | 지 |
| 지 | 디 | ㅏ | 지 | 에프 | 디 | 엑스 |
| 디 | 디 | 에프 | 지 | 엑스 |
그런 다음 각 열에 따라 메시지를 작성합니다(맨 위 행의 키워드 문자는 무시). 이 메시지는 "DDG DFDD FGAD GAG XXFF GGDG FGXX"로 나옵니다. 이 코드가 왜 그렇게 어려웠는지 아마 분명할 것입니다. 암호학자들은 모든 일반 텍스트 문자를 암호화하고 전치 했습니다 . 디코딩하려면 키워드(DEUTSCH)를 알아야 하고 거기서부터 거꾸로 작업해야 합니다. 열이 알파벳순으로 정렬된 그리드로 시작합니다. 일단 채우면 열을 적절하게 재배열하고 행렬을 사용하여 메시지를 해독할 수 있습니다.
|
ADFGX 암호에서 키워드를 추측할 수 있는 방법 중 하나는 암호화된 메시지의 단어 수를 계산하는 것입니다. 암호화된 단어의 수는 키워드의 길이를 알려줍니다. 각 암호화된 단어는 텍스트 열을 나타내고 각 열은 키워드의 문자에 해당합니다. 이 예에서 암호화된 메시지에는 7개의 단어가 있습니다. 즉, 7개의 문자로 된 키워드가 있는 7개의 열이 있습니다. 물론 DEUTSCH에는 7개의 글자가 있습니다. 암호화된 단어와 원본 메시지의 단어 수가 다를 수 있기 때문에(이 예에서는 암호화된 단어 7개와 일반 텍스트 단어 3개) 메시지를 해독하는 것이 더 어려워집니다.
|
다음 섹션에서는 암호학자들이 수수께끼 같은 암호를 만들기 위해 발명한 몇 가지 장치를 살펴보겠습니다.
암호 기계
알려진 최초의 암호 장치 중 하나는 15세기 Leon Battista Alberti가 발명한 Alberti Disc입니다. 장치는 두 개의 디스크로 구성되어 있습니다. 내부 디스크에는 스크램블된 알파벳이 들어 있고 외부 디스크에는 1초에서 4까지의 숫자가 잘린 알파벳이 있습니다. 외부 디스크는 내부 원과 서로 다른 문자를 일치시키기 위해 회전했습니다. 외부 디스크는 암호 작성자가 사용하는 문자 일반 텍스트. 그러면 외부 디스크의 문자가 암호 텍스트로 사용됩니다.
|
William West/AFP/ Getty Images Dan Brown의 소설 "The Da Vinci Code" 는 기호학 교수 가 Cardano Grille을 사용하여 암호와 암호를 푸는 모험 을 따라 갑니다. |
|
비밀 메시지를 숨기는 영리한 방법은 잘 알려져 있습니다. 이를 수행하는 한 가지 방법은 구멍이 뚫린 종이나 판지인 Cardano Grille 을 사용하는
것입니다. 메시지를 암호화하려면 빈 종이 위에 그릴을 놓고 그릴의 구멍을 통해 메시지를 작성합니다. 당신은 무고한 텍스트로 종이의 나머지 부분을 채 웁니다. 수신자가 메시지를 받으면 그 위에 동일한 그릴을 놓아 비밀 텍스트를 봅니다. 이것은 스테가노그래피의 한 형태로
다른 것 안에 메시지를 숨깁니다.
|
19세기에 Thomas Jefferson은 새로운 암호 기계를 제안했습니다. 그것은 스핀들에 장착 된 디스크의 실린더였습니다. 각 디스크의 가장자리에는 임의의 순서로 배열된 알파벳 문자가 있었습니다. 암호 작성자는 디스크를 정렬하여 실린더 전체에 짧은 메시지를 철자할 수 있습니다. 그런 다음 그는 횡설수설한 것처럼 보일 수 있는 실린더를 가로질러 다른 행을 보고 수신자에게 보냅니다. 수신자는 동일한 실린더를 사용하여 일련의 말도 안되는 문자를 철자한 다음 실린더의 나머지 부분을 스캔하여 영어로 철자된 메시지를 찾습니다. 1922년 미 육군 은 Jefferson의 것과 매우 유사한 장치를 채택했습니다. 다른 군대도 곧 그 뒤를 따랐다[출처: Kahn ].
아마도 가장 유명한 암호화 장치는 20세기 초 독일의 Enigma Machine 일 것입니다. 에니그마 기계는 타자기와 비슷했지만 문자 키 대신 각각에 문자가 찍힌 일련의 조명이 있었습니다. 키를 누르면 전선과 기어의 복잡한 시스템을 통해 전류가 흐르게 되어 암호 문자가 켜집니다. 예를 들어 문자 "A"의 키를 누르면 "T"에 불이 들어오는 것을 볼 수 있습니다.
|
사진 제공: 현장에서 Enigma Machine을 사용하는 미 육군 독일 군인 . |
Enigma Machine이 그토록 강력한 암호 장치가 된 이유는 문자를 한 번 누르면 기계의 로터가 회전하여 기계 내부의 전극 접점이 변경된다는 것입니다. 즉, "A"를 두 번째로 누르면 "T" 대신 다른 문자가 켜집니다. 문자를 입력할 때마다 로터가 회전하고 일정 수의 문자 후에 두 번째 로터가 작동한 다음 세 번째 로터가 작동합니다. 기계를 통해 작업자는 문자가 기계에 공급되는 방식을 전환할 수 있으므로 한 문자를 누르면 기계가 다른 문자를 누른 것처럼 해석할 수 있습니다.
암호 해독가는 어떻게 그런 어려운 코드를 해독합니까? 다음 섹션에서는 코드와 암호가 어떻게 깨지는지 배울 것입니다.
암호 분석
세계에는 수백 가지의 다양한 코드와 암호 시스템이 있지만 암호 분석가가 이를 해결하는 데 사용하는 몇 가지 보편적인 특성과 기술이 있습니다. 인내와 인내는 암호 해독가에게 가장 중요한 두 가지 자질입니다. 암호를 푸는 데는 많은 시간이 소요될 수 있으며 때로는 단계를 다시 추적하거나 처음부터 다시 시작해야 합니다. 특히 어려운 암호에 직면했을 때 포기하고 싶은 마음이 들 것입니다.
또 다른 중요한 기술은 일반 텍스트가 작성된 언어에 대한 강한 친숙도입니다. 익숙하지 않은 언어로 작성된 코딩된 메시지를 해결하려는 시도는 거의 불가능합니다.
|
|
언어에 대한 강한 친숙함에는 언어의 중복성에 대한 이해가 포함됩니다 .
중복성은 모든 언어에 정보를 전달하는 데 실제로 필요한 것보다 더 많은 문자나 단어가 포함되어 있음을 의미합니다. 영어 규칙은 중복성을 만듭니다. 예를 들어 영어 단어는 "ng"로 시작하지 않습니다. 영어는 또한 적은 수의 단어에 크게 의존합니다. "the", "of", "and", "to", "a", "in", "that", "it", "is", "I"와 같은 단어는 4분의 1 이상을 차지합니다. 영어로 작성된 평균 메시지 텍스트 [출처: Kahn ].
언어의 중복된 특성을 알면 암호 분석가의 작업이 훨씬 쉬워집니다. 암호가 아무리 복잡하더라도 수신자가 메시지를 이해할 수 있도록 일부 언어의 규칙을 따릅니다. 암호 분석가는 공통 단어와 문자 쌍을 찾기 위해 암호 내에서 패턴을 찾습니다.
암호 분석의 기본 기술 중 하나는 빈도 분석 입니다. 모든 언어는 특정 문자를 다른 언어보다 더 자주 사용합니다. 영어에서 문자 "e"는 가장 일반적인 문자입니다. 텍스트의 문자 수를 세어 암호 분석가는 그가 어떤 종류의 암호를 가지고 있는지 매우 빠르게 볼 수 있습니다. 암호 빈도의 분포가 일반 알파벳의 빈도 분포와 유사하면 암호 분석가는 그가 단일 알파벳 암호를 다루고 있다고 결론을 내릴 수 있습니다.
|
© 2007 이 차트는 영어의 각 문자가 사용되는 빈도를 보여줍니다 . |
|
암호 작성자는 암호 분석가를 혼동시키기 위해 여러 가지 방법을 사용합니다.
Acrophony 는 해당 문자의 소리로 시작하는 단어를 사용하여 문자를 인코딩하는 방법입니다. "bat"는 "b"를 의미하고 "cunning"은 "k"를 의미할 수 있습니다.
polyphone는 평문의 하나 개 이상의 문자를 나타내는 기호 인 - 반면, "%"는에 "R"을, 예를 들면 "J"모두를 나타낼 수
동음 교체 "% - 같은 평문 문자를 표현하기 위해 다른 암호를 사용 " 및 "&"는 모두 문자 "c"를 나타낼 수 있습니다. 일부 암호학자
들은 전혀 의미가 없는 null 기호 를 사용하기도 합니다.
|
코드 깨기
더 복잡한 암호는 경험, 실험 및 가끔은 어둠 속 추측의 조합이 필요합니다. 가장 어려운 암호는 짧고 연속적인 문자 블록입니다. 암호 작성자의 메시지에 단어 나누기 , 암호화된 각 단어 사이에 공백이 포함되어 있으면 훨씬 쉽게 암호를 해독할 수 있습니다. 암호 분석가는 반복되는 암호 그룹을 찾고 해당 문자 그룹이 단어의 컨텍스트 내 어디에 속하는지 분석하고 해당 문자가 의미하는 바를 추측합니다. 암호 분석가가 메시지 내용에 대한 단서를 가지고 있으면 특정 단어를 찾을 수 있습니다. 해군 의 메시지를 가로채는 암호 해독가지휘관은 기상 패턴이나 바다 상태를 나타내는 용어를 찾을 수 있습니다. 그가 "hyuwna"가 "폭풍우"를 의미한다고 추측한다면, 그는 암호의 나머지 부분을 해독할 수 있을지도 모릅니다.
|
Christopher Furlong/ Getty Images 스코틀랜드의 Rosslyn Chapel 천장에 새겨진 암호를 해독하면 일련의 음악 구절이 드러납니다. |
많은 폴리알파벳 암호는 핵심 단어에 의존하므로 메시지가 취약합니다. 암호 분석가가 올바른 키워드를 올바르게 추측하면 전체 메시지를 빠르게 해독할 수 있습니다. 암호 작성자는 키워드를 자주 변경하고 일반적이지 않거나 말도 안되는 키워드를 사용하는 것이 중요합니다. 말도 안되는 키워드를 기억하는 것은 어려울 수 있으며, 암호 시스템을 너무 어렵게 만들어서 수신자가 메시지를 빨리 해독할 수 없으면 통신 시스템이 실패합니다.
암호 분석가는 암호를 풀 수 있는 모든 기회를 이용합니다. 암호 화자가 암호 장치를 사용한 경우 정통한 암호 분석가는 암호 화자의 방법론에 대한 이론을 기반으로 동일한 장치를 얻거나 만들려고 합니다. 제2차 세계 대전 중 폴란드 암호 분석가들은 Enigma Machine을 얻었고 계속하기에는 너무 위험해지면 독일의 암호화 시스템을 알아내기에 가까웠습니다. 폴란드인은 연합군과 정보 및 기술을 교환했으며, 연합군은 고유한 에니그마 기계를 만들고 독일의 암호화된 많은 메시지를 해독했습니다.
현대의 고급 암호화 방법은 비교적 생성하기 쉽지만 해독하기가 극히 어려운 수학적 프로세스에 의존합니다. 공개 키 암호화 가 좋은 예입니다. 두 개의 키를 사용합니다. 하나는 메시지 인코딩용이고 다른 하나는 디코딩용입니다. 인코딩 키는 공개 키이며 비밀 키 소유자와 통신하려는 모든 사람이 사용할 수 있습니다. 비밀 키는 공개 키로 암호화된 메시지를 디코딩하고 그 반대의 경우도 마찬가지입니다. 공개 키 암호화에 대한 자세한 내용은 암호화 작동 방식을 참조하십시오 .
암호 작성자가 사용하는 복잡한 알고리즘은 현재로서는 비밀을 보장합니다. 양자 컴퓨팅이 현실화되면 상황이 바뀔 것입니다. 양자 컴퓨터는 고전 컴퓨터보다 훨씬 빠르게 많은 수의 요소를 찾을 수 있습니다. 엔지니어가 신뢰할 수 있는 양자 컴퓨터를 구축하면 인터넷의 거의 모든 암호화된 메시지 가 취약해질 것입니다. 암호 전문가가 문제를 처리하는 방법에 대해 자세히 알아보려면 양자 암호화 작동 방식을 읽어 보세요.
다음 섹션에서 우리는 암호 해독가들에게 매우 안타까운 미해결 상태로 남아 있는 일부 코드와 암호를 살펴볼 것입니다.
유명한 미해결 코드
대부분의 암호 분석가는 이론적으로 깨지지 않는 코드가 없다고 말하지만 소수의 암호학자는 아무도 해독하지 못한 코드와 암호를 만들었습니다. 대부분의 경우 암호 분석가가 분석할 수 있는 메시지의 텍스트가 충분하지 않습니다. 때로는 암호 작성자의 시스템이 너무 복잡하거나 메시지가 전혀 없을 수 있습니다. 코드와 암호는 날조일 수 있습니다.
1800년대에 3개의 암호화된 메시지가 포함된 팜플렛이 버지니아의 작은 커뮤니티에 나타나기 시작했습니다. 이 팜플렛은 금을 찾아 부자가 된 Beale이라는 남자의 모험을 묘사했습니다. 보도에 따르면 Beale은 자신의 재산 대부분을 비밀 장소에 숨기고 여관 주인과 함께 보물의 위치를 알려주는 암호 메시지를 남겼습니다. 빌에게서 아무런 소식도 없이 20년이 흘렀고, 여관 주인은 암호화된 메시지를 해결하는 데 도움을 요청했습니다. 결국 누군가는 메시지 중 하나가 독립 선언서를 코드북으로 사용했다고 판단했지만 해독된 메시지는 보물의 위치에 대한 모호한 힌트만 제공했으며 다른 메시지는 보물로 직접 연결될 것이라고 주장했습니다. 아무도 다른 메시지 중 하나를 해결하지 않았으며 많은 사람들이 이 모든 것이 사기라고 믿습니다.
조디악 킬러 는 1960년대에 샌프란시스코 신문 에 이와 같은 암호 메시지를 보냈습니다 . |
1960년대 중반, 샌프란시스코와 주변 카운티 주민들은 암호 메시지로 경찰을 조롱하는 흉악한 살인범을 두려워했습니다. 살인자는 자신을 조디악(Zodiac)이라고 부르고 대부분의 편지를 샌프란시스코 신문에 보냈고, 때때로 하나의 긴 암호 메시지를 세 개의 신문으로 나누기도 했습니다. 아마추어 암호 해독가가 대부분의 암호를 해독했지만 암호는 법 집행 기관과 정보 기관을 혼란스럽게 만들었습니다. 아직 해결되지 않은 몇 가지 메시지가 있으며 일부는 살인자의 신원에 대한 단서로 추정됩니다.
물리학자이자 나노기술 분야의 선구자인 Richard Feynman 은 로스 알라모스(Los Alamos)의 한 과학자로부터 인코딩된 세 개의 메시지 를 받았고 자신이 해독할 수 없을 때 대학원생들과 공유했습니다. 현재 퍼즐 사이트에 게시되어 있습니다. 암호 분석가들은 중세 영어로 쓰여진 Chaucer의 "Canterbury Tales"의 첫 번째 메시지만 해독할 수 있었습니다.
1990년 Jim Sanborn은 버지니아 주 랭리에 있는 CIA 본부를 위해 크립토스 라는 조각품을 만들었습니다 . 크립토스에는 4개의 암호화된 메시지가 포함되어 있지만 암호 분석가들은 단 3개만 해결했습니다. 최종 메시지는 문자 수가 매우 적어(한 문자가 네 번째 메시지에 속하는지 여부에 따라 97 또는 98) 분석하기가 매우 어렵습니다. CIA 와 NSA를 포함하여 여러 사람과 조직이 나머지 세 가지 메시지를 해결했다고 자랑했습니다 .
다른 많은 메시지와 함께 이 메시지가 오늘날 해결되지 않은 동안, 그들이 영원히 해결되지 않은 채로 남아 있을 것이라고 믿을 이유가 없습니다. 100년이 넘는 기간 동안 Edgar Allen Poe가 작성한 암호화된 메시지는 해결되지 않은 채 전문가 및 아마추어 암호 분석가를 당황하게 했습니다. 그러나 2000년에 Gil Broza라는 사람이 암호를 해독했습니다. 그는 암호가 여러 개의 동음이의어 치환을 사용한다는 것을 발견했습니다. Poe는 문자 "e"를 나타내기 위해 14개의 암호를 사용했으며, 몇 가지 실수도 있었습니다. Broza의 작업은 코드가 해결되지 않았다고 해서 해결할 수 없다는 것을 의미하지 않는다는 것을 증명합니다[출처: Elonka.com ].
|
다음 메시지는 이 기사에서 논의된 것과 유사한 방법을 사용하여 암호화된 텍스트입니다. 이 기사에는 암호를 푸는 데 도움이 될 수 있는 단서가 있습니다. 작동 하는 방법을 찾는 데 시간이 걸릴 수
있지만 조금만 인내하면 알아낼 수 있습니다. 행운을 빕니다!
ㅋㅋㅋ
SWWSWORSSRWOROSROKSKWK
OKOKWSOWRSSORWRKWOWKR
KSRKRWKWRWSWRROWRSOKS
KSRSWRKKOOWOOOKSOKKRS
RWRWSWROSKKWRWKKSWKSS
RWOORWWSWSSKWSWOWRK
SWWKWKOKKORKROWSKRRK
WSWWWKWOOROWSRKSKOWW
답변을 보려면 마우스로 아래를 강조 표시하십시오. 당신은 제1차 세계 대전에서 독일이 사용했던 AFGX 암호를 기반으로 암호를 해독했습니다. 키워드는 발견이었습니다. |
암호화에 대해 자세히 알아보려면 다음 페이지의 링크를 따르십시오.
더 많은 정보
관련 기사
- 암호화 작동 방식
- 양자 컴퓨터의 작동 원리
- 양자 암호화 작동 방식
- 양자 자살의 작동 원리
- 세이프크래킹 작동 방식
- 스파이의 작동 방식
- 도청 작동 방식
더 좋은 링크
- Cryptograms.org
- 엘론카닷컴
- 나바호어 코드 토커 협회
- 수수께끼 암호 기계
출처
- 엘론카.com http://www.elonka.com 저자 이름
- 칸, 데이빗. "코드 브레이커즈." Macmillan Publishing Co., Inc.
뉴욕. 1967. - Kozaczuk, Wladyslaw. "수수께끼." University Publications of
America, Inc. 1985. - 핀콕, 스티븐. "암호 해독기." 워커앤컴퍼니.
뉴욕. 2006. - 서덜랜드, 스콧. "암호화 소개."
2005년 10월 14일. http://www.math.sunysb.edu/~scott/papers/MSTP/crypto/crypto.html - 수수께끼 암호 기계
http://www.codesandciphers.org.uk/enigma/index.htm