EN

시간의 강 — 비밀을 지키고 깨는 도시들 — 문자 빈도에서 공개키까지

1 / 12약 850년바그다드근거: 저술

비밀문에도 언어의 지문은 남는다 — 알킨디의 빈도 분석

상징: 쓰고 읽힌 기록을 올려 둔 책상시대 구간: 500–1449년장소 풍경: 티그리스 강변 · 대추야자 · 평원

알킨디에게 귀속되는 암호 해독 논고는 긴 아랍어 글에서 글자마다 나타나는 횟수를 세고, 암호문에서 가장 자주 보이는 기호와 비교해 단일 치환의 대응을 추정하는 방법을 설명했다. 같은 글자를 언제나 같은 기호로 바꾸면 단어를 숨겨도 언어의 불균등한 반복은 남는다는 전환이다. 현존 필사본이 자필이거나 정확히 바그다드의 어느 방에서 쓰였다고 확정할 수 없고, 여러 언어권의 앞선 비밀문자 전통을 지운 “암호학 단독 최초”로 만들 수도 없다.

장면 전체 읽기
실제 지도에서 보기

드래그해 둘러보기 · ← / → 장면 이동

공간·인지 아틀라스 · 일곱 번째 항로

시간의 강 — 비밀을 지키고 깨는 도시들 — 문자 빈도에서 공개키까지

암호의 역사는 더 복잡한 기호를 만든 천재들의 행렬이 아닙니다. 편지·전신·무선·컴퓨터망이 멀리 있는 사람을 연결할 때마다 공격자가 볼 수 있는 것, 지켜야 할 키, 안전하다고 말할 수 있는 근거가 함께 바뀌었습니다.

이 항로에서 붙잡을 질문

통신망이 더 빠르고 넓어질수록 비밀은 왜 더 복잡한 암호문이 아니라 공개할 것과 감출 키를 다시 나누는 문제가 되었을까요?

이 강이 주장하지 않는 것

이 강은 실제 지리가 아닙니다. 강을 따라 내려간 거리는 흐른 시간이고, 세기가 흐르는 동안 빛이 새벽에서 황혼으로 바뀝니다. 비석 곁의 사물은 사건의 종류와 그 세기 구간에 수학을 쓰고 계산한 방식을 상징할 뿐 실제 유물을 재현하지 않습니다. 정거장 둘레의 땅은 그 장면이 일어난 실제 장소의 자연·지리를 개략으로 따르고, 대표 건축은 그 해에 이미 서 있던 것만 세웁니다. 장면마다 실제 장소와 근거를 그대로 두었으니, 어디서 일어났는지는 지도에서 읽어 주세요. 지도 선은 하나의 암호가 바그다드에서 케임브리지까지 그대로 전달됐다는 증거도, 전쟁 승리나 문명의 우열을 가르는 순위도 아닙니다. 필사본·외교 우편·인쇄·특허·전신·무선 감청·기밀 문서·공개 학술지가 서로 다른 공격과 방어 문제를 보이게 한 관객의 편집 경로이며, 각 핀이 실제 위치 근거와 주장 한계를 따로 밝힙니다.

이 강에서 보이는 것

하늘의 도해
문자 빈도 막대 — 암호문이 숨기지 못한 것
강의 들머리에 선 상징물
두 겹 글자판의 암호 원반
정거장 둘레의 실제 장소
비석 둘레의 땅은 그 장면이 일어난 실제 장소의 자연·지리(바다·호수, 평야·구릉·산, 땅빛, 흔한 나무)를 따르고, 그 장소를 이루는 지형이 있으면 뒤편에 세웁니다(화산·설산·화강암 봉우리·대지·사구·피오르·섬·바위 언덕·협곡·황토 계단). 정거장 가까운 물은 그곳 강·바다의 물빛을, 안개는 그곳 기후의 빛을 띱니다. 비석 머리의 작은 지구본이 그 위치와 앞 장소에서 온 길을 보여 줍니다. 그 도시의 대표 건축이 장면의 해에 이미 서 있었다면 정거장 뒤편에 도식적인 실루엣으로 솟고 카드에 이름을 적습니다. 땅은 오늘의 지형과 기후대를 따른 개략이고, 실루엣은 실측 복원이 아닙니다. 정거장 사이의 강은 여전히 상징입니다.
정거장마다 선 도해판
판마다 그 장면의 수학을 그렸습니다. 배가 닿으면 작도가 그려지고 핵심 결과가 붉게 떠오릅니다. 도해는 설명을 위한 도식이며 당시의 원본 그림이 아닙니다.
둑을 따라 바뀌는 세기 구간
  • 500–1449년 · 돌 비석 · 종이 등롱 · 외아치 돌다리 · 물레방아와 마을 · 삼각돛배
  • 1450–1749년 · 대리석 비석 · 쇠 등롱 · 세 아치 다리 · 풍차와 시계탑 마을 · 범선
  • 1750–1899년 · 주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선
  • 1900–1969년 · 콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기
  • 1970년 이후 · 유리 표지 · LED 불빛 · 사장교 · 유리 빌딩과 풍력 발전기·데이터 센터 · 여객선 · 인공위성

