Y2Q 위기: 해커들이 가치 없는 데이터를 훔치는 이유

현재 버지니아, 프랑크푸르트, 싱가포르의 데이터 센터에서는 보이지 않는 침입자가 쓰레기를 훔치고 있습니다.

그들은 VPN 세션, 외교 케이블, 은행 송금, 영업 비밀 등 페타바이트 규모의 암호화된 트래픽을 유출하고 있습니다. 분석가가 오늘 이 데이터를 본다면 백색 잡음처럼 보일 것입니다. 이는 수학적으로 해독이 불가능하며 RSA-2048 또는 타원 곡선 암호화(ECC) 뒤에 잠겨 있어 기존 슈퍼컴퓨터로는 우주 나이만큼 해독할 수 있습니다.

그러나 도둑들은 오늘 그것을 읽으려고 하지 않습니다. 그들은 그것을 대규모 냉장 보관 시설에 보관하면서 달력의 특정 날짜를 기다리고 있습니다.

전문가들은 이를 Y2Q(Years to Quantum)라고 부릅니다. 정보 커뮤니티에서는 이를 HNDL: “지금 수확하고 나중에 해독하세요.”라고 부릅니다.

내기는 간단합니다. 2026년에서 2030년 사이에 CRQC(암호화 관련 양자 컴퓨터)가 온라인에 등장할 것입니다. 그렇게 되면, “가치 없는” 암호화된 데이터 산더미가 열린 책으로 바뀌어 지난 10년간의 글로벌 비밀이 즉시 노출될 것입니다.

붕괴의 물리학

은행 계좌가 왜 위험에 처해 있는지 이해하려면 계좌를 보호하는 수학을 이해해야 합니다.

대부분의 인터넷은 공개 키 암호화(예: RSA)를 통해 실행됩니다. 이는 수학적 트랩도어에 의존합니다. 두 개의 큰 소수를 함께 곱하는 것은 믿을 수 없을 정도로 쉽지만 결과를 가져와 어느 두 소수가 이를 생성했는지 알아내는 것은 거의 불가능합니다(정수 분해).

$N = p \times q$

$p$ 및 $q$가 충분히 큰 경우(수백 자리 길이) 이를 찾는 것은 고전 물리학에서 “어려운 문제”입니다. 이러한 비대칭성은 웹 신뢰의 기초입니다.

쇼어의 알고리즘을 입력하세요. 1994년 수학자 피터 쇼어(Peter Shor)는 양자 컴퓨터가 이 소인수분해 문제를 수십억 년이 아니라 몇 시간 만에 해결할 수 있음을 증명했습니다.

그 마법은 양자 중첩과 간섭에 있습니다.

• 클래식 컴퓨터는 시행착오(무차별 대입)를 통해 숫자를 인수분해하고 한 번에 하나의 가능성을 확인해야 합니다.
• 양자 컴퓨터는 동시에 여러 상태로 존재할 수 있는 큐비트를 활용합니다. Shor의 알고리즘은 “주기 찾기”라는 서브루틴을 사용합니다. 가능한 모든 입력의 중첩을 포함하는 양자 레지스터를 설정합니다. QFT(양자 푸리에 변환)를 적용하면 오답은 파괴적으로 간섭(서로 상쇄)되고, 정답(함수의 주기)은 건설적으로 간섭(증폭)됩니다.

이를 통해 컴퓨터는 다항식 시간에서 소인수의 숨겨진 구조를 찾을 수 있습니다. 충분히 안정적인 큐비트(논리 큐비트 약 4,000개로 추정)를 갖춘 양자 컴퓨터가 온라인 상태가 되면 RSA 암호화는 단순히 약화되는 것이 아닙니다. 0% 효과적이 됩니다. 이는 마치 비밀번호가 일반 텍스트로 전송된 것과 같습니다.

새로운 실드: NIST FIPS 203, 204, & 205

하늘은 아직 무너지지 않았습니다. 지난 6년 동안 미국 국립표준기술연구소(NIST)는 양자컴퓨터로도 풀 수 없는 새로운 수학 문제를 찾기 위해 글로벌 대회를 진행해 왔다.

2024년 말에 NIST는 처음 세 가지 표준을 마무리했습니다. 이는 업계가 Y2Q에 맞서기 위해 사용할 도구입니다.

1. FIPS 203(ML-KEM): 키 교환

