이미테이션 게임에서 등장한 암호화에 대한 내용이 있습니다. 영화에 대한 약간의 스포일러도 원하지 않는 분은 읽지 않기를 권합니다.


얼마 전 이미테이션 게임을 봤습니다. 대중 영화 한계상 암호를 깨는 원리는 고사하고 암호화 원리조차 제대로 설명을 해주지 않더군요. 별 상관 없는 crossword puzzle을 등장시킬께 아니라, 간단하게나마 설명해줬으면 하는 아쉬움이 있습니다. 물론 이해는 합니다. 아무리 깔끔하게 잘 설명해서 넣어도 지루해지기 십상인 데다가 이야기 진행하는데 암호화의 디테일은 중요하지 않으니까요. 그러나 역시 도대체 튜링이 정확히 무엇을 했는지에 대해서 궁금하신 분들이 있을까해서 간단히 글 하나 적어봅니다.


영화에서 블레츨리 파크(Bletchley Park)팀이 해독해야 하는 나치 메시지들은 에니그마(Enigma)라는 기계를 이용해서 암호화와 복호화를 했습니다. 에니그마는 겉보기에는 타자기 비슷하게 생긴 장치인데 키를 누를 때마다 해당 알파벳 전구에 불이 들어옵니다. 기계가 하는 일은 알파벳을 서로 교환하는 게 전부입니다. 예를 들어 A를 누르면 Z에 불이 켜지고 C를 누르면 F에 불이 켜지고 하는 식이죠. 그러나 문제는 이 교환 패턴이 키를 누를 때마다 변한다는 겁니다. 키를 누를 때마다 내부에 있는 회전자라는 장치가 돌아가면서 이 교환 규칙이 계속 변하기 때문입니다. 따라서 A만 여러번 누르더라도 계속 다른 알파벳에 불이 들어온다는 것이죠. 복호화를 할 때는 암호화 할 때와 같은 설정을 하고 암호문을 기계에 타이핑하면 평문에 해당하는 알파벳에 불이 들어왔습니다. 따라서 복호화를 하려면 암호화에 사용한 설정을 알아야했습니다.


문제는 가능한 설정이 많아서 (영화에서도 가능한 설정의 숫자는 나옵니다.) 암호문에 모든 설정을 다 시험해보는 식으로 설정을 알아내는 것은 절대 불가능했습니다. 그러나 에니그마 자체의 약점과 실제 에니그마를 이용해 통신을 수행하는 과정에 들어간 실수를 이용하여 에니그마로 만들어진 암호문을 평문으로 복호화할 수 있었죠. 이 과정을 사람이 다 하기에는 지난한 작업이라 기계의 도움을 받아야 하는데 이 기계가 바로 bombe입니다.(영화에서는 Christopher 라는 이름으로 나옵니다.) 그리고 bombe의 동작 원리에 각 알파벳이 자기 자신으로 암호화되는 일이 없다는 에니그마의 약점(A를 눌렀을 때 A에 불이 들어오는 일이 없다는 것이죠.)이 사용됐습니다. 


제가 더 자세한 설명을 해봐야 어차피 위키피디아에 적힌 내용 반복이니 대충 줄이고, 글보다는 영상을 좋아하시는 분들을 위해 영상 두 개를 소개합니다. 한국어 자막은 없으나 영문 자막은 있으니 궁금하신분들은 자막 켜놓고 천천히 보시면 대략적인 원리는 감이 잡히실 겁니다.


158,962,555,217,826,360,000 - Numberphile

Flaw in the Enigma Code - Numberphile

번호 제목 글쓴이 날짜 조회 수
공지 [공지] 게시판 규칙, FAQ, 기타등등 DJUNA 2013.01.31 304160
93260 2015년 아카데미 시상식 (2) [132] DJUNA 2015.02.23 2672
93259 [추모] 친구가 떠나갔습니다. [16] 異人 2015.02.23 3018
93258 저스틴 비버 이제 애는 아니지만 [3] 가끔영화 2015.02.23 1292
93257 2015년 아카데미 시상식 (1) [113] DJUNA 2015.02.23 2146
93256 오래된 보이차를 발굴했어요. [5] ikmyeong 2015.02.23 1616
93255 정부의 태극기 사랑 [10] chobo 2015.02.23 1902
93254 매튜본감독은 학생으로 비유한다면. . [4] 등짝을보자 2015.02.23 2186
93253 [앗차] 2005년 2월 22일이 [1] 異人 2015.02.23 936
93252 킹스맨 스포와 왜 그 악당이 그러했는지.. [5] 칼리토 2015.02.22 2469
93251 아, 황사. 아, 미세먼지 [5] N.D. 2015.02.22 1635
» 에니그마 그것이 궁금하다. [2] ╷⎟╵ǀ╵⎥⎜|౹ 2015.02.22 1232
93249 가장 비싼 그림 제목은 언제 결혼하니 [3] 가끔영화 2015.02.22 1463
93248 누구와 누구일까요 [2] 가끔영화 2015.02.22 544
93247 시내에 박근혜 대통령 취임 2주년을 축하하는 플래카드가 걸려 있더군요 [13] amenic 2015.02.22 2231
93246 Bruce Sinofsky R.I.P. 1956-2015 [3] 조성용 2015.02.22 348
93245 35th Golden Raspberry Awards Winners [8] 조성용 2015.02.22 896
93244 이미테이션 게임과 이다 감상 [7] 자두맛사탕 2015.02.22 1788
93243 킹스맨을 보았습니다. [6] herbart 2015.02.22 2171
93242 오늘 오후 어떻게 보내세요? [7] 산호초2010 2015.02.22 1596
93241 2015 Film Independent Spirit Awards Winners [2] 조성용 2015.02.22 506
XE Login