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

생각은 어떻게 달라졌나

같은 글자를 늘 같은 기호로 바꾸면 단어 모양은 가려져도 언어에서 글자마다 다른 출현 비율은 남습니다. 긴 평문과 암호문의 빈도를 비교하면서 “뜻을 짐작하기”가 측정 가능한 통계적 공격으로 바뀌었습니다.

이 장소가 가능 조건이 된 이유

9세기 바그다드의 궁정 후원, 번역·필사·언어 연구, 행정과 외교 문서는 여러 종류의 글을 비교하고 암호 해독을 체계적으로 서술할 독자와 재료를 제공했습니다. “지혜의 집”이라는 현대식 단일 연구소로 압축하지 않습니다.

실제 이동 방식

아랍어 문헌의 문자 사용 관찰 + 행정·외교의 비밀문자 전통 → 알킨디 귀속 논고의 빈도 계산 절차 → 후대 필사본 보존 → 현대 판독·편집과 암호사 연구

생각은 어떻게 달라졌나

여러 발신자의 암호문과 알려진 맥락을 보존하고 전담 서기관이 이전 해독과 비교하면 공격은 누적 학습이 됩니다. 암호해독은 개인의 비밀 기술에서 문서 분류·업무 절차·접근 통제를 가진 국가 기능으로 옮겨 갔습니다.

이 장소가 가능 조건이 된 이유

지중해 무역과 외교의 결절인 베네치아는 먼 공관에서 많은 암호 편지를 받았고, 십인위원회의 비밀 행정은 조반니 소로 같은 해독자를 고용하고 기록을 제한적으로 축적할 지속적 수요와 권한을 가졌습니다.

실제 이동 방식

해외 대사관의 암호 우편 → 베네치아 관청과 십인위원회의 비밀 기록 → 소로와 동료의 반복 해독·비교 → 답신과 외교 판단 → 다른 이탈리아 궁정으로 암호 전문직 확산

생각은 어떻게 달라졌나

시작 비밀 뒤에 평문을 이어 키 흐름을 만들면 고정 주기의 반복이 사라집니다. 그러나 수신자가 정확히 같은 위치를 유지해야 하고 한 글자 오류가 뒤에 번질 수 있어, 강한 변환은 동기화와 운용이라는 새 약점을 낳았습니다.

이 장소가 가능 조건이 된 이유

왕실 외교를 경험한 비제네르는 파리의 인쇄·서지 시장을 통해 여러 문화의 비밀문자 예와 자신의 방법을 큰 논고로 공개했습니다. 인쇄는 재현 가능한 표를 넓혔지만 이름을 붙이는 과정에서 벨라소 같은 앞선 기여가 가려지기도 했습니다.

실제 이동 방식

이탈리아 다표식 암호와 벨라소의 반복 키 + 비제네르의 외교 경험 → 평문 autokey를 포함한 1586년 파리 논고 → 인쇄본 유통 → 후대 표·명칭·군용 암호 교재의 재구성

생각은 어떻게 달라졌나

체계 전체를 숨기는 대신 공개돼도 버티는 알고리즘과 자주 교체할 키를 분리하면, 유출 뒤 장치를 모두 폐기하지 않고 키만 바꿀 수 있습니다. 보안 평가는 발명자의 비밀 설명보다 공격자가 체계를 안다는 가정에서 시작하게 됐습니다.

이 장소가 가능 조건이 된 이유

파리의 군사 과학 저널과 전신·대중군 논쟁은 여러 부대가 같은 장치를 쓰고 포획·배신·매뉴얼 유출을 견뎌야 하는 운용 조건을 공개 토론으로 만들었습니다. 케르크호프스의 언어학·군사 교육 배경도 설계와 사용을 함께 보게 했습니다.

실제 이동 방식

전신과 대규모 군 통신의 반복 운용 문제 → 케르크호프스의 여섯 조건 → 1883년 파리 《Journal des sciences militaires》 연재 → 군용 암호 설계 논쟁 → 현대 공개 알고리즘·비밀 키 원칙의 재해석

생각은 어떻게 달라졌나

문자를 5개의 전기 단위로 나타내고 키 신호와 가역적으로 결합하면 암호화와 복호화가 같은 장치 연산이 됩니다. 비밀의 중심은 복잡한 알파벳 표에서 키 테이프의 생성·복제·운반·동기화로 이동했습니다.

이 장소가 가능 조건이 된 이유

뉴욕의 AT&T와 전신 산업은 대량 통신을 자동 중계하면서 회선 속도를 늦추지 않는 암호 장치를 요구했습니다. Brooklyn 출원 주소와 기업 연구·특허 체계는 실험 회로를 법적 도면과 생산 가능한 구성으로 바꾸었습니다.

실제 이동 방식

Baudot 계열 5단위 전신 부호 + AT&T 통신선 문제 → 버넘의 key tape 결합 회로 → 1918년 Brooklyn 출원·1919년 미국 특허 공개 → 군용·외교용 자동 암호와 one-time tape 논의

생각은 어떻게 달라졌나

Enigma의 연결을 글자 순열과 순환 구조로 쓰면 메시지 키 반복에서 생기는 관계를 기계의 실제 배선과 분리해 풀 수 있습니다. 수학은 가능한 구조를 줄였고 정보 자료·복제기·카드와 시트는 남은 탐색을 실행 가능한 절차로 만들었습니다.

이 장소가 가능 조건이 된 이유

폴란드는 독일과 맞닿은 안보 환경 속에서 Poznań 대학의 독일어 가능 수학자들을 암호국 과정으로 모집했습니다. 바르샤바 Cipher Bureau는 군 통신, 프랑스 정보 자료, 수학자와 기계 제작자를 한 장기 연구팀으로 묶었습니다.

