개념
비밀을 수학으로 만드는 학문. 카이사르의 시저 암호부터 양자 키 분배까지, 정보를 어떻게 보호하는가는 결국 어떤 수학이 어려운가의 문제.
한 호흡으로 이해하기
키를 가진 사람만 필요한 연산을 할 수 있도록 정보의 기밀성·무결성·인증을 설계한다. RSA는 큰 정수 인수분해의 고전적 난이도에 기대는 공개키 방식 중 하나다. 실제 HTTPS·금융·메신저는 공개키 방식, 대칭키, 해시, 인증서, 안전한 구현을 조합한다. 충분히 큰 오류보정 양자컴퓨터가 실현되면 쇼어 알고리즘이 RSA와 고전 ECC를 위협할 수 있어 후양자 표준으로 전환 중이다.
한눈에 보기
연도 | 암호 | 의존하는 수학 난제 | 깨졌나? |
|---|---|---|---|
BCE 50 | Caesar 시저 암호 | 없음 (단순 시프트) | ✗ 빈도 분석 |
1553/1586 | 벨라소·비즈네르식 다중치환 | 반복 키와 빈도 은폐 | ✗ 카시스키 1863 등 |
1918–1940s | Enigma | 회전자·배선·플러그보드 | ✗ 폴란드 암호국과 블레츨리 파크 팀 |
1976 | Diffie-Hellman | 이산 로그 어렵다 | 고전엔 ✓ / 양자엔 ✗ (Shor) |
1977 | RSA | 소수 곱 인수분해 어렵다 | 고전엔 ✓ / 양자엔 ✗ (Shor) |
1985 | ECC (타원곡선) | 타원곡선 이산 로그 | 고전엔 ✓ / 양자엔 ✗ |
2024+ | 후양자 ML-KEM·ML-DSA | 격자 문제 | 현재 알려진 양자공격에 안전하다고 추정·NIST 표준화 |
암호의 안전성은 수학적 난이도 가정뿐 아니라 매개변수·프로토콜·구현·키 관리에 달려 있다. 양자 위험 때문에 RSA/ECC와 후양자 방식을 단계적으로 교체·병행하는 전환이 진행 중이다.
핵심 식
공개키로 암호화, 개인키로 복호화
핵심 순간
시저 암호 — 알파벳을 이동
율리우스 카이사르가 군사 통신을 위해 각 글자를 일정 칸 이동. 가장 단순한 치환 암호.
섀넌 — 정보 이론의 탄생
클로드 섀넌이 《통신의 수학적 이론》으로 정보를 비트로 측정. 디지털 시대의 모든 압축·통신의 기초.
디피-헬먼 — 공개키 암호
도청 가능한 통신로에서도 공유 비밀을 합의하는 공개키 아이디어를 제시했다. 현대 보안 프로토콜을 바꾼 핵심 출발점 가운데 하나다.
쇼어 알고리즘 — 양자 컴퓨터의 그림자
피터 쇼어가 양자 컴퓨터로 큰 수를 빠르게 인수분해하는 알고리즘 발견. RSA가 깨지는 미래를 예고. 양자 내성 암호 연구의 시작.
오늘날의 응용
HTTPS·SSH·메신저 암호화, 디지털 서명, 비밀번호 해싱, 영지식 증명. 실제 안전성은 수학뿐 아니라 키 관리·프로토콜·구현에도 달려 있다.
MathVoyage 너머로
불러오는 중…