암호의 1500년 여정 — 시저에서 양자까지

카이사르의 시저 암호에서 알콰리즈미, 비제네르, 섀넌, RSA, 그리고 양자 알고리즘까지. 비밀이 곧 어떤 수학이 어려운가의 문제임을 보여주는 여정.

약 30분·6개 노드

진행0 / 6 (0%)

지도에서 본 경로의 흐름

카드를 클릭하면 지도가 해당 위치로 이동합니다.

STEP 1 · 수학자~825바그다드· 주요활동

825년경 인도 숫자를 이용한 계산 절차를 아랍어로 정리했다. 훗날 라틴어 번역에서 그의 이름이 algorithm의 어원이 되었지만 현대 알고리즘 전체를 혼자 발명한 것은 아니다.

↓980년 흐름

STEP 2 · 개념1801괴팅겐· 출판

12시간 뒤가 다시 같은 눈금인 시계처럼 나머지가 같은 수를 한 부류로 묶는다. 가우스가 1801년 합동 기호와 함께 수론의 계산 언어로 체계화했다.

↓150년 흐름

STEP 3 · 수학자1948벨 연구소· 강의·재직

1948년 정보량·엔트로피·채널 용량을 하나의 확률 모형으로 연결하고, 존 튜키가 제안한 “bit”라는 단위를 널리 정착시켰다.

↓29년 후

STEP 4 · 개념1977케임브리지(매사추세츠)· 발견

1977년 MIT에서 발표된 RSA는 모듈러 거듭제곱과 큰 합성수의 인수분해 난이도를 공개키 암호에 연결했다.

↓다음 단계

STEP 5 · 개념위치 정보 없음

유한체 위 점의 군 구조가 일부 전자서명·키 합의에 쓰인다. 비트코인은 secp256k1 곡선을 사용하지만 타원곡선 전체의 의미는 암호를 넘어선다.

↓다음 단계

STEP 6 · 개념1994벨 연구소· 발견

1994년 쇼어 알고리즘은 충분히 큰 오류보정 양자컴퓨터에서 RSA와 고전 ECC를 위협한다. 아직 그런 규모의 기계가 실용화됐다는 뜻은 아니며 후양자 전환을 함께 본다.

중급 → 고급

고급 단계에서는 무엇이 달라질까요?

비슷해 보이는 현상을 하나의 구조로 묶고, 조건이 빠지면 왜 주장이 무너지는지 살핍니다.

다음 도착점 · 조건까지 말할 수 있는 설명