암호화라는 말, 다시 들여다보면
암호화라는 단어를 들으면 보통 “이미 다 해결된 문제”라고 생각한다. 은행 앱도, 메신저도, 클라우드 저장소도 다 암호화되어 있으니 안전하다고 믿는 식이다. 그런데 필자가 보기엔 이 믿음 자체를 다시 점검할 시점이 됐다.
지금 우리가 쓰는 암호화는 사실 ‘풀 수 없어서’가 아니라 ‘푸는 데 시간이 너무 오래 걸려서’ 안전한 것이다. 이 전제가 무너지면 암호화라는 개념 자체가 흔들린다. 그 균열의 이름이 바로 양자내성암호, 영문으로는 PQC(Post-Quantum Cryptography)다.
양자내성암호란 무엇인가 — 정의와 등장 배경
양자내성암호는 양자컴퓨터로도 쉽게 풀리지 않도록 새로 설계된 암호 체계를 말한다. 기존 RSA나 타원곡선암호는 소인수분해와 이산로그 문제의 난해함에 기대고 있다. 개인적으로는 이 구조가 ‘수학적으로 어렵다’가 아니라 ‘지금 컴퓨터로는 계산이 오래 걸린다’는 의미였다는 점이 핵심이라고 본다.
문제는 쇼어 알고리즘을 실행할 수 있는 대규모 양자컴퓨터가 등장하면 이 난해함이 순식간에 사라진다는 데 있다. 미국 국립표준기술연구소(NIST)는 이런 위협에 대비해 격자 기반, 해시 기반 등 새로운 수학적 난제를 활용한 표준 알고리즘을 확정해 왔다. NIST의 표준화 작업이 바로 그 결과물이다.
왜 지금 이 개념이 뉴스에 등장하나
한국 정부는 최근 공공기관을 대상으로 양자 보안 전환을 의무화하는 방침을 내놨다. 342개 공공기관이 대상이라는 보도까지 나온 상태다. 이 지점이 흥미로운데, 양자컴퓨터가 아직 상용화되지 않았는데도 정부가 서두르는 이유가 있다.
- 하베스트 나우, 디크립트 레이터(Harvest Now, Decrypt Later): 지금 암호화된 데이터를 미리 훔쳐 저장해두고, 양자컴퓨터가 성숙하면 나중에 해독하는 전략이다.
- 개인정보나 국가 기밀처럼 수명이 긴 데이터일수록 이 위협에 취약하다.
- 암호 체계 전환에는 통상 수년에서 십수 년이 걸리므로 미리 움직여야 한다는 논리다.
기존 암호화와 양자내성암호, 무엇이 다른가
표로 정리하면 차이가 더 분명해진다. 필자가 보기엔 이 표의 핵심은 ‘더 강력하다’가 아니라 ‘전제가 다르다’는 점이다.
| 구분 | 기존 공개키 암호(RSA, ECC) | 양자내성암호(PQC) |
|---|---|---|
| 근거 난제 | 소인수분해, 이산로그 | 격자 문제, 해시 함수 등 |
| 양자컴퓨터 내성 | 쇼어 알고리즘에 취약 | 현재까지 알려진 양자 알고리즘에 강함 |
| 키·서명 크기 | 상대적으로 작음 | 대체로 더 큼 |
| 표준화 상태 | 수십 년간 검증됨 | NIST 표준 확정, 실전 적용 초기 단계 |
표에서 눈에 띄는 대목은 키와 서명 크기가 커진다는 부분이다. 이는 곧 네트워크 트래픽과 저장 비용이 늘어난다는 뜻이라, 전환이 단순한 소프트웨어 업데이트로 끝나지 않는다.
기업과 국가의 전략적 대응
국내에서는 KCMVP 인증을 받은 양자내성암호 제품이 아직 소수에 그친다는 지적이 나온다. 공급망 병목이 현실적인 리스크로 떠오른 셈이다. 개인적으로는 이 병목이 규제 속도와 산업 준비 속도 사이의 간극을 그대로 보여준다고 생각한다.
미 국방부 역시 전환 속도를 높이고 있고, 가트너 같은 리서치 기관은 기업들에게 “지금부터 준비하라”고 권고한다. 국내 정부·공공기관의 양자 보안 의무화 방침도 이런 흐름과 맞닿아 있다.
은행, 통신사처럼 장기 보관 데이터가 많은 산업일수록 대응이 빠르다. 필자가 보기엔 이 흐름은 이전에 다룬 사이버 보안 경쟁 구도와도 맞닿아 있다. 보안 투자가 이제 방어 기술 자체보다 ‘언제 전환하느냐’는 타이밍 싸움으로 옮겨가고 있어서다.
기업이 실제로 준비하는 방식
- 암호 알고리즘을 하드코딩하지 않고 교체 가능하게 설계하는 암호 민첩성 확보
- 장기 보관이 필요한 데이터부터 우선적으로 PQC 알고리즘 적용
- 기존 암호와 양자내성암호를 동시에 쓰는 하이브리드 방식 도입
이 세 가지는 결국 한 방향을 가리킨다. 완벽한 전환보다 ‘점진적으로, 그러나 늦지 않게’ 움직이는 전략이다.
IT-SUE의 시각
필자는 양자내성암호를 단순한 보안 기술 업그레이드로 보지 않는다. 이는 ‘안전하다’는 개념 자체를 시간의 함수로 다시 정의하는 작업에 가깝다. 어제까지 안전했던 암호가 내일도 안전하다는 보장이 없다는 사실을 받아들이는 과정이기 때문이다.
개인적으로는 이 전환이 기술보다 조직의 문제라고 본다. 알고리즘은 이미 표준화됐지만, 수많은 레거시 시스템과 인증서, 하드웨어를 언제 어떻게 바꿀지는 결국 사람이 결정한다. 이 지점이 흥미로운데, 결국 양자내성암호 도입 속도는 기술력이 아니라 조직의 위기감이 좌우할 가능성이 크다.
당장 눈에 보이는 위협이 없다는 이유로 전환을 미루는 기업과, 데이터의 수명을 계산해 지금부터 움직이는 기업의 격차는 몇 년 뒤 분명하게 드러날 것이다. 필자가 보기엔 그 격차가 이번 보안 산업의 다음 분수령이 될 가능성이 높다.
답글 남기기