실제 이동 방식

독일군 무선 전문과 반복 메시지 절차 + 프랑스 정보기관을 거친 문서 → 레예프스키·루지츠키·지갈스키의 순열 분석 → 복제 Enigma·cyclometer·sheets·bomba → 1939년 영국·프랑스에 방법과 장치 공유

생각은 어떻게 달라졌나

crib에서 예상한 평문·암호문 대응을 Enigma 논리의 모순 검사로 바꾸면 Bombe는 모든 메시지를 번역하는 대신 불가능한 회전판 설정을 병렬로 제거합니다. 계산의 목표가 정답을 직접 출력하는 것에서 사람의 탐색 공간을 줄이는 것으로 바뀌었습니다.

이 장소가 가능 조건이 된 이유

블레츨리 파크는 런던과 여러 Y 감청소 사이의 철도·통신 접근, 비밀 부지, 대규모 채용을 이용해 수학자·언어학자·엔지니어·군인·여성 운용자를 교대 체계로 모았습니다. 저택 하나가 아니라 전국 감청·배포망의 중심이었습니다.

실제 이동 방식

전국·해외 Y station의 무선 감청 → 교통 분석과 crib 작성 → Polish 기반 위의 Turing·Welchman Bombe 설계 → Wrens의 대규모 운용 → Hut 분석·번역 → 제한된 지휘부에 Ultra 정보 배포

생각은 어떻게 달라졌나

메시지 M과 암호문 C가 독립이 되도록 P(M|C)=P(M)을 요구하면 perfect secrecy는 공격자의 계산 능력과 무관한 조건이 됩니다. 동시에 언어의 중복성과 키의 양을 비교해 다른 체계가 언제 유일한 해독을 드러낼지도 분석할 수 있었습니다.

이 장소가 가능 조건이 된 이유

Bell Labs는 전화·전신의 실제 통신 문제, 전쟁기 기밀 연구, 확률·전자공학·스위칭 이론의 협업을 한 연구 환경에 모았습니다. 장거리 통신의 잡음과 부호를 다룬 정보이론이 비밀 통신의 공격 모형과 같은 언어를 얻었습니다.

실제 이동 방식

전신·전화망과 전쟁기 암호 연구 → 섀넌의 1945년 기밀 memorandum → 1948년 정보이론의 entropy 언어 → 1949년 Bell System Technical Journal 공개 논문 → 현대 정보이론적 암호 연구

생각은 어떻게 달라졌나

암호화 규칙의 일부를 공개하고 역연산에 필요한 정보만 개인이 지키면 “먼저 같은 비밀을 소유해야 한다”는 대칭키의 출발 조건을 바꿀 수 있습니다. 키 운반 문제가 계산 난이도와 공개·비공개 정보의 구조 문제로 옮겨 갔습니다.

이 장소가 가능 조건이 된 이유

Cheltenham의 GCHQ는 정부 통신을 대규모로 관리하면서 키를 모든 상대에게 안전하게 배포하는 현실적 병목을 보았고, 수학자와 엔지니어가 기밀 문서 안에서 장기 문제를 이어받을 수 있었습니다. 같은 기밀성은 외부 검증과 영향도 막았습니다.

실제 이동 방식

군·외교 통신의 키 배포 병목 → Ellis의 non-secret encryption 구상 → Cocks의 1973년 인수분해 방식과 Williamson의 key agreement → GCHQ 내부 기밀 문서 → 1997년 공식 공개와 공개키 역사 재평가

생각은 어떻게 달라졌나

각자가 비밀 지수를 정하고 공개 거듭제곱값을 교환하면, 서로는 같은 결합값을 계산하지만 도청자는 이산로그의 역문제를 마주합니다. 키가 안전한 운반물에서 상호작용으로 생성되는 값이 되었고 디지털 서명도 공개 연구 문제가 됐습니다.

이 장소가 가능 조건이 된 이유

Stanford의 전기공학·컴퓨터 연구 환경과 캘리포니아의 열린 네트워크 논쟁은 군·기업 내부가 아닌 공개 학술지에서 키 배포 문제를 다루게 했습니다. 세미나·preprint·학회 이동은 다른 연구자가 즉시 공격하고 확장할 공용 의제를 만들었습니다.

실제 이동 방식

Merkle의 puzzle과 공개키 아이디어 + Diffie의 인증·서명 문제 + Hellman의 정보이론·수학 연구 → Stanford 협업 → 1976년 IEEE 《New Directions in Cryptography》 → 전 세계 공개키·프로토콜 연구

생각은 어떻게 달라졌나

큰 소수 두 개의 곱은 쉽게 만들지만 합성수만 보고 다시 인수분해하기 어렵다는 비대칭과 모듈러 역원을 이용해 공개·비밀 지수를 만듭니다. 암호화와 서명이 같은 대수 구조의 반대 방향이 되면서 공개 디렉터리로 키를 배포할 구체적 방법이 생겼습니다.

이 장소가 가능 조건이 된 이유

MIT의 컴퓨터과학 연구 공동체는 Diffie–Hellman 논문이 연 문제를 세 연구자의 서로 다른 직관과 공개 검토로 빠르게 구체화했습니다. Cambridge의 대학·학술지·소프트웨어 문화는 비밀 기관 밖에서 방법을 재현하고 공격할 수 있게 했습니다.

실제 이동 방식

Diffie–Hellman의 공개키·서명 의제 → Rivest·Shamir·Adleman의 MIT 협업 → Euler/Fermat 정리와 소수·인수분해의 결합 → 1977 기술보고·1978 CACM 논문 → 표준·라이브러리·인증서 생태계와 후속 공격