세기 구간이 바뀌는 자리에서는 배가 새 구간의 다리 밑을 지나갑니다. 마을·방아·공장·송전탑·빌딩은 그 세기의 기술을 상징할 뿐, 실제 장소나 특정 건축 양식이 아닙니다.

항해 일지

  1. 01약 850년바그다드(근거: 저술)

    비밀문에도 언어의 지문은 남는다 — 알킨디의 빈도 분석

    알킨디에게 귀속되는 암호 해독 논고는 긴 아랍어 글에서 글자마다 나타나는 횟수를 세고, 암호문에서 가장 자주 보이는 기호와 비교해 단일 치환의 대응을 추정하는 방법을 설명했다. 같은 글자를 언제나 같은 기호로 바꾸면 단어를 숨겨도 언어의 불균등한 반복은 남는다는 전환이다. 현존 필사본이 자필이거나 정확히 바그다드의 어느 방에서 쓰였다고 확정할 수 없고, 여러 언어권의 앞선 비밀문자 전통을 지운 “암호학 단독 최초”로 만들 수도 없다.

    잠깐 멈춰 묻기
    글자를 다른 기호로 완전히 바꿨는데도, 암호문만 보고 원래 언어의 흔적을 찾을 수 있을까요?
    생각이 달라진 점
    같은 글자를 늘 같은 기호로 바꾸면 단어 모양은 가려져도 언어에서 글자마다 다른 출현 비율은 남습니다. 긴 평문과 암호문의 빈도를 비교하면서 “뜻을 짐작하기”가 측정 가능한 통계적 공격으로 바뀌었습니다.
    말할 수 없는 것
    c. 850과 Baghdad는 저자의 활동과 학술 환경을 표시하는 근사값입니다. 현존 필사본은 자필이 아니며 정확한 집필지·연도와 단독 “최초의 암호해독자” 지위까지 증명하지 않습니다.
    이 장소
    9세기 바그다드의 궁정 후원, 번역·필사·언어 연구, 행정과 외교 문서는 여러 종류의 글을 비교하고 암호 해독을 체계적으로 서술할 독자와 재료를 제공했습니다. “지혜의 집”이라는 현대식 단일 연구소로 압축하지 않습니다. (티그리스 강변 · 대추야자 · 평원 · 33.3°N 44.4°E)
    강 위의 도해
    긴 평문의 글자 빈도(위)와 암호문 기호의 빈도(아래)를 견주어, 많이 나오는 순서끼리 짝지어 치환을 추정한다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 500–1449년 (돌 비석 · 종이 등롱 · 외아치 돌다리 · 물레방아와 마을 · 삼각돛배)
    지도에서 읽기
  2. 02약 1466년로마(근거: 저술)

    하나의 대응표를 돌려 버리다 — 알베르티의 암호 원판

    알베르티는 두 글자 고리를 돌려 암호 알파벳을 바꾸는 원판과, 암호문 도중 대응표를 전환하는 여러 알파벳 방식을 설명했다. 빈도 분석이 노리는 고정 대응을 시간에 따라 흔드는 발상이었다. 논고는 1466~1467년 무렵 로마의 활동과 연결되지만 1568년에야 사후 인쇄됐으며, 이 한 장치가 이후의 모든 다표식 암호를 곧바로 완성했다는 뜻은 아니다.

    잠깐 멈춰 묻기
    빈도 분석이 고정된 글자 대응을 찾는다면, 메시지 중간에 그 대응 자체를 계속 바꾸면 어떻게 될까요?
    생각이 달라진 점
    회전 원판으로 암호 알파벳을 전환하면 같은 평문 글자가 때에 따라 다른 기호가 됩니다. 공격자는 하나의 빈도표 대신 전환 시점과 여러 분포를 함께 찾아야 했고, 방어자는 키뿐 아니라 언제 원판을 돌릴지도 합의해야 했습니다.
    말할 수 없는 것
    1466~1467년은 논고 작성 시기이고 1568년은 사후 출판 시기입니다. 로마 핀은 활동 맥락이지 현존 원판이나 정확한 집필실의 위치가 아니며, 모든 다표식 암호의 단독 발명을 뜻하지 않습니다.
    이 장소
    교황청 서기관·외교관으로 일한 알베르티에게 로마는 여러 군주와 도시를 오가는 서신의 비밀과 인문주의자가 기계 장치를 설계하는 제작 문화가 만나는 곳이었습니다. 다티의 요청은 실용 문제를 논고로 만들었습니다. (테베레강변 · 우산소나무 · 언덕 · 41.9°N 12.5°E · 랜드마크: 콜로세움 (80년), 판테온 (125년))
    강 위의 도해
    바깥 글자 고리와 안쪽 고리를 돌려 대응 알파벳을 바꾸면, 같은 평문 글자 A가 때에 따라 다른 기호가 된다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1450–1749년 (대리석 비석 · 쇠 등롱 · 세 아치 다리 · 풍차와 시계탑 마을 · 범선)
    지도에서 읽기
  3. 031511년베네치아(근거: 주요활동)

    해독이 직업과 기록이 되다 — 베네치아의 외교 암호실

    베네치아 공화국은 대사·상인·전쟁 지휘부가 보내는 암호문을 다루기 위해 조반니 소로 같은 서기관의 해독을 십인위원회 업무와 결합했다. 반복해서 모인 편지와 송수신 맥락, 전담 인력, 비밀 보관은 개인의 묘기를 비교·축적 가능한 제도로 바꾸었다. 소로가 1511년 청원에서 언급한 해독서는 전하지 않으므로 그 내용을 복원하거나 유럽 암호해독 전체의 기원으로 단정하지 않는다.

    잠깐 멈춰 묻기
    암호문 한 통을 우연히 푸는 솜씨를, 매일 도착하는 외교 편지에 반복해서 쓰는 조직으로 만들려면 무엇이 필요할까요?
    생각이 달라진 점
    여러 발신자의 암호문과 알려진 맥락을 보존하고 전담 서기관이 이전 해독과 비교하면 공격은 누적 학습이 됩니다. 암호해독은 개인의 비밀 기술에서 문서 분류·업무 절차·접근 통제를 가진 국가 기능으로 옮겨 갔습니다.
    말할 수 없는 것
    1511년은 소로가 해독 활동과 책을 근거로 보상을 청원한 기록에 기대는 기준점입니다. 잃어버린 책의 실제 내용을 재구성하거나 베네치아를 유럽 암호해독의 유일한 발상지로 만들지 않습니다.
    이 장소
    지중해 무역과 외교의 결절인 베네치아는 먼 공관에서 많은 암호 편지를 받았고, 십인위원회의 비밀 행정은 조반니 소로 같은 해독자를 고용하고 기록을 제한적으로 축적할 지속적 수요와 권한을 가졌습니다. (베네치아 석호 · 섬들 · 활엽수 · 45.4°N 12.3°E · 랜드마크: 산마르코 대성당 (1094년))
    강 위의 도해
    쌓아 둔 여러 암호문과 이미 푼 기록에 새 편지를 견주어, 되풀이되는 같은 묶음(63 18)을 찾아낸다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1450–1749년 (대리석 비석 · 쇠 등롱 · 세 아치 다리 · 풍차와 시계탑 마을 · 범선)
    지도에서 읽기
  4. 041586년파리(근거: 출판)

    키를 평문에서 계속 이어 가다 — 비제네르의 autokey

    비제네르의 파리 출판 《Traicté des chiffres》는 미리 정한 짧은 키 뒤에 평문 자체를 이어 붙여 대응 알파벳이 단순히 같은 주기로 반복되지 않게 하는 autokey를 설명했다. 공격자가 찾는 반복을 늦추는 대신 시작 키와 오류 전파라는 새 관리 문제가 생겼다. 오늘 흔히 “비제네르 암호”라 부르는 반복키 표는 벨라소 등 앞선 저자에게 큰 빚을 지므로 한 사람의 단독 발명으로 돌리지 않는다.

    잠깐 멈춰 묻기
    여러 알파벳을 써도 짧은 키가 같은 간격으로 반복되면, 그 반복 자체를 없애는 키는 어떻게 만들 수 있을까요?
    생각이 달라진 점
    시작 비밀 뒤에 평문을 이어 키 흐름을 만들면 고정 주기의 반복이 사라집니다. 그러나 수신자가 정확히 같은 위치를 유지해야 하고 한 글자 오류가 뒤에 번질 수 있어, 강한 변환은 동기화와 운용이라는 새 약점을 낳았습니다.
    말할 수 없는 것
    1586년 Paris는 책의 공개 위치입니다. 오늘 “Vigenère cipher”라 부르는 반복키 표 전체를 비제네르의 단독 발명으로 귀속하지 않고, Bellaso의 1553년 방식과 비제네르의 autokey를 구분합니다.
    이 장소
    왕실 외교를 경험한 비제네르는 파리의 인쇄·서지 시장을 통해 여러 문화의 비밀문자 예와 자신의 방법을 큰 논고로 공개했습니다. 인쇄는 재현 가능한 표를 넓혔지만 이름을 붙이는 과정에서 벨라소 같은 앞선 기여가 가려지기도 했습니다. (센강변 · 활엽수 · 평야 · 48.9°N 2.4°E · 랜드마크: 노트르담 대성당 (1250년))
    강 위의 도해
    미리 정한 첫 키 글자 뒤로 평문 자체가 이어져 키 줄을 만들어, 같은 간격으로 되풀이되는 키가 사라진다.
    강 위의 표시
    쌓아 둔 책 · 1450–1749년 (대리석 비석 · 쇠 등롱 · 세 아치 다리 · 풍차와 시계탑 마을 · 범선)
    지도에서 읽기
  5. 051883년파리(근거: 출판)

    체계는 알려져도 키는 남아야 한다 — 케르크호프스의 원칙

    전신과 대규모 군대가 암호를 반복 사용하던 시대에 케르크호프스는 체계가 적에게 알려져도 안전해야 하고, 쉽게 교체할 수 있는 키에 비밀을 집중해야 한다고 주장했다. 장치 전체의 은폐보다 공개 검토와 운용 가능한 키 관리를 설계 기준으로 삼은 변화다. 이 원칙만 지키면 어떤 구현도 안전하다는 증명은 아니며, 당시의 군용 요구를 오늘의 모든 위협 모형과 같게 만들 수 없다.

    잠깐 멈춰 묻기
    적이 암호 장치의 구조를 알아냈다고 가정해도, 작고 교체 가능한 비밀 하나만으로 안전을 회복할 수 있을까요?
    생각이 달라진 점
    체계 전체를 숨기는 대신 공개돼도 버티는 알고리즘과 자주 교체할 키를 분리하면, 유출 뒤 장치를 모두 폐기하지 않고 키만 바꿀 수 있습니다. 보안 평가는 발명자의 비밀 설명보다 공격자가 체계를 안다는 가정에서 시작하게 됐습니다.
    말할 수 없는 것
    케르크호프스의 조건은 현대 형식적 안전성 증명이나 오픈소스만으로 충분하다는 선언이 아닙니다. 안전은 위협 모형·키 생성·구현·운용까지 포함하며 당시 군용 맥락과 오늘의 시스템을 구분합니다.
    이 장소
    파리의 군사 과학 저널과 전신·대중군 논쟁은 여러 부대가 같은 장치를 쓰고 포획·배신·매뉴얼 유출을 견뎌야 하는 운용 조건을 공개 토론으로 만들었습니다. 케르크호프스의 언어학·군사 교육 배경도 설계와 사용을 함께 보게 했습니다. (센강변 · 활엽수 · 평야 · 48.9°N 2.4°E · 랜드마크: 노트르담 대성당 (1250년), 앵발리드 돔 성당 (1706년))
    강 위의 도해
    안이 훤히 보이는 공개된 암호 장치 E에 작은 키 K만 비밀로 꽂히고, 유출되면 키만 바꿔 끼운다.
    강 위의 표시
    쌓아 둔 책 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  6. 061918년뉴욕(근거: 특허)

    문자 암호가 전기 신호와 만나다 — 버넘의 특허

    길버트 버넘은 전신 문자의 5단위 신호와 종이테이프에서 읽은 키 신호를 전기적으로 결합하고 다시 되돌리는 장치를 1918년 출원했다. 암호는 손으로 표를 넘기는 절차에서 통신선 속 비트 연산과 키 매체의 동기화 문제로 이동했다. 버넘 혼자 비반복 무작위 키, 메시지와 같은 길이, 한 번만 사용이라는 one-time pad의 모든 조건과 안전성 증명을 완성했다고 말하지 않는다.

    잠깐 멈춰 묻기
    전신선으로 흐르는 문자를 사람이 매번 암호표로 바꾸지 않고, 키 테이프와 전기 회로가 실시간으로 섞게 할 수 있을까요?
    생각이 달라진 점
    문자를 5개의 전기 단위로 나타내고 키 신호와 가역적으로 결합하면 암호화와 복호화가 같은 장치 연산이 됩니다. 비밀의 중심은 복잡한 알파벳 표에서 키 테이프의 생성·복제·운반·동기화로 이동했습니다.
    말할 수 없는 것
    핀과 연도는 특허 문서의 1918년 Brooklyn 출원 근거입니다. 1919년 등록·공개와 구분하며, 이 특허 하나가 비반복 무작위 키의 모든 운용 조건과 Shannon의 perfect-secrecy 증명을 이미 완성했다고 말하지 않습니다.
    이 장소
    뉴욕의 AT&T와 전신 산업은 대량 통신을 자동 중계하면서 회선 속도를 늦추지 않는 암호 장치를 요구했습니다. Brooklyn 출원 주소와 기업 연구·특허 체계는 실험 회로를 법적 도면과 생산 가능한 구성으로 바꾸었습니다. (항구 바다 · 활엽수 · 낮은 땅 · 40.7°N 74.0°W · 랜드마크: 맨해튼 스카이라인 (1913년), 브루클린 다리 (1883년))
    강 위의 도해
    전신 글자의 5단위 구멍 테이프 M과 키 테이프 K를 칸마다 ⊕로 섞어 C를 만들고, 같은 K를 다시 섞으면 M이 돌아온다.
    강 위의 표시
    봉인한 상자 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  7. 071932년바르샤바(근거: 주요활동)

    배선의 수수께끼를 순열로 쓰다 — 폴란드의 Enigma 해독

    마리안 레예프스키는 예지 루지츠키·헨리크 지갈스키와 함께 Enigma의 회전판 배선을 순열로 모델링하고, 프랑스 정보기관이 넘긴 자료와 독일 통신의 반복 절차를 결합해 군용 기계의 구조와 일일 키를 복원했다. 수학은 추측을 좁혔고 복제 기계와 카드·시트는 탐색을 반복 가능하게 했다. 한 천재의 직감만으로 전쟁 중 모든 Enigma 변형을 해결했다는 영웅담은 자료·동료·장치의 네트워크를 지운다.

    잠깐 멈춰 묻기
    매일 키가 바뀌고 글자마다 회전판이 움직이는 기계라면, 내부 배선을 보지 않고도 반복되는 통신 절차에서 구조를 복원할 수 있을까요?
    생각이 달라진 점
    Enigma의 연결을 글자 순열과 순환 구조로 쓰면 메시지 키 반복에서 생기는 관계를 기계의 실제 배선과 분리해 풀 수 있습니다. 수학은 가능한 구조를 줄였고 정보 자료·복제기·카드와 시트는 남은 탐색을 실행 가능한 절차로 만들었습니다.
    말할 수 없는 것
    1932년 Warsaw는 초기 군용 Enigma 배선 복원의 기준점입니다. 프랑스 정보 자료와 세 수학자·기술자의 협업을 숨기지 않으며, 이후 바뀐 해군·공군 변형과 모든 전시 키가 한 번에 해결됐다고 말하지 않습니다.
    이 장소
    폴란드는 독일과 맞닿은 안보 환경 속에서 Poznań 대학의 독일어 가능 수학자들을 암호국 과정으로 모집했습니다. 바르샤바 Cipher Bureau는 군 통신, 프랑스 정보 자료, 수학자와 기계 제작자를 한 장기 연구팀으로 묶었습니다. (비스와강변 · 활엽수 · 평야 · 52.2°N 21.0°E · 랜드마크: 바르샤바 왕궁 (1619년))
    강 위의 도해
    회전판 배선을 글자 순열로 적고, 그 순열을 (A C F)(B E)(D H G) 같은 순환으로 나누어 구조를 읽는다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  8. 081940년블레츨리 파크(근거: 주요활동)

    하루의 키를 하루 안에 — 감청망과 Bombe의 운영 체계

    블레츨리 파크는 폴란드의 성과, 여러 Y 감청소의 무선 자료, 예상 평문인 crib, 튜링과 고든 웰치먼 등이 설계한 Bombe, 운용자와 번역자 수천 명의 노동을 연결해 가능한 회전판 설정을 빠르게 걸러 냈다. 계산 장치 하나보다 자료가 들어와 판독·배포되는 시간표 전체가 핵심이었다. 모든 메시지를 읽었거나 튜링 혼자 Enigma를 깼다고 말할 수 없고, 전쟁을 정확히 몇 년 단축했다는 반사실 수치도 확정하지 않는다.

    잠깐 멈춰 묻기
    가능한 키가 너무 많아 전부 읽을 수 없다면, “이 말은 들어 있을 것”이라는 작은 단서로 틀린 설정을 기계가 빨리 버리게 할 수 있을까요?
    생각이 달라진 점
    crib에서 예상한 평문·암호문 대응을 Enigma 논리의 모순 검사로 바꾸면 Bombe는 모든 메시지를 번역하는 대신 불가능한 회전판 설정을 병렬로 제거합니다. 계산의 목표가 정답을 직접 출력하는 것에서 사람의 탐색 공간을 줄이는 것으로 바뀌었습니다.
    말할 수 없는 것
    1940년은 초기 영국 Bombe가 가동된 기준점입니다. 폴란드 선행 성과, Welchman과 엔지니어, 감청 인력과 운용자를 지우지 않으며 모든 전문 해독·Turing 단독·전쟁 단축 연수 확정으로 과장하지 않습니다.
    이 장소
    블레츨리 파크는 런던과 여러 Y 감청소 사이의 철도·통신 접근, 비밀 부지, 대규모 채용을 이용해 수학자·언어학자·엔지니어·군인·여성 운용자를 교대 체계로 모았습니다. 저택 하나가 아니라 전국 감청·배포망의 중심이었습니다. (들판 · 활엽수 · 완만한 저지 · 52.0°N 0.7°W)
    강 위의 도해
    예상 평문(crib)을 암호문에 맞대어 글자 짝을 만들고, 그 짝이 모순되는 회전판 설정을 기계가 한꺼번에 지워 몇 개만 남긴다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  9. 091949년벨 연구소(근거: 주요활동)

    비밀의 정도를 수학으로 묻다 — 섀넌의 통신 이론

    클로드 섀넌은 메시지·키·암호문을 확률변수로 놓고, 암호문을 본 뒤에도 메시지에 대한 정보가 늘지 않는 perfect secrecy를 정의했다. 키 공간과 중복성, equivocation과 unicity 같은 개념은 “복잡해 보인다”와 특정 공격 모형 아래 안전하다는 주장을 분리했다. 1945년 기밀 보고서가 1949년 공개 논문으로 나왔지만, 이 이론이 구현 결함·키 배포·사람의 실수와 모든 현대 공격을 자동으로 해결한 것은 아니다.

    잠깐 멈춰 묻기
    암호문을 본 공격자가 메시지에 대해 정말 아무것도 더 배우지 못했다는 말을, 인상 대신 수학으로 정의할 수 있을까요?
    생각이 달라진 점
    메시지 M과 암호문 C가 독립이 되도록 P(M|C)=P(M)을 요구하면 perfect secrecy는 공격자의 계산 능력과 무관한 조건이 됩니다. 동시에 언어의 중복성과 키의 양을 비교해 다른 체계가 언제 유일한 해독을 드러낼지도 분석할 수 있었습니다.
    말할 수 없는 것
    perfect secrecy는 충분한 키와 정확한 가정을 가진 특정 모형의 성질입니다. 섀넌의 논문이 키 배포·악성 코드·측면 채널·사용자 인증·구현 오류까지 해결하거나 모든 현대 암호가 무조건 안전함을 증명한 것은 아닙니다.
    이 장소
    Bell Labs는 전화·전신의 실제 통신 문제, 전쟁기 기밀 연구, 확률·전자공학·스위칭 이론의 협업을 한 연구 환경에 모았습니다. 장거리 통신의 잡음과 부호를 다룬 정보이론이 비밀 통신의 공격 모형과 같은 언어를 얻었습니다. (숲 · 활엽수 · 낮은 산등성이 · 40.7°N 74.4°W)
    강 위의 도해
    암호문 C를 보기 전의 메시지 확률 P(M)과 본 뒤의 P(M|C)가 막대마다 똑같아, 암호문이 아무 정보도 더하지 않는다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  10. 101973년첼트넘(근거: 기밀 연구)

    먼저 비밀을 나누지 않는 암호 — GCHQ 안의 기밀 발견

    제임스 엘리스가 제안한 “비밀이 아닌 암호” 문제를 클리퍼드 콕스가 인수분해 기반 방식으로, 맬컴 윌리엄슨이 키 합의 방식으로 구체화했다. 멀리 있는 두 사람이 안전한 운반자 없이도 공개 정보와 각자의 비밀 계산을 조합할 수 있다는 발상이었다. 연구는 기밀로 묶여 1997년에야 공개됐으므로 1970년대 공개 학계에 영향을 주었다고 말할 수 없고, 뒤의 RSA·Diffie–Hellman과 구현까지 완전히 같다고 볼 수도 없다.

    잠깐 멈춰 묻기
    서로 만난 적 없는 두 사람이 비밀 키를 안전하게 운반하지 않고도, 공개 통신만으로 각자만 아는 계산을 만들 수 있을까요?
    생각이 달라진 점
    암호화 규칙의 일부를 공개하고 역연산에 필요한 정보만 개인이 지키면 “먼저 같은 비밀을 소유해야 한다”는 대칭키의 출발 조건을 바꿀 수 있습니다. 키 운반 문제가 계산 난이도와 공개·비공개 정보의 구조 문제로 옮겨 갔습니다.
    말할 수 없는 것
    Cheltenham과 1973년은 GCHQ 내부 연구의 장소·시기이며 공개 발표가 아닙니다. 공개 학계가 이 작업을 읽고 발전시켰다고 소급하지 않고, Cocks·Williamson의 방식과 뒤의 RSA·Diffie–Hellman을 완전히 동일시하지 않습니다.
    이 장소
    Cheltenham의 GCHQ는 정부 통신을 대규모로 관리하면서 키를 모든 상대에게 안전하게 배포하는 현실적 병목을 보았고, 수학자와 엔지니어가 기밀 문서 안에서 장기 문제를 이어받을 수 있었습니다. 같은 기밀성은 외부 검증과 영향도 막았습니다. (초록 들 · 활엽수 · 코츠월드 언덕 · 51.9°N 2.1°W)
    강 위의 도해
    미리 비밀을 나누지 않고 공개값 N만 오가며, 되돌릴 정보 p · q는 받는 쪽에만 남는다. 이 작업은 1997년까지 기밀이었다.
    강 위의 표시
    봉인한 상자 · 1970년 이후 (유리 표지 · LED 불빛 · 사장교 · 유리 빌딩과 풍력 발전기·데이터 센터 · 여객선 · 인공위성)
    지도에서 읽기
  11. 111976년스탠퍼드(근거: 저술)

    공개 채널에서 공동 비밀을 만들다 — Diffie와 Hellman

    휘트필드 디피와 마틴 헬먼은 공개된 계산을 주고받아 같은 비밀값에 도달하는 키 합의와 공개키 암호·디지털 서명의 연구 의제를 논문으로 제시했다. 한 방향은 쉽고 역방향은 어렵다는 계산 비대칭이 안전한 운반자의 역할을 바꾸었다. 인증 없는 Diffie–Hellman은 중간자 공격을 막지 못하며, 랠프 머클의 선행 아이디어와 당시 공개되지 않았던 GCHQ 작업을 지워서는 안 된다.

    잠깐 멈춰 묻기
    도청자가 모든 대화를 듣는 공개 채널에서, 두 사람이 같은 비밀값에 도달하되 도청자는 계산하기 어렵게 만들 수 있을까요?
    생각이 달라진 점
    각자가 비밀 지수를 정하고 공개 거듭제곱값을 교환하면, 서로는 같은 결합값을 계산하지만 도청자는 이산로그의 역문제를 마주합니다. 키가 안전한 운반물에서 상호작용으로 생성되는 값이 되었고 디지털 서명도 공개 연구 문제가 됐습니다.
    말할 수 없는 것
    기본 Diffie–Hellman은 비밀값 합의를 보여 주지만 상대의 신원을 인증하지 않아 중간자 공격에 취약합니다. Merkle의 기여와 독립적인 GCHQ 선행을 남기고, 논문 하나가 실무 프로토콜 전체를 완성했다고 말하지 않습니다.
    이 장소
    Stanford의 전기공학·컴퓨터 연구 환경과 캘리포니아의 열린 네트워크 논쟁은 군·기업 내부가 아닌 공개 학술지에서 키 배포 문제를 다루게 했습니다. 세미나·preprint·학회 이동은 다른 연구자가 즉시 공격하고 확장할 공용 의제를 만들었습니다. (마른 풀 · 참나무 · 완만한 구릉 · 37.4°N 122.2°W · 랜드마크: 후버 타워 (1941년))
    강 위의 도해
    각자 비밀 지수 a, b를 정하고 공개 채널로 gᵃ, gᵇ만 주고받아 둘 다 같은 gᵃᵇ에 이르지만, 엿듣는 쪽은 되돌려 구하기 어렵다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1970년 이후 (유리 표지 · LED 불빛 · 사장교 · 유리 빌딩과 풍력 발전기·데이터 센터 · 여객선 · 인공위성)
    지도에서 읽기
  12. 121978년케임브리지(매사추세츠)(근거: 저술)

    곱하기는 쉽고 되돌리기는 어렵게 — RSA의 공개키와 서명

    MIT의 로널드 리베스트·아디 샤미르·레너드 애들먼은 큰 소수 두 개를 곱한 합성수와 모듈러 거듭제곱을 이용해 공개 지수로 암호화하거나 서명을 확인하고, 비밀 지수로 복호화하거나 서명하는 구체적 방법을 발표했다. 누구에게나 공개할 열쇠와 소유자가 지킬 열쇠가 분리됐다. 논문 속 plain RSA를 그대로 쓰는 것은 현대 실무에서 안전하지 않으며 패딩·인증·키 생성·프로토콜 전체를 함께 설계해야 한다.

    잠깐 멈춰 묻기
    누구나 잠글 수 있지만 소유자만 열고, 소유자만 만든 표시를 누구나 확인할 수 있는 한 쌍의 계산 열쇠를 만들 수 있을까요?
    생각이 달라진 점
    큰 소수 두 개의 곱은 쉽게 만들지만 합성수만 보고 다시 인수분해하기 어렵다는 비대칭과 모듈러 역원을 이용해 공개·비밀 지수를 만듭니다. 암호화와 서명이 같은 대수 구조의 반대 방향이 되면서 공개 디렉터리로 키를 배포할 구체적 방법이 생겼습니다.
    말할 수 없는 것
    RSA의 안전성은 “인수분해가 어렵다”는 한 문장만으로 자동 증명되지 않으며 키 크기·난수·패딩·구현·사용 방식에 달렸습니다. 결정론적 plain RSA는 현대 실무에서 직접 쓰지 않고, 인터넷 보안 전체를 RSA 하나의 발명으로 축약하지 않습니다.
    이 장소
    MIT의 컴퓨터과학 연구 공동체는 Diffie–Hellman 논문이 연 문제를 세 연구자의 서로 다른 직관과 공개 검토로 빠르게 구체화했습니다. Cambridge의 대학·학술지·소프트웨어 문화는 비밀 기관 밖에서 방법을 재현하고 공격할 수 있게 했습니다. (찰스강변 · 활엽수 · 평지 · 42.4°N 71.1°W · 랜드마크: MIT 그레이트 돔 (1916년))
    강 위의 도해
    n = p · q 위에서 공개 지수 e로 잠그거나 서명을 확인하고, 비밀 지수 d로 열거나 서명해 두 방향이 서로를 되돌린다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1970년 이후 (유리 표지 · LED 불빛 · 사장교 · 유리 빌딩과 풍력 발전기·데이터 센터 · 여객선 · 인공위성)
    지도에서 읽기