양자 봄날: 지금 수확하고, 나중에 복호화하라: 누가 실제로 당신의 암호화된 데이터를 채집하고 있는지, 그리고 왜 대부분의 수확물이 썩어가는지에 대한 고찰

지난 몇 년간 제가 깊이 파고들어 온 주제 중 하나가 바로 양자 안전 보안(Quantum-Safe Security)입니다. 이 분야는 여러 가지 관련된 이름으로 불리기도 하는데, 제가 선호하는 명칭은 포스트 양자 암호화(PQC, Post-Quantum Cryptography)입니다.
“양자 컴퓨터가 오늘날의 암호화를 무력화할 수 있다”는 미래가 사이버보안 업계에서 그려지고 있습니다. 이는 인터넷 뱅킹에서 국가 기밀, 지식재산에 이르기까지 모든 것을 위협합니다. 업계가 주목하고 있는 위협 모델 중 하나는 “지금 수집하고, 나중에 복호화한다(Harvest Now, Decrypt Later, HNDL)”입니다.
그러나 저는 이 비유가 거꾸로 되어 있다고 생각합니다. 모든 농부는 수확이 좋은 부분, 즉 끝에서 얻는 보상이라는 것을 압니다. 암호화된 데이터를 ‘수확’한다는 개념은 제가 보기에 씨앗을 뿌리는 행위에 더 가깝습니다.
비유는 차치하고, HNDL은 실제 위협이며, 장기적으로 가치가 있는 민감한 데이터를 보유하고 있다면 이 위협에 대응하기 위한 시스템 전환을 고려해야 하는 현실적인 시나리오가 존재합니다. 그러나 단순히 “악의적인 행위자들이 언젠가 읽을 수 있는 날을 기다리며 암호화된 트래픽을 수집하고 있다”는 주장에는 많은 가정과 간과된 부분이 있습니다.
‘수집(harvest)’이라는 단 하나의 단어 속에는 수많은 어려움, 비용, 복잡성, 그리고 노력이 내포되어 있습니다.
저는 그 데이터에 접근하고, 수집하고, 저장하고, 언젠가 처리하는 데 실제로 무엇이 필요한지 더 깊이 살펴보기로 했습니다. 지난 두 달간 저의 연구 보조 Claude와 함께 그 가정들을 하나씩 걷어내며 세부 사항을 들여다봤습니다.
오늘 저는 그 보고서를 공개하게 되어 기쁩니다. 보고서는 다섯 가지 게이트 프레임워크를 통해 기본 원칙부터 분석합니다. 암호화된 데이터에 대한 물리적 접근, 저장 경제성, 복호화 가능성, 데이터 유효 기간, 그리고 공격자의 동기가 그 다섯 가지입니다.
제가 발견한 현실은, 모든 암호화 트래픽의 대량 수집은 암호화 기술의 한계에 부딪히기 훨씬 전에 경제성의 문제로 실패한다는 것입니다. 대부분의 데이터는 피해를 입힐 만큼 강력한 양자 컴퓨터가 등장하기 전에 이미 가치를 잃습니다. 실제 위협은 좁은 범위에 한정됩니다. 데이터가 수십 년간 가치를 유지하고 저장 규모가 관리 가능한 수준에 머무는 경우에만 위협이 존재합니다.
저는 또한 현재 실제 환경에서 포스트 양자 암호화가 어떻게 배포되어 있는지 확인하기 위해 인터넷 전체 스캔을 실시했습니다. 결과에 따르면 키 교환 과정의 핸드셰이크는 성공적으로 개선되고 있지만, 실제 통신 상대방을 확인하는 인증(authentication) 부분은 완전히 뒤처져 있습니다.
전체 분석, 저장 경제성, 그리고 왜 대부분의 수확물이 실제로 썩어버리는지는 Kaysec Reports에서 확인하실 수 있습니다: https://kaysec.spinsphere.xyz/quantum-springtime-harvest-now-decrypt-later-a-look-into-how-whos-actually-farming-your-encrypted-data/