이게 무슨 뜻이야? 카이사르 암호부터 양자 암호까지, 암호의 역사

서론: 비밀을 지키기 위한 인류의 투쟁

인류가 문자를 발명하고 메시지를 전달하기 시작한 순간부터, 그 메시지를 적의 눈으로부터 숨기기 위한 치열한 싸움이 시작되었습니다. 전쟁의 작전 명령, 국가의 일급 기밀, 현대의 은행 계좌 비밀번호와 카카오톡 메시지에 이르기까지, 인류의 역사는 곧 정보를 지키려는 자와 이를 해독하려는 자 사이의 '암호(Cryptography)' 전쟁의 역사였습니다.

본론: 암호는 어떻게 진화해 왔는가?

1. 고대와 중세의 고전 암호: 자리를 바꾸고 섞어라

역사상 가장 유명한 초창기 암호는 로마의 황제 율리우스 카이사르가 사용했던 **'카이사르 암호(Caesar Cipher)'**입니다. 알파벳을 일정한 수만큼 뒤로 밀어서 적는 아주 단순한 '치환 암호'입니다. 예를 들어 알파벳을 3칸씩 미룬다고 약속하면, 'A'는 'D'가 되고 'B'는 'E'가 됩니다. 'BOY'라는 메시지는 'ERB'라는 의미를 알 수 없는 암호문으로 변합니다.

하지만 이런 단순한 암호는 9세기 아랍의 수학자 알 킨디가 고안한 **'빈도 분석법'**에 의해 완벽하게 무너졌습니다. 영어 문장에서 알파벳 'E'와 'T'가 압도적으로 많이 쓰인다는 통계적 사실을 이용해, 암호문에서 가장 많이 등장하는 글자를 'E'로 유추하여 역추적하는 해독법이었습니다.

2. 기계 암호의 등장과 튜링의 에니그마 해독

제2차 세계대전이 발발하자, 독일군은 타자기처럼 생긴 톱니바퀴 암호 기계인 **'에니그마(Enigma)'**를 도입합니다. 에니그마는 자판을 누를 때마다 내부의 여러 회전자가 돌아가면서 알파벳의 치환 규칙이 매번 바뀌는 극강의 암호 생성기였습니다. 설정할 수 있는 경우의 수가 1,590억의 10억 배에 달해 인간의 머리로는 도저히 해독할 수 없었습니다.

독일군의 무적 암호는 영국의 천재 수학자 앨런 튜링(Alan Turing)이 이끄는 암호 해독팀에 의해 마침내 뚫리게 됩니다. 튜링은 기계를 이기기 위해서는 기계가 필요하다고 판단하고, '봄브(Bombe)'라는 거대한 연산 기계를 발명하여 에니그마의 규칙을 찾아냅니다. 튜링의 이 기계식 컴퓨터는 연합군이 전쟁을 최소 2년 앞당기고 수천만 명의 목숨을 구하는 결정적인 역할을 했습니다.

3. 현대 인터넷의 수호자, RSA 공개키 암호

컴퓨터가 발전하면서 누구나 빠르고 복잡한 계산을 할 수 있게 되자, 암호의 패러다임이 바뀝니다. 과거에는 메시지를 암호화하는 '키'와 해독하는 '키'가 똑같은 대칭키 암호를 사용했습니다. 문제는 이 '비밀키'를 서로 전달하는 과정에서 탈취당하면 끝장이라는 것이었습니다.

1970년대, 수학자들은 혁명적인 아이디어를 냅니다. 누구나 메시지를 암호화할 수 있도록 암호화 키를 전 세계에 공개(공개키)하되, 이를 해독하는 키(개인키)는 자신만 가지는 **'RSA 공개키 암호'**를 발명한 것입니다. RSA 암호는 두 개의 거대한 소수를 곱하는 것은 쉽지만, 곱해진 거대한 합성수를 다시 소인수분해하는 것은 슈퍼컴퓨터로도 수백 년이 걸린다는 수학적 난제를 이용했습니다. 오늘날 우리가 인터넷 쇼핑을 하고 은행 송금을 할 수 있는 것은 바로 이 RSA 암호가 완벽하게 우리를 보호하고 있기 때문입니다.

결론: 창과 방패의 싸움은 끝이 없다

하지만 무적일 것 같았던 RSA 암호도 **'양자 컴퓨터(Quantum Computer)'**의 등장 앞에서 바람 앞의 등불이 되었습니다. 양자 컴퓨터가 상용화되면 쇼어 알고리즘(Shor's algorithm)을 이용해 현재의 RSA 암호를 단 몇 분 만에 풀어낼 수 있기 때문입니다.

이에 암호학자들은 또다시 새로운 방패를 준비하고 있습니다. 계산의 복잡성이 아니라 양자 물리학의 절대적인 법칙(불확정성의 원리, 양자 얽힘)을 이용하여 누군가 도청을 시도하는 즉시 암호가 파괴되어버리는 **'양자 암호 통신'**이 상용화를 앞두고 있습니다. 정보를 훔치려는 해커의 창과 지키려는 수학자들의 방패, 이 끝없는 두뇌 싸움은 인류가 문명 활동을 계속하는 한 영원히 계속될 것입니다.