시저 암호 — 알파벳을 이동
율리우스 카이사르가 군사 통신을 위해 각 글자를 일정 칸 이동. 가장 단순한 치환 암호.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기이 개념의 출항 질문
우연에서 신호 읽기11 / 11번째 항구주사위와 보험에서 데이터, 잡음, 학습 알고리즘까지 불확실성을 측정하고 판단으로 바꾸는 여정입니다.
이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.
키를 가진 사람만 필요한 연산을 할 수 있도록 정보의 기밀성·무결성·인증을 설계한다. 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·메신저 암호화, 디지털 서명, 비밀번호 해싱, 영지식 증명. 실제 안전성은 수학뿐 아니라 키 관리·프로토콜·구현에도 달려 있다.
큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.
한 사람이 만든 개념이 아닙니다
대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.
수의 렌즈
아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.
개념의 계보
직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.