양자컴퓨터가 HTTPS를 깨기 전에 — Let's Encrypt의 포스트 양자 암호 준비

지금 당장은 아니지만, 준비는 지금 해야 해요

우리가 매일 쓰는 HTTPS(주소창 자물쇠 표시), 그 뒤에서 통신을 암호화해주는 인증서를 무료로 발급해주는 곳이 Let's Encrypt예요. 전 세계 웹사이트의 상당수가 여기 신세를 지고 있죠. 그 Let's Encrypt가 포스트 양자 암호(Post-Quantum, PQ) 인증서를 준비하겠다고 발표했어요. "양자컴퓨터? 그거 아직 먼 얘기 아니야?" 싶겠지만, 보안 세계에서는 지금부터 움직여야 하는 이유가 분명히 있어요.

양자컴퓨터가 왜 암호를 위협하나

지금 인터넷 보안의 뼈대는 RSA나 타원곡선(ECDSA) 같은 암호예요. 이게 안전한 이유는, 아주 큰 수를 소인수분해하거나 특정 수학 문제를 푸는 게 일반 컴퓨터로는 수백 년 걸리기 때문이에요. 그런데 충분히 강력한 양자컴퓨터가 등장하면, 쇼어 알고리즘(Shor's algorithm)이라는 방법으로 이 문제들을 훨씬 빠르게 풀어버릴 수 있어요. 즉, 지금의 암호가 한순간에 무력화될 수 있다는 거죠.

더 무서운 건 "지금 훔쳐서, 나중에 푼다(Harvest now, decrypt later)" 공격이에요. 이게 뭐냐면, 공격자가 지금 암호화된 통신을 몰래 저장해뒀다가, 몇 년 뒤 양자컴퓨터가 나오면 그때 풀어서 들여다보는 거예요. 그래서 "양자컴퓨터가 아직 없으니 천천히 하자"가 아니라, 민감한 데이터일수록 지금 당장 양자 내성 암호로 바꿔야 하는 거예요. 오늘 보낸 데이터가 미래에 털릴 수 있으니까요.

포스트 양자 암호란

그래서 나온 게 양자컴퓨터로도 못 푸는 새로운 수학 문제에 기반한 암호, 즉 포스트 양자 암호예요. 미국 표준기관 NIST가 오랜 공모 끝에 표준을 정했는데, 키 교환용으로는 ML-KEM(옛 이름 Kyber), 디지털 서명용으로는 ML-DSA(옛 Dilithium), SLH-DSA 등이 채택됐어요.

Let's Encrypt가 다루는 인증서는 주로 서명 영역이에요. 인증서란 "이 사이트가 진짜 그 사이트가 맞다"를 보증하는 디지털 도장 같은 건데, 이 도장을 양자 내성 알고리즘으로 찍겠다는 거죠.

진짜 골치는 '크기' 문제

그런데 여기 현실적인 난관이 있어요. 포스트 양자 서명은 기존 것보다 덩치가 훨씬 큽니다. 기존 ECDSA 서명이 수십 바이트 수준이라면, ML-DSA 서명은 수 킬로바이트로 수십 배 커져요. 인증서 체인에는 서명이 여러 개 들어가니, 전체 크기가 확 불어나는 거죠.

이게 왜 문제냐면, TLS 연결을 맺을 때(웹사이트에 처음 접속하는 그 찰나) 인증서들을 주고받는데, 이게 커지면 연결이 느려지고, 일부 오래된 네트워크 장비에서는 아예 문제가 생길 수도 있어요. 그래서 Let's Encrypt는 한 번에 갈아엎는 게 아니라, 실험적·점진적으로 PQ 인증서를 도입하면서 실제 환경에서 어떤 문제가 생기는지 데이터를 모으는 신중한 접근을 택하고 있어요.

업계 맥락

Let's Encrypt만의 움직임이 아니에요. 구글과 클라우드플레어는 이미 키 교환 단계에 하이브리드 방식(기존 암호 + PQ 암호를 같이 써서, 둘 중 하나만 안전해도 보호되게 하는 방법)을 크롬과 자사 네트워크에 적용해왔어요. 애플도 아이메시지에 PQ를 도입했고요. 인증서 영역은 키 교환보다 한발 늦은 편이었는데, Let's Encrypt가 여기에 본격적으로 발을 들이는 건 인터넷 전체의 PQ 전환에서 중요한 이정표예요.

한국 개발자에게 주는 시사점

웹 서비스를 운영한다면, 당장 뭘 바꿀 필요는 없어요. 하지만 "내 서비스가 쓰는 TLS 라이브러리와 인증서 체계가 PQ로 갈아탈 준비가 돼 있는가"를 슬슬 점검해두면 좋아요. OpenSSL이나 BoringSSL 같은 라이브러리들이 PQ 지원을 넓혀가고 있으니, 버전 관리를 게을리하지 않는 게 첫걸음이에요. 금융·의료처럼 데이터를 10년 이상 보호해야 하는 분야라면 'harvest now, decrypt later' 위협이 남 일이 아니니 더 빨리 검토해야 하고요. 암호화 알고리즘을 코드에 하드코딩하지 말고 쉽게 교체 가능하게(crypto-agility) 설계해두는 습관도 중요해졌어요.

마무리

핵심은 "양자컴퓨터는 아직 안 왔지만, 그에 대비한 암호 전환은 이미 시작됐고 Let's Encrypt도 그 대열에 합류했다"는 거예요. 여러분의 서비스는 양자 시대를 맞을 준비가 얼마나 돼 있나요? 혹시 10년 뒤에 털리면 곤란한 데이터를, 오늘도 옛 방식으로 보내고 있진 않나요?