책 목록으로 돌아가기

- **저자**: Simon Singh — 영국 물리학자 출신 과학 저술가

The Code Book — Simon Singh (1999)

핵심 사실

• 저자: Simon Singh — 영국 물리학자 출신 과학 저술가
• 부제: The Science of Secrecy from Ancient Egypt to Quantum Cryptography
• 한 줄 요약: 고대 이집트부터 양자암호까지 암호 제작자(codemaker)와 암호 해독자(codebreaker) 사이의 군비경쟁 2,000년 역사를 추적
• 핵심 주장: 암호학의 역사는 진화적 생존 투쟁—해독 기법이 발전하면 새 암호가 탄생하고, 다시 그 암호가 깨지면 더 강한 암호가 등장

챕터별 핵심 내용

1장: 스코틀랜드 여왕 메리의 암호 (Mary Queen of Scots)

핵심 개념

• 스테가노그래피(Steganography): 메시지 존재 자체를 숨기는 기술 (밀랍 서판, 문신한 두피, 삶은 달걀 껍질 잉크)
• 단표 치환 암호(Monoalphabetic Substitution Cipher): 각 글자를 고정된 다른 글자로 대체
• 카이사르 암호: 알파벳을 3칸 이동
• 범용 치환: 26글자 재배열 → 400자 이상의 경우의 수
• 케르크호프 원칙(Kerckhoffs' Principle, 1883): "암호 시스템의 안전은 알고리즘 비밀이 아니라 키의 비밀에만 의존해야 한다"

빈도 분석(Frequency Analysis)

• 9세기 아랍 학자 알 킨디(al-Kindi)가 발명
• 영어에서 e가 가장 많이 등장, t, a, o, i, n 순서
• 단표 치환 암호의 치명적 약점: 평문의 글자 빈도 패턴이 암호문에도 그대로 보존됨

역사적 적용: 1586년 월싱엄(Walsingham)의 암호 해독관 토마스 펠립스(Thomas Phelippes)가 메리와 바빙턴 음모단의 서신을 해독 → 메리 처형(1587)

교훈: 취약한 암호는 없는 것보다 나쁠 수 있다 — 비밀을 보장한다는 착각으로 더 노골적인 내용을 씀

2장: 해독 불가능한 암호 (Le Chiffre Indéchiffrable)

비주네르 암호(Vigenère Cipher)

• 알베르티(Alberti) → 트리테미우스 → 포르타 → 비주네르(1586)가 완성
• 다표 치환(Polyalphabetic): 키워드를 반복해 각 글자마다 다른 알파벳표 사용
• 동일한 평문 글자가 매번 다른 암호 글자로 변환 → 빈도 분석 무력화
• 2세기 동안 "le chiffre indéchiffrable"로 통함

동음 치환(Homophonic Substitution)

• 빈도 높은 글자에 여러 기호 할당 → 빈도 평탄화
• 여전히 글자 간 관계 패턴 분석으로 해독 가능

루이 14세의 대암호(Great Cipher)

• 로시뇰(Rossignol) 부자 발명 — 글자가 아닌 음절 단위 치환
• 200년간 해독 불가 → 1890년 바제리(Bazeries)가 해독
• "철가면 사나이"의 정체가 담긴 편지 발견

블랙 챔버(Black Chambers, 18세기)

• 빈 비밀내각사무국: 하루 100통 편지 무단 개봉·복사·재봉인
• 단표 암호의 산업적 해독 → 다표 암호 전환 압박

배비지(Babbage)의 비주네르 해독(1854)

• 카시스키 테스트(Kasiski Test): 반복 패턴 간격의 최대공약수 = 키 길이
• 키 길이 파악 후 각 위치별 단표 빈도 분석 적용

3장: 비밀의 기계화 (The Mechanization of Secrecy)

• 19세기 전신(telegraph)의 등장 → 암호화 수요 폭발
• 모스 부호는 암호가 아닌 새로운 알파벳 표기법
• 일회용 패드(One-Time Pad): 이론상 완전한 보안 — 완전히 랜덤하고 한 번만 쓰는 키
• 단점: 키 배포 문제, 키 길이 = 메시지 길이
• 에니그마 기계(Enigma Machine) 개발 (Scherbius, 1918)
• 3개 스크램블러 × 플러그보드 = 10¹⁶개 이상의 키 경우의 수

4장: 에니그마 해독 (Cracking the Enigma)

폴란드 수학자들의 선구

• 마리안 레예프스키(Marian Rejewski): 반복 메시지 키에서 체인 패턴 분석
• 플러그보드 설정 ↔ 스크램블러 설정 분리
• 체인 길이 = 스크램블러 지문 → 10만 가지로 축소
• 스크램블러 105,456가지 설정 카탈로그 완성 (1년 작업)
• 봄바(Bomba): 설정 자동 검색 기계 발명
• 1939년 독일이 스크램블러 5개로 확장 → 폴란드 역량 초과

블레츨리 파크(Bletchley Park)

• 1939년 폴란드가 영국·프랑스에 에니그마 복제품과 봄바 설계도 전달
• 수학자·언어학자·체스 챔피언·크로스워드 전문가 혼합팀
• "황금알을 낳는 거위들" (처칠)

앨런 튜링(Alan Turing)

• 크립(Crib): 예측 가능한 평문 구절 활용 ("wettervorhersage" 날씨 예보)
• 루프(Loop) 기법: 크립 내 순환 구조로 플러그보드 효과 상쇄
• 튜링 봄브(Bombe): 루프 기반 기계적 해독 장치 (1940)
• 핵심 통찰: 에니그마는 같은 글자를 자기 자신으로 암호화 불가 → 크립 위치 제약

역사적 의의

• 컬로서스(Colossus): 로렌츠 암호 해독용 → 세계 최초 프로그래밍 가능 컴퓨터
• 전쟁 기간 2~4년 단축 추정
• 2차대전 후 전부 파괴·극비 유지 → ENIAC이 "최초 컴퓨터"로 오인

5장: 언어 장벽 (The Language Barrier)

• 고대 문자 해독 = 암호 해독과 같은 기술
• 이집트 상형문자: 로제타석 → 토마스 영·샹폴리옹이 해독 (1822)
• 비문자적 접근: 고유명사(카트리지)가 음소적 단서
• 선형 B(Linear B): 마이클 벤트리스(Michael Ventris) 해독 (1952)
• 비언어학자(건축가)가 빈도 분석으로 그리스어임을 발견

6장: 앨리스와 밥의 공개키 혁명 (Alice and Bob Go Public)

DES(Data Encryption Standard, 1976)

• IBM의 루시퍼(Lucifer) 기반 → NSA가 키를 56비트로 축소
• 민간 표준화 vs. 정부 도청 능력 확보의 타협점

키 배포 문제(Key Distribution Problem)

• 암호화 역사 2000년의 아킬레스건
• 안전한 통신을 위해 먼저 안전한 키 교환 필요 → 순환 논리

디피-헬만 키 교환(Diffie-Hellman-Merkle, 1976)

• 공개 채널로 비밀 공유 가능 → 수학 역사상 가장 반직관적 발견
• 단방향 함수(One-Way Function): 쉽게 계산되지만 역산 불가
• 모듈러 지수: 3^x (mod 7) → 결과에서 x 역산이 극도로 어려움
• 과정: Alice, Bob이 공개 Y·P 합의 → 각자 비밀 수 A·B 선택 → 교환된 값으로 같은 키 도출
• Eve는 공개 값을 알아도 단방향 역산 불가

RSA 암호(Rivest, Shamir, Adleman, 1977)

• 공개키 암호(Public Key Cryptography) 완성형
• 공개키(n, e)로 암호화 → 개인키(p, q 소인수)로만 복호화
• n = p × q (거대 소수 곱) → 소인수분해가 현재 계산 불가능
• GCHQ의 제임스 엘리스·클리퍼드 콕스가 1970년 선발견 (기밀)

패러다임 전환: 송수신자가 사전에 만날 필요 없음 → 인터넷 상거래 기반

7장: 아름다운 개인정보 보호 (Pretty Good Privacy)

• 필 짐머만(Phil Zimmermann): 1991년 PGP 무료 배포
• RSA + 대칭키 하이브리드 구조 (효율성 확보)
• 인터넷으로 전 세계 배포 → 미국 수출 금지법 저촉 논란
• 사이퍼펑크(Cypherpunk) 운동: 암호화 = 개인 자유의 도구
• 클리퍼 칩(Clipper Chip) 논쟁: 정부 에스크로 키 요구 vs. 개인 프라이버시
• 교훈: 암호화 기술의 민주화 = 시민 권력 vs. 국가 감시의 갈등

8장: 미래로의 양자 도약 (A Quantum Leap into the Future)

양자 컴퓨터의 위협

• 쇼어 알고리즘(Shor's Algorithm, 1994): 양자 컴퓨터로 RSA 소인수분해를 다항 시간에 해결
• 기존 컴퓨터로 수십억 년 → 양자 컴퓨터로 수 시간
• 그로버 알고리즘(Grover's Algorithm, 1996): DES 등 대칭 암호 브루트포스 제곱근 가속
• 큐비트(Qubit): 중첩(superposition)으로 0·1 동시 처리
• 250 큐비트 → 우주 원자 수보다 많은 동시 계산

양자암호 (Quantum Cryptography)

• 찰스 베넷 + 질 브라사르(Bennett & Brassard, BB84, 1984)
• 광자의 편광(polarization)을 키로 사용
• 하이젠베르크 불확정성 원리: 도청 자체가 광자 상태를 변화시킴 → 도청 시 즉각 탐지
• 이론상 완벽한 보안 — 도청 불가 탐지 가능한 유일한 시스템
• 양자 키 분배(QKD, Quantum Key Distribution): 일회용 패드의 키를 물리적으로 안전하게 배포

핵심 개념 정리

투자·AI 관점 인사이트

보안 군비경쟁의 영속성

• 암호화 역사 2,000년 = 끊임없는 공격-방어 사이클
• "완벽한 암호" 선언 후 반드시 해독 → RSA도 양자 컴퓨터 앞에 취약
• 함의: 현재 인터넷 보안 전체가 양자 컴퓨터 개발 시점에 위협받음

양자 컴퓨터 투자 논리

• 쇼어 알고리즘 실행 가능 양자 컴퓨터 → RSA, ECC, 비트코인 서명체계 모두 무력화
• 먼저 양자 컴퓨터 개발한 국가·기업이 현존 암호 인프라에 접근 가능
• 동시에 양자암호(QKD)가 유일한 방어책 → 포스트-양자 암호 전환 거대 시장

AI 에이전트 보안과의 교차점

• 현재 AI 에이전트 통신은 TLS/RSA 기반 → 양자 시대 취약
• 에이전트 간 프로토콜(x402 등)도 포스트-양자 암호 전환 필요
• 임박한 과제: "Harvest Now, Decrypt Later" — 현재 암호화 트래픽 수집 후 양자 컴퓨터로 나중에 해독

역사적 패턴 — 국가 독점 → 민주화

• 암호학: 왕실·군사 → 기업 → 개인 (PGP로 민주화)
• AI 연산: 현재 거대 기업 독점 → 점차 분산 가능성
• 비트코인/블록체인: 탈중앙화 금융 암호화가 양자 위협에 특히 취약