암호학의 강

기원전 50년–850년

attack model change

고정 치환의 약점이 언어의 통계로 드러나다

로마의 카이사르식 치환과 9세기 바그다드 알킨디의 빈도분석을 잇는 선은 직접 전승을 주장하지 않는다. 같은 기호를 늘 같은 기호로 바꾸면 언어의 글자 빈도가 암호문에 흔적으로 남는다는 공격 원리의 전환을 보여 준다.

850년–1511년

institutional adoption

언어의 지문에서 국가 암호 해독 조직으로

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

1511년–1883년

doctrine change

비밀 알고리즘에서 공개 가능한 체계 원리로

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

1932년–1940년

team network

순열 수학과 전시 조직이 에니그마에 함께 맞서다

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

1949년–1976년

theory to protocol

비밀의 양을 묻는 이론에서 공개 채널의 합의로

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

1976년–1978년

rapid publication network

공개키 아이디어가 서명 가능한 계산 체계가 되다

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