에니그마 기계가 해독된 방법

존 헤리벨은 독일 에니그마 운영자들이 기본 로터 설정에서 약간의 변경만 하는 경우가 많다는 것을 발견했는데, 이를 '헤리벨 팁'이라고 불렀습니다.

이러한 게으름은 메시지 헤더에 식별 가능한 패턴을 생성하여 암호 해독자들이 매일의 링 설정을 추론하고 해독 노력에서 조기 우위를 점할 수 있게 했습니다.

블레츨리 파크의 암호 해독자들은 로터 순서와 플러그 보드 설정을 수동으로 테스트했으며, 단일 메시지를 해독하는 데 최대 1시간이 걸렸는데, 이는 매일 수백 개의 메시지가 수신되는 상황에서 지속 불가능한 속도였습니다.

이 과정은 메시지 내에서 여러 플러그 보드 교환으로 인해 더욱 복잡해졌으며, 가로챈 통신의 방대한 규모를 관리하기 위한 자동화된 방법 개발이 필요했습니다.

그의 목표는 잠재적인 에니그마 설정을 체계적으로 확인하거나 거부할 수 있는 기계를 설계하여 힘든 수동 과정을 우회하는 것이었습니다.

적 통신 해독을 간소화하고 가속화하는 것을 목표로 한 이 중요한 작업은 전쟁 내내 그의 사무실 역할을 한 8번 막사에서 수행되었습니다.

암호 해독자들은 '크립'—기상 보고서와 같이 반복되는 문구—를 사용하여 의심되는 평문을 암호화된 메시지와 맞춰보고, 어떤 문자도 자기 자신에게 매핑되지 않을 때까지 크립을 암호문과 비교했습니다.

이 방법은 튜링의 해독 기계에 의해 수행되는 자동화된 테스트의 논리적 기반을 제공하여 기계의 결함을 전략적 이점으로 효과적으로 전환했습니다.

크립은 가로챈 메시지의 반복 패턴이나 속어에서 식별된 '기상 보고서'와 같은 추정 평문 구절로, 에니그마에 대한 논리적 테스트를 시작하는 데 중요했습니다.

블레츨리 파크의 크리핑 룸은 크립에 적합한 강력하고 일관된 메시지를 식별하는 데 특화되었으며, 튜링의 테스트는 해독 과정을 시작하기 위해 특정 초기 창 설정을 가정했습니다.

'R'과 같은 입력 문자가 세 개의 상호 연결된 에니그마 단계를 거친 후 'R'로 다시 나타날 때 성공적인 루프가 발생했으며, 이는 잠재적 일치를 나타냅니다.

이 특정 루프 형성은 연결된 기계의 내부 설정이 원래 암호화 매개변수와 일치함을 나타내어 해독 과정에서 중요한 돌파구를 제공했습니다.

튜링의 중요한 통찰력은 플러그 보드를 연속으로 연결하면 효과적으로 서로를 상쇄시킨다는 것을 보여주었습니다.

이 돌파구는 로터 전용 루프를 분리하여 문제를 단순화했으며, 에니그마 설정 해결의 수학적 복잡성을 극적으로 줄이고 해독 노력을 가속화했습니다.

튜링은 이전 에니그마 버전을 해독했던 폴란드 '봄바' 장치에 경의를 표하여 '더 밤'을 제작하기 위해 엔지니어 해롤드 킨과 협력했습니다.

첫 번째 프로토타입은 1940년 3월에 완성되었는데, 기계의 복잡성을 고려할 때 놀라운 성과였습니다.

이 기계는 튜링의 논리적 테스트를 자동화하기 위해 36대의 에니그마 기계를 병렬로 사용하여 매일의 암호화 키를 빠르게 도출했습니다.

잠재적인 100개의 정지 지점 각각을 확인하는 데 약 15분이 걸렸고, 이는 해결책을 찾기 전에 에니그마 설정이 변경될 위험이 있는 상당한 지연을 초래했습니다.

그는 이 전선들을 연결하여 하나가 활성화되면 둘 다 활성화되도록 함으로써 불필요한 추측을 제거하고 오정지 수를 급격히 줄였습니다.

이 수정은 잠재적 해결책을 100개에서 약 4개로 성공적으로 줄여 1940년 8월까지 오정지의 90% 이상을 제거하고 '밤'을 실용적인 해독 도구로 만들었습니다.

독일 해군이 에니그마 기계에 4번째 로터를 추가하자 튜링은 해독을 위한 새로운 통계적 방법을 개발해야 했습니다.

연합군은 특정 위치에 전략적으로 기뢰를 설치하는 '가드닝' 전술을 사용하여 독일 통신을 조작하고 암호 해독에 도움이 되는 예측 가능한 평문 메시지를 유발했습니다.

암호 해독자들은 또한 침몰하는 U-보트에서 키 시트를 확보하여 해독 모멘텀을 유지하고 중요한 정보에 대한 지속적인 접근을 보장하는 데 결정적으로 의존했습니다.

1943년까지 U-보트 에니그마를 성공적으로 해독한 것은 제2차 세계 대전의 중요한 전략적 전환점을 기록했으며, 해군 전쟁에 상당한 영향을 미쳤습니다.

해독된 정보는 1944년 노르망디 상륙작전과 광범위한 유럽 연합군 침공의 성공에 결정적인 역할을 했으며, 연합군은 전쟁이 끝날 때까지 나치 통신에 매일 접근했습니다.

더못 튜링 경은 앨런 튜링이 전후 내리막길을 걷기보다는 1945년부터 1950년까지 최첨단 기술 프로젝트에 깊이 관여했다고 주장합니다.

그는 튜링의 유산을 그의 비극적인 죽음으로만 정의하는 것에 반대하며, 전후 시대의 그의 중요한 업적이 종종 저평가되고 간과된다는 점을 강조합니다.

이 고급 암호 기계는 에니그마의 10의 23제곱을 훨씬 능가하는 10의 170제곱이라는 키 공간을 자랑했으며, 냉전 시대 내내 기밀로 유지되었습니다.