이전에는 CRYSTALS-Kyber로 알려져 있었습니다. 이는 브라우저가 웹사이트(HTTPS)에 연결할 때 “핸드셰이크”를 보호하는 알고리즘입니다. 이는 Diffie-Hellman 교환을 대체합니다. 효율적이고 상대적으로 빠르며 수년 동안 암호 전문가의 전투 테스트를 거쳤습니다. 이는 “키 캡슐화 메커니즘”(KEM)으로 설계되었습니다. 즉, 대용량 파일을 직접 암호화하지 않고 세션에 사용되는 임시 대칭 키를 안전하게 전송합니다.

2. FIPS 204(ML-DSA): 디지털 서명

이전에는 CRYSTALS-Dilithium으로 알려져 있었습니다. 이는 신원을 증명합니다. RSA 서명과 ECDSA를 대체합니다. iPhone은 업데이트가 실제로 Apple에서 제공되었음을 확인할 때 서명을 사용합니다. 앞으로는 ML-DSA를 사용할 예정이다. 보안과 성능의 균형을 제공하지만 현재 ECC 표준보다 훨씬 더 큰 서명을 생성합니다.

3. FIPS 205(SLH-DSA): 백업

이전에는 **SPHINCS+**로 알려져 있었습니다. 이는 상태 비저장 해시 기반 서명입니다. Dilithium보다 느리고 더 큰 서명을 생성하지만 완전히 다른 수학(해시 함수 대 격자)을 사용합니다. 보험약관입니다. 만약 수학자가 Kyber와 Dilithium이 사용하는 새로운 “Lattice” 수학에서 치명적인 결함을 발견한다면, 세상은 해시 기반 서명의 무차별 대입 신뢰성으로 돌아갈 수 있습니다.

작동 원리: “격자” 함정

FIPS 203과 204는 모두 격자 기반 암호화를 사용합니다. 이는 현대 보안에서 가장 중요한 개념이다.

대규모의 다차원 격자(격자)를 상상해 보십시오. 누군가 그리드 선의 특정 교차점을 가리키고 가장 가까운 다른 교차점을 묻는 경우 2D(그래프 용지)에서는 쉽습니다.

하지만 이 그리드에 1,000차원이 있다고 상상해 보세요. 그리고 도전자가 지정된 양의 무작위 “노이즈”를 점에 추가하여 선에 완벽하게 위치하지 않는다고 상상해 보십시오. 컴퓨터에 원래 그리드 포인트를 찾도록 요청하는 것을 LWE(Learning With Errors) 문제라고 합니다.

$\mathbf{b} = \mathbf{A}\mathbf{s} + \mathbf{e}$

• $\mathbf{A}$는 공개 행렬(지도)입니다.
• $\mathbf{s}$는 비밀 벡터(답)입니다.
• $\mathbf{e}$는 오류(노이즈)입니다.

공개 $\mathbf{A}$와 시끄러운 결과 $\mathbf{b}$만 주어진 경우 비밀 $\mathbf{s}$를 찾는 것은 엄청나게 어렵습니다. NP-Hard 문제로 분류됩니다. 양자 컴퓨터의 경우에도 계산적으로 철저합니다. RSA를 파괴하는 Shor의 알고리즘은 숫자에서 “마침표”(반복되는 순환 패턴)를 찾는 데 의존하기 때문에 Lattices에 대해서는 쓸모가 없습니다. 암호화에 사용되는 격자는 이러한 주기적인 악용을 방지하는 방식으로 “비구조화”되도록 설계되었습니다.

인프라 악몽

그렇다면 단순히 소프트웨어를 업데이트하는 것으로 충분할까요? 불행히도 그렇지 않습니다. PQC(Post-Quantum Cryptography)로의 마이그레이션은 지구상의 모든 CTO에게 복잡하고 비용이 많이 드는 골칫거리가 될 것입니다. 문제는 물리학입니다. 양자 저항 키는 무겁습니다.

크기 문제 현재 암호화 키는 매우 작습니다. ECC 공개 키는 32바이트에 불과합니다. 단일 TCP 데이터 패킷에 쉽게 맞습니다.

• Kyber-1024 (FIPS 203) 키는 1,568바이트입니다.
• Dilithium-5(FIPS 204) 서명은 4,595바이트입니다.

기가비트 광케이블 시대에는 별 것 아닌 것처럼 들릴 수도 있지만, 네트워크 핸드셰이크라는 미시 세계에서는 이는 엄청난 부담입니다.

