왜 준비해야 할까요?

올바른 질문을 먼저 던지세요

“양자 컴퓨터가 현재의 암호화를 깨뜨릴 것이다“라는 말을 읽어보신 적이 있을 것입니다. 양자 컴퓨터가 그만큼 강력해질 것인가의 문제가 아니라, 언제 그렇게 될 것인가의 문제라고도 하죠. 이것이 바로 포스트 양자 암호화(PQC), 즉 양자 안전 보안의 영역입니다. PQC 안에는 ‘지금 수집, 나중에 복호화(Harvest Now, Decrypt Later)’라는 개념이 있습니다. “적들이 지금 암호화된 데이터를 수집해두었다가, 나중에 [양자 컴퓨터로] 복호화한다”는 것입니다. 조직 내에서 데이터 또는 보안을 담당하고 계신다면, “양자 컴퓨터로부터 데이터를 어떻게 보호할 것인가?”라는 질문이 이미 책상 위에 올라와 있거나, 지금 막 올라오고 있을 것입니다.

하지만 이 시장에서 쏟아지는 긴박감이 곧 모든 시스템을 오늘 당장 PQC로 전환해야 한다는 의미는 아닙니다. 양자 컴퓨터가 도래하기 전에 반드시 해야 한다는 뜻도 아닙니다. 연구 결과, 자체 스캔 및 보고서, 그리고 Kaysec 서비스 구축 방식을 바탕으로, 우리는 그 긴박감을 실제로 중요한 것에만 집중시킵니다. 시간과 비용, 노력을 고려할 때, 핵심은 꼭 필요한 시스템과 데이터만, 올바른 순서로 전환하는 것입니다. 그 시작은 아래에 제시된 올바른 질문을 던지는 것이며, 이는 세 단계 중 첫 번째 단계로, 귀 조직의 현재 암호화 태세와 민첩성에 대한 준비 상태 스냅샷입니다.

1. 무엇부터 보호해야 할까요?

모스카의 정리(Mosca’s Theorem)는 지금 당장 전환을 시작해야 할 시스템과 데이터, 그리고 그렇지 않은 것들을 걸러내는 데 도움을 줍니다. X + Y > Z이면 지금 준비를 시작해야 합니다. 이를 풀어서 읽으면 다음과 같습니다:

X – 어떤 데이터를, 얼마나 오래 비밀로 유지해야 하나요?

PQC 준비의 첫 번째 단계는 보호해야 할 데이터가 무엇인지, 얼마나 오랫동안 보호해야 하는지(유효 기간이 수개월에서 수년까지 다양함), 그리고 그 데이터의 가치가 얼마인지를 파악하는 것입니다.

Y – X 데이터를 보호하는 시스템을 PQC 준비 상태로 전환하는 데 얼마나 걸릴까요?

Y는 X를 알기 전까지 답할 수 없습니다. 무엇을 얼마나 오래 비밀로 유지해야 하는지 파악한 후에야, 이를 보호하는 시스템을 식별하고 전환 범위를 설정할 수 있습니다. 즉, 무엇이 복잡하고 오래 걸릴지, 그리고 스위치 하나로 PQC를 켤 수 있는 수준의 것이 무엇인지 가늠할 수 있습니다.

Z – 양자 컴퓨터가 언제 암호화를 깰 수 있게 될까요?

이것이 바로 핵심 질문입니다. 업계에는 아직 정확한 답이 없지만, 하드웨어 및 알고리즘 연구부터 정책 수립까지 모든 신호들이 가까운 미래를 가리키고 있습니다. 수십 년이 아닌, 수년 앞의 일입니다.

2. 귀 업종에 적용되는 컴플라이언스 또는 규제 의무가 있나요?

일부 국가에서는 이미 주요 인프라 운영자, 군사 및 정부 기관 등 일부 조직이 이번 10년이 끝나기 전 또는 다음 10년 초반까지 PQC 전환을 완료해야 한다고 규정하고 있습니다. 앞으로 더 많은 국가와 산업이 이에 동참하게 될 것입니다.

파이브 아이즈(Five Eyes) 국가들은 이미 강력한 전환 기한을 설정하고 있습니다. 미국(CNSA 2.0)은 2035년까지 완전한 전환을 목표로 합니다. 호주 ASD는 가장 공격적인 일반 목적 일정을 제시합니다. 2026년 말까지 구체적인 전환 계획 수립, 2030년 말까지 완전 전환입니다. 영국 NCSC는 2035년을 목표로 하고, EU는 고위험 시스템에 대해 2030년을 설정하고 있습니다.

뉴질랜드의 NZISM 섹션 2.4는 기관들이 PQC 동향을 모니터링하고, 암호화 시스템을 목록화하며, 전환 계획을 수립할 것을 의무화하고 있습니다. 그러나 아직 NZISM 사용을 위한 PQC 알고리즘이 승인되지 않았으며, 전환 기한도 설정되지 않은 상태입니다.

3. PQC 위협이란 무엇이며, 어떻게 작동하나요?

PQC가 무엇인지 대략적으로 알고 계신다면, 앞의 두 질문만으로도 충분히 시작할 수 있습니다. 하지만 조직 내 다른 구성원들은 무엇을 해야 하고 하지 않아도 되는지, 언제, 그리고 왜 그런지를 이해해야 할 것입니다.

