Posts

Showing posts with the label 에니그마

에니그마를 처음 깬 건 왜 튜링이 아니었을까? — 기계를 본 적도 없이 배선을 푼 폴란드 수학자들

Image
결론부터: 에니그마를 처음 깬 사람은 앨런 튜링이 아니었습니다. 실물 기계 한 번 본 적 없는 스물일곱 살 폴란드 수학자 마리안 레예프스키와 동료 헨리크 지가르스키, 예지 루지츠키였습니다. 그들은 수학만으로 독일군 암호기의 배선을 풀어냈고, 전쟁이 시작되기 5주 전 그 모든 성과를 영국과 프랑스에 넘겼습니다. 그리고 30년 넘게 기밀 속에 묻혀 있어야 했습니다. 경우의 수 1.6해 가지 — 독일군이 확신한 암호 에니그마는 원래 은행과 기업이 영업 비밀을 지키라고 만든 상업용 기계였는데, 독일군이 가져가 군사 규격으로 강화했습니다. 타자기처럼 키를 누르면 안에서 회전자 세 개가 맞물려 돌면서 글자를 다른 글자로 바꿔 불을 켭니다. 돌릴 때마다 배선이 통째로 바뀌는 자물쇠와 같습니다. 설정은 매일 바뀌었고, 완성된 형태의 경우의 수는 약 1.6해 가지 — 159 뒤에 0이 열여덟 개 붙는 숫자였습니다. 영국과 프랑스의 해독가들이 몇 년을 매달렸지만 실마리조차 잡지 못했습니다. 언어학자 대신 수학자를 뽑은 폴란드의 결정 폴란드 암호국은 이례적인 결정을 내렸습니다. 암호 해독에 언어학자가 아니라 수학 전공 학생들을 뽑은 것입니다. 포즈난 대학에 비밀 암호학 강좌를 열고 젊은 수학자들을 모았습니다. 레예프스키는 에니그마의 구조를 수학 방정식으로 바꿔 놓고, 어떤 글자도 자기 자신으로 암호화되지 않는다는 기계의 작은 버릇을 손잡이 삼아, 실물을 본 적도 없이 내부 배선을 역산해 냈습니다. 1932년 레예프스키, 수학만으로 에니그마 회전자 배선 재구성 1930년대 지가르스키의 시트 기법, 루지츠키의 방법, 해독 기계 '봄바' 제작 1939년 7월 폴란드, 복제 기계와 설계도·기법 전부를 영국·프랑스에 인계 1939년 9월 1일 독일, 폴란드 침공 — 인계 불과 5주 뒤 전쟁 5주 전, 성과를 통째로 건넨 선택 자기 나라가 곧 침공당할 것을 알면서도, 폴란드는 이 성과가 자기들과 함께 묻히게 둘 수 없다고 판단했습니다. 영국 블레츨리 파...