암호의 두 얼굴 — RSA와 양자 위협

카이사르 암호부터 1977년 RSA의 공개키 혁명, 1994년 쇼어 알고리즘이 RSA를 위협하기까지 — 비밀을 만들고 깨는 수학의 군비경쟁.

약 22분·5개 노드

진행0 / 5 (0%)

지도에서 본 경로의 흐름

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

STEP 1 · 개념~BCE 300알렉산드리아· 출판

기원전 300년경 유클리드의 논증은 어떤 유한한 소수 목록에서도 새 소수 인수를 만들 수 있음을 보인다. RSA보다 훨씬 오래된 수론의 출발점이다.

↓2.1천 년의 흐름

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

1801년 가우스가 합동을 체계화했다. 나머지 부류에서는 거대한 거듭제곱도 반복되는 패턴을 가지며 RSA의 계산이 이 구조를 이용한다.

↓180년 흐름

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

1977년 RSA는 모듈러 거듭제곱과 큰 합성수의 인수분해 난이도를 공개키 암호에 연결했다. 실제 안전성은 키 길이·패딩·구현·프로토콜까지 포함한다.

↓17년 후

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

1994년 쇼어는 충분히 큰 오류보정 양자컴퓨터라면 정수 인수분해와 이산로그를 다항시간에 풀 수 있음을 보였다. 오늘 당장 RSA가 모두 깨졌다는 뜻은 아니다.

↓다음 단계

STEP 5 · 강위치 정보 없음

고전 치환암호부터 공개키·양자 위협·후양자 암호까지 펼친다. 암호의 역사는 완벽한 자물쇠의 연속이 아니라 가정·공격·교체가 반복되는 안전 공학이다.

중급 → 고급

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

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

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