양자 컴퓨팅의 도래는 우리 삶 모든 영역의 디지털 보안 시스템에 잠재적 위협을 가합니다. 의료 기록, 금융 거래, 은행 및 암호화폐 시스템, 주요 인프라 제어, 국가 기밀, 개인 메시지 및 통신 등을 예로 들 수 있습니다.

양자 컴퓨터는 아직 이 모든 시스템을 보호하는 암호화를 깨뜨릴 수 없습니다. 그러나 적들은 이미 HNDL(“지금 수집, 나중에 복호화”) 공격을 실행하고 있습니다. 즉, 그날이 왔을 때 복호화할 수 있을 것을 기대하며 지금 암호화된 데이터를 수집하는 것입니다. 이는 전송 중인 데이터와 저장된 데이터 모두에 해당합니다.

쇼어 알고리즘(Shor’s algorithm)은 양자 컴퓨터가 대형 정수를 효율적으로 인수분해하고 이산 로그를 계산할 수 있게 하여, RSA 및 ECC 암호화 알고리즘을 무력화합니다. 이들은 오늘날 데이터 보호 방식의 수학적 기반입니다.

4. 핵심 요점은 무엇인가요?

핵심은 모든 것을 당장 내일 바꿔야 한다는 것이 아닙니다. PQC로의 전환은 즉각적으로 이루어지지 않습니다. 평가, 계획 수립, 시스템 업그레이드, 새로운 표준 적용이 필요하며, 일부 시스템의 경우 수년에 걸친 프로그램이 될 수 있습니다. 해야 할 일은 실제로 전환이 필요한 데이터와 시스템이 무엇인지, 어떤 순서로 해야 하는지를 파악한 후 거기서부터 시작하는 것입니다. 위의 세 가지 질문이 바로 그 역할을 하며, 준비 상태 스냅샷은 거기서부터 시작됩니다.

저희와 함께하는 것이 다른 이유

저희는 논의하고, 발굴하고, 스캔합니다. 일반적인 방법론을 그대로 적용하지 않습니다. Kaysec은 인터넷 전반의 포스트 양자 준비 상태를 스캔하고 그 결과를 공개적으로 발표합니다. 귀 조직에 대한 평가는 비즈니스, 데이터, 우려 사항 및 질문을 논의하는 첫 만남에서 시작됩니다. 이후 일반적인 성숙도 설문지가 아닌, 귀 조직의 시스템과 공급업체에 대한 실측 데이터를 기반으로 작업합니다.

저희는 독립적입니다. Kaysec은 어떤 벤더와도 연계되어 있지 않으며, 고객이 최종적으로 선택하는 제품에서 어떠한 이익도 얻지 않습니다. 따라서 저희의 권고는 파트너 할당량이 아닌 귀 조직의 리스크에 답합니다. 구현을 지원할 때도 벤더 중립적으로 진행합니다.

저희는 귀 국가의 프레임워크를 우선으로 삼고, 그다음 관련 국제 기준을 적용합니다. 뉴질랜드의 경우 NZISM에서 시작합니다. 저희의 벤치마킹은 뉴질랜드 정보 보안 매뉴얼과 현지 규제 환경을 기반으로 하며, 이후 미국의 CNSA 2.0, 호주의 ASD, NCSC 및 EU로 매핑해 나갑니다.

저희는 우선순위를 정합니다. 무작정 달리지 않습니다. 전환은 경주가 아니라 순서의 문제입니다. 무엇을 옮기고, 무엇을 남기고, 무엇을 지켜봐야 하는지를 이사회에 가져갈 수 있는 근거와 함께 알려드립니다.

저희의 작업 방식: 세 단계, 귀 조직의 속도에 맞춰

1단계에서 시작해 거기서 멈추거나, 여정의 어느 지점에서든 중단할 수 있습니다.

저희가 따르는 암호화 표준

NIST는 2024년 첫 번째 포스트 양자 표준을 확정했습니다. 키 설정을 위한 ML-KEM(FIPS 203), 서명을 위한 ML-DSA(FIPS 204) 및 SLH-DSA(FIPS 205), 그리고 이후 FN-DSA(FIPS 206)와 추가 표준이 뒤따릅니다. 저희는 이러한 표준과 그 후보들을 추적하고 있어, 귀 조직의 로드맵은 작년의 명칭이 아닌 확정된 표준을 기반으로 하고, 앞으로 나올 것들에 대한 정보도 반영됩니다.

먼저 저희의 작업물을 읽어보세요

저희는 분석 결과를 공개적으로 발표합니다. 주장의 근거가 되는 스캔 데이터는 물론, 증거가 그 방향을 가리킬 경우 아직 조치를 취하지 않아도 된다는 논거도 포함합니다. 보고서를 먼저 읽어보신 후, 저희의 관점이 귀 조직 편에 두고 싶은 것인지 판단해 보십시오. 외부 공개 스캔은 빙산의 일각에 불과합니다. 진정으로 중요한 작업은 귀 조직의 시스템과 데이터를 알고 지키는 사람들과 함께, 내부에서 시작됩니다. 그곳에서 실질적인 단계들이 이루어집니다.