1. 패킷 조각화: 이러한 키는 표준 MTU(최대 전송 단위)인 1500바이트를 초과하는 경우가 많습니다. 이는 이제 모든 핸드셰이크에 여러 패킷이 필요함을 의미합니다. 라우터가 두 번째 조각을 삭제하면 전체 연결이 실패합니다.
2. “HelloRetryRequest” 루프: TLS 1.3에서 클라이언트는 연결을 시작하기 위해 “ClientHello” 패킷을 보냅니다. PQC 키가 너무 커서 이 초기 hello에 맞지 않거나 서버가 제공된 특정 하이브리드 그룹을 지원하지 않는 경우 서버는 “HelloRetryRequest”를 보내 두 번째 왕복을 강제합니다. 이로 인해 모든 새로운 연결에 상당한 대기 시간이 추가됩니다.
3. 하드코딩된 미들박스: 수천 개의 레거시 방화벽, 로드 밸런서 및 IoT 장치에는 헤더 크기에 대한 하드코딩 제한이 있습니다. 클라이언트가 4KB 헤더를 보내는 경우 이러한 “미들박스”는 이를 DoS 공격 또는 버퍼 오버플로 시도로 표시하고 연결을 끊을 수 있습니다.
4. 성능 저하: 이러한 서명을 확인하려면 더 많은 CPU 성능이 필요합니다. 수백만 개의 연결(예: Google 또는 Cloudflare)을 처리하는 서버의 경우 이 CPU 오버헤드는 수백만 달러의 전력 및 새 하드웨어 비용으로 해석됩니다.

‘지금 수확하라’ 현실 점검

Y2Q의 가장 소름끼치는 측면은 미래가 아닙니다. 그것은 현재입니다.

오늘날 은행이나 정부 기관에서 데이터를 전송하고 해당 데이터를 5년 이상 비밀로 유지해야 한다면 해당 데이터는 이미 손상된 것입니다.

• 사회보장번호? 유출되었습니다.
• 2030년 제품 출시에 대한 영업 비밀? 손상되었습니다.
• 핵 정책에 관한 외교 케이블? 타협.

이것이 바로 백악관이 모든 연방 기관에 즉시 PQC로의 마이그레이션을 시작하도록 명령하는 NSM-10을 발행한 이유입니다. 그들은 추수가 일어나고 있다는 것을 알고 있습니다. 정보 기관은 현재 암호화된 트래픽으로 구성된 대규모 “데이터 레이크”를 구축하고 있습니다. 지금은 읽을 필요가 없습니다. 열쇠가 돌 때까지 누르고 있으면 됩니다.

개발자가 해야 할 일

IT 리더가 계획을 시작하지 않았다면 이미 뒤처진 것입니다. 전환에는 몇 주가 아니라 몇 년이 걸릴 것입니다.

1. 암호자산 재고: 모르는 것은 고칠 수 없습니다. CBOM(Cryptography Bill of Materials)과 같은 검색 도구를 사용하여 코드베이스에서 RSA, ECDSA 및 Diffie-Hellman의 모든 인스턴스를 찾으세요.
2. 하이브리드 모드 테스트: PQC 콜드 칠면조로 전환하지 마세요. 하이브리드 암호화(예: X25519 + Kyber)를 사용하세요. 이는 기존 알고리즘의 입증된 보안과 새로운 알고리즘의 양자 저항을 결합합니다. 이상적으로 KEM은 두 가지 키 교환에서 파생됩니다. Kyber에 수학적 결함이 있는 것으로 밝혀지면(새로운 암호화폐에서 발생), 클래식 레이어는 여전히 클래식 공격으로부터 데이터를 보호합니다.
3. 공급망 확인: AWS, Cloudflare 및 Signal은 이미 PQC 지원을 출시하고 있습니다. VPN 또는 데이터베이스 제공업체가 로드맵에서 “FIPS 203”을 언급하지 않은 경우 질문을 시작하세요.

양자 미래의 문이 열리고 있습니다. 유일한 질문은 도둑이 바로 들어오기 전에 자물쇠가 변경될 것인지 여부입니다.

출처 (5)

• insightsfromanalytics.com One year until Q-Day? The post-quantum cryptography crisis explained
• postquantum.com Q-Day / Y2Q: What Will Happen?
• quera.com Preparing for Y2Q: The Ultimate Guide
• deloitte.com Tech Trends 2025: Quantum Computing and Cybersecurity
• nist.gov NIST Release of First Three PQC Standards