포스트 양자 암호(PQC) 완벽 가이드 [2026년 최신판]
모든 암호화폐 지갑에는 두 개의 키가 있어요. 공개 키(이메일 주소처럼 누구에게나 알려줄 수 있음)와 개인 키(비밀번호처럼 오직 본인만 알아야 함)예요. 암호화폐를 보낼 때 지갑은 개인 키로 디지털 서명을 만들어 사용자가 거래를 승인했다는 사실을 증명해요.
이 시스템의 보안은 한 가지 원리에 의존해요. 바로 공개 키로부터 개인 키를 알아내는 것이 사실상 불가능하다는 점이에요. 이 수학적 기반이 바로 타원 곡선 암호(ECC, Elliptic Curve Cryptography)이며, 그중에서도 ECDSA(타원 곡선 디지털 서명 알고리즘)가 대표적이에요. 비트코인, 이더리움 등 주요 블록체인 대부분이 이 방식을 사용해요.
현재의 컴퓨터로는 ECC를 이용해 공개 키에서 개인 키를 풀려면 우주가 존재한 시간보다 더 오래 걸릴 거예요. 그래서 지금까지는 안심할 수 있었죠. 문제는 양자 컴퓨터는 이와는 완전히 다른 규칙으로 작동한다는 거예요.
양자 컴퓨터란?
일반 컴퓨터는 정보를 비트(0 또는 1)로 저장해요. 노트북에서 하는 모든 계산, 웹페이지, 게임 등 모든 것이 0과 1이 빠르게 바뀌면서 처리돼요.
양자 컴퓨터는 큐비트(qubit)를 사용해요. 큐비트는 0, 1뿐만 아니라 두 상태가 동시에 존재할 수도 있어요. 이를 양자 중첩(superposition)이라고 해요. 또 다른 특성인 얽힘(entanglement) 덕분에 큐비트들은 서로 즉각적으로 영향을 주고받을 수 있어요. 그 결과 양자 컴퓨터는 문제의 가능한 답을 한 번에 동시에 엄청나게 많이 탐색할 수 있어요. 일반 컴퓨터처럼 하나씩 차례로 확인하지 않아도 되죠.
일상적인 작업에는 큰 영향이 없지만, 암호 기술이 의존하는 특정 수학 문제에서는 상황이 완전히 달라져요.
쇼어 알고리즘
1994년 피터 쇼어(Peter Shor)는 충분히 강력한 양자 컴퓨터가 '쇼어 알고리즘(Shor's Algorithm)'을 실행하면 RSA 암호와 타원 곡선 암호(ECC) 모두를 무너뜨릴 수 있다는 사실을 밝혔어요.
쉽게 말해, 충분히 강력한 양자 컴퓨터라면 공개 키에서 개인 키를 역산해낼 수 있어요. 수조 년이 아니라 몇 시간, 혹은 며칠 만에 가능하죠. 개인 키와 공개 키의 작동 방식 자세히 알아보기.
암호화폐에 대한 양자 위협, 얼마나 현실적일까?
지금 당장 위험하진 않지만, 더 이상 공상과학 이야기도 아니에요. 현재 비트코인의 암호를 깰 수 있는 양자 컴퓨터는 존재하지 않아요. 연구자들이 만드는 기계들은 아직 너무 불안정하고 규모도 작아요. 비트코인 ECDSA 키를 깨려면 수백만 개의 안정적이고 오류가 거의 없는 큐비트가 필요해요. 지금의 최고 성능 기계도 아직 한참 멀었어요.
하지만 개발 속도가 빨라지고 있어요. 구글, IBM, 마이크로소프트, 그리고 여러 국가 정부들이 양자 컴퓨터 연구에 수십억 달러를 투자하고 있어요. 전 세계 전문가 설문조사에 따르면, 약 3분의 1이 2029년~2035년 사이에 암호화에 실질적으로 위협이 될 만한 양자 컴퓨터(CRQC)가 등장할 확률이 50% 이상이라고 봤어요.
지금 수집하고 나중에 해독한다
실제 CRQC가 나오기까지 10년이 남았더라도, 악의적인 공격자들은 지금도 암호화된 데이터와 공개 키를 모아두고 있어요. 양자 컴퓨터가 충분히 강력해지면, 그동안 모아둔 데이터를 한 번에 해독할 수 있죠.
암호화폐에서는 이 점이 특히 중요해요. 블록체인은 영구적이고 공개적이기 때문이에요. 지금까지 이루어진 모든 거래와 그 거래에 연결된 공개 키가 영원히 온체인에 기록돼요. 한 번이라도 거래를 보낸 주소라면 이미 공개 키가 전 세계에 노출된 셈이에요.
약 690만 BTC(전체 공급량의 약 3분의 1)는 이미 공개 키가 노출된 지갑에 보관돼 있어요. 이 코인들은 CRQC가 등장하면 이론적으로 취약해질 수 있어요. 여기에는 초기 비트코인 주소, 주소를 재사용하는 거래소 지갑, 그리고 2010년 이후 한 번도 움직이지 않은 사토시 나카모토의 110만 BTC도 포함돼요.
양자 내성 암호란?
양자 내성 암호(포스트 양자 암호, PQC라고도 함)는 양자 컴퓨터의 공격에도 안전하도록 설계된 암호 알고리즘을 말해요.
중요한 점은 '설계'예요. 기존 알고리즘을 단순히 보강한 것이 아니라, 양자 컴퓨터도 기존 컴퓨터만큼이나 풀기 어려운 완전히 새로운 수학적 방식이에요.
격자 기반 암호
현재 가장 주목받는 방식이에요. 고차원 격자(lattice)라는 복잡한 기하학 구조에서 해답을 찾는 일이 극도로 어렵다는 점에 기반해요. 양자 알고리즘조차도 효율적으로 풀 수 있는 방법이 알려져 있지 않아요. 수천 차원의 격자 속에서 지도를 전혀 주지 않고 특정 점을 찾는 것과 비슷해요.
해시 기반 암호
이 방식은 암호 해시 함수를 활용해 서명을 만들어요. 해시 함수는 양자 공격에도 비교적 강인한 것으로 평가돼요. SPHINCS+ 같은 해시 기반 서명 방식은 이미 표준화됐어요.
코드 기반 암호
이 방식은 오류 정정 코드(error-correcting code)에 기반해요. 오류가 많은 환경에서도 데이터를 안정적으로 전송할 수 있도록 하는 수학적 구조예요. 핵심 문제인 신드롬 복호화(syndrome decoding)는 수십 년간 암호 해독 시도에도 뚫리지 않았고, 현재까지 알려진 양자 알고리즘에도 안전해요. 포스트 양자 암호 연구 중 가장 오래된 계열로, NIST 표준화 이전부터 50년 가까이 연구됐어요.
NIST 표준
2024년 8월, 미국 국립표준기술연구소(NIST)는 8년에 걸친 국제 경쟁 끝에 25개국 82개 알고리즘을 평가하고 최초의 포스트 양자 암호 표준 3가지를 공식 발표했어요:
- ML-KEM(모듈 격자 기반 키 캡슐화 메커니즘): CRYSTALS-Kyber 알고리즘 기반, 키 교환용
- ML-DSA(모듈 격자 기반 디지털 서명): CRYSTALS-Dilithium 기반, 디지털 서명용
- SLH-DSA(상태 비저장 해시 기반 디지털 서명): SPHINCS+ 기반
NIST는 기업과 기관에 지금부터 이 표준으로의 전환을 준비하라고 권고하고 있어요. 애플, 클라우드플레어, AWS 등은 이미 자사 제품에 양자 내성 암호화를 도입하기 시작했어요.
암호화폐 업계는 블록체인 프로토콜 변경에 광범위한 커뮤니티 합의가 필요해 도입이 더딘 편이에요. 관심 있게 지켜볼 7가지 양자 내성 코인도 확인해 보세요.
PQC: 암호화폐 업계의 현재 위치는?
비트코인
BIP-360은 양자 내성 주소 포맷 도입을 제안했지만, 비트코인 거버넌스는 매우 보수적으로 운영돼요. 이는 장점이자 동시에 도전과제예요. 전체 비트코인 네트워크가 새로운 암호 표준으로 전환하려면 개발자, 채굴자, 거래소, 수백만 명의 사용자가 모두 협력해야 해요. 합의가 이뤄진 후에도 전체 전환에는 5~10년이 걸릴 것으로 예상돼요.
이더리움
이더리움 재단은 2026년 2월 공식 포스트 양자 로드맵을 발표했어요. 비탈릭 부테린은 검증자 서명, 데이터 저장, 계정, 증명 방식 모두가 바뀌어야 한다고 밝혔어요. 제안된 경로는 프로토콜 전체를 PQC로 전환하는 것으로, 하드포크와 계정 추상화(account abstraction)를 통해 사용자 지갑을 옮기는 방식이에요.
솔라나
이더리움만큼 공식적이진 않지만, 솔라나 개발진은 Winternitz 해시 기반 서명을 활용한 양자 내성 금고(vault)를 도입했어요. 이 방식은 공개 키 노출을 최소화하는 일회용 서명 구조예요. 프로토콜 차원이 아니라 사용자가 직접 금고 구조로 자산을 옮겨야 적용돼요. 의미 있는 진전이지만, 아직 전체 프로토콜 수준의 PQC 마이그레이션 계획은 2026년 3월 기준 발표되지 않았어요.
리플
2025년 12월, XRPL AlphaNet에서 Quantum Accounts, Quantum Transactions, Quantum Consensus 등 CRYSTALS-Dilithium 기반의 양자 내성 기능이 전면 도입됐어요. 다만 아직 메인넷이 아닌 개발자 네트워크에서만 적용 중이에요.
자주 묻는 질문
양자 컴퓨터가 오늘 당장 내 비트코인에 위협이 되나요?
현재 비트코인 암호를 깰 수 있는 양자 컴퓨터는 없어요. 전문가들은 이런 위협이 현실화되기까지는 앞으로 5~15년, 혹은 그 이상 걸릴 것으로 보고 있어요.
비트코인이 포스트 양자 암호로 업그레이드되면 기존 지갑도 계속 쓸 수 있나요?
구체적인 구현 방식에 따라 달라요. 비트코인에서 암호 방식이 대폭 업그레이드되면, 사용자는 새로운 주소 포맷으로 자산을 옮겨야 할 수 있어요.
어떤 코인이 양자 내성 코인인가요?
기본 서명 및 암호화 알고리즘이 기존과 양자 컴퓨터 모두에게 계산적으로 어려운 구조라면 양자 내성 코인이라고 할 수 있어요. 대부분 격자 기반이나 해시 기반 방식을 사용하고, 타원 곡선 수학은 지양해요. CRYSTALS-Dilithium, Kyber, FALCON, SPHINCS+ 등이 NIST에서 표준화된 대표 알고리즘이에요.
Tangem을 쓰면 내 비트코인이 양자 공격에도 안전한가요?
아니에요. 비트코인 자체가 프로토콜 차원에서 서명 방식을 업그레이드하지 않는 한, 장기적으로 양자 서명 취약성은 남아요. Tangem은 현재 지갑 수준에서 최고의 보안을 제공하지만, 블록체인 자체가 허용하는 범위 내에서만 보호할 수 있어요.
'지금 수집하고 나중에 해독한다'는 무슨 뜻인가요?
공격자가 당장 풀 수 없는 데이터를 미리 모아두었다가, 나중에 양자 컴퓨터가 강력해지면 한꺼번에 해독하는 공격 방식이에요. 암호화폐에서는 이미 공개 블록체인에 기록된 공개 키와 거래 데이터를 수집하는 고도화된 공격자가 있다는 의미예요.
포스트 양자 알고리즘이 내장된 하드웨어 지갑이 있나요?
지갑 하드웨어 차원에서는 아직 비트코인이나 이더리움용으로 PQC 서명 알고리즘을 탑재한 주요 소비자용 하드웨어 지갑이 출시된 적 없어요. 이는 해당 블록체인들이 PQC 표준을 아직 도입하지 않았기 때문이에요.
