양자컴퓨터가 2033년에 비트코인을 깰까? 진짜 위험은 ‘서명’에 있다

비트코인의 양자컴퓨터 문제는 흔히 ‘비트코인 암호가 깨진다’는 말로 소비된다. 하지만 더 정확히 말하면, 블록체인 전체를 복호화하는 문제가 아니라 지갑 소유권을 증명하는 공개키 서명 문제다. 비트코인은 secp256k1 타원곡선 기반 서명으로 소유권을 입증하며, 충분히 강력한 오류 내성 양자컴퓨터가 쇼어 알고리즘을 실행할 수 있다면 그 배경에 있는 타원곡선 이산로그 문제를 공격할 수 있다.

결론부터: 2033년은 디데이가 아니라 점검 시한

현재 공개된 근거만으로는 2033년에 비트코인이 반드시 깨진다고 말할 수 없다. 다만 2033년은 무시하기 어려운 계획 지평이다. 최근 Google Quantum AI와 공동 연구진의 추정은 secp256k1 타원곡선 이산로그 문제를 한 모델에서 약 1,200개의 논리 큐비트와 9,000만 개 이하의 Toffoli 게이트로 풀 수 있다고 제시한다. 관련 보도는 충분히 발전한 시스템에서 물리 큐비트 50만 개 미만, 공격 시간은 분 단위로 측정되는 시나리오도 전한다.

물론 이것은 ‘지금 공격 가능하다’는 뜻이 아니다. 같은 보도는 현 시점에서 양자 공격은 아직 실현 가능하지 않다고 설명하고, Bitcoin Magazine의 보도 역시 그런 컴퓨터가 오늘 존재하지 않는다는 점을 분명히 한다.

실무적인 결론은 가운데에 있다. 패닉은 필요 없지만, 기다리는 것도 위험하다. 정부 지침은 이미 양자내성암호 전환을 수년에 걸친 대규모 기술 변화로 다루고 있으며, 블록체인 준비도 같은 시간감각으로 봐야 한다.

공격자가 노릴 곳: 채굴보다 서명

미래의 공격자는 ‘블록체인을 해독’할 필요가 없다. 값어치가 큰 목표는 공개키에서 개인키를 되찾는 것이다. 어떤 비트코인 공개키가 노출되어 있고 양자컴퓨터가 해당 타원곡선 문제를 충분히 빨리 풀 수 있다면, 공격자는 개인키를 도출해 정상 지출처럼 보이는 서명을 위조할 수 있다.

이는 양자컴퓨터가 자동으로 비트코인 장부를 되돌리거나 모든 채굴 경쟁에서 이긴다는 뜻이 아니다. 비트코인은 채굴과 주소 해시에 SHA-256도 쓰지만, 양자 준비 논의에서 가장 강하게 제기되는 위험은 SHA-256 채굴보다 공개키 서명 계층이다.

공개키가 노출된 코인이 더 민감한 이유

모든 코인이 같은 위험에 놓이는 것은 아니다. 코인을 지출할 때 공개키가 드러날 수 있고, 주소를 반복해서 쓰면 공개키 노출을 수집하고 우선순위화하기가 쉬워진다.

여기서 두 가지 과제가 생긴다. 첫째, 이미 공개키가 노출된 코인은 향후 마이그레이션의 우선 후보가 된다. 둘째, 사용자가 거래를 브로드캐스트하면 블록에 확정되기 전 멤풀, 즉 미확정 거래 대기 공간에서 공개키와 지출 의도가 보일 수 있다. 미래의 양자 장비가 그 짧은 시간 안에 개인키를 찾아낼 수 있다면, 공격자는 경쟁 거래를 시도할 수 있다.

현 추정치가 이것이 오늘 가능하다고 말하는 것은 아니다. 다만 지갑 설계, 트랜잭션 전파 방식, 멤풀 프라이버시, 확인 시간 관리가 양자내성 전환 논의에 미리 들어가야 하는 이유를 보여준다.

이미 시작된 양자내성암호 표준화

초기 준비가 중요한 이유는 양자내성암호, 즉 Post-Quantum Cryptography(PQC)가 더 이상 연구실의 주제만은 아니기 때문이다. 미국 NIST, 국립표준기술연구소는 2024년 8월 첫 세 가지 양자내성암호 표준을 확정하고, 시스템 관리자에게 가능한 한 빨리 전환을 시작하라고 권고했다.

여기에는 키 캡슐화용 FIPS 203, ML-KEM, 디지털 서명용 FIPS 204, ML-DSA, 상태 비저장 해시 기반 서명용 FIPS 205, SLH-DSA가 포함된다. NIST는 양자 취약 알고리즘에서 양자내성 디지털 서명과 키 설정 체계로 이동하기 위한 전환 계획 자료도 냈다.

영국 국가사이버보안센터(NCSC)는 PQC 전환을 수년이 걸리는 ‘대규모 기술 변화’로 설명하며, 2028년까지 마이그레이션 목표를 정하고 전체 자산 발견·평가를 마치라는 초기 이정표를 제시한다.

하지만 표준이 있다고 해서 비트코인이 곧바로 업그레이드되는 것은 아니다. 블록체인은 서명 크기, 검증 비용, 수수료 시장, 하드웨어 지갑, 수탁 시스템, 라이트 클라이언트, 거래소와 브리지, 그리고 커뮤니티 합의까지 함께 맞춰야 한다.

지금 해야 할 일: 암호화폐 업계의 체크리스트

1. 노출 지도를 먼저 그려라

주요 거래소, 수탁사, 지갑 개발사, 브리지, 스테이블코인 발행사, L2 팀, 재무 보유 주체는 어디서 양자 취약 공개키 암호에 의존하는지 목록화해야 한다. 서명 흐름, 키 저장 장비, 백업 형식, 복구 절차, 멀티시그 정책, 스마트컨트랙트, 브리지 검증자, 장기 노출 공개키까지 포함해야 한다.

이는 NCSC가 권고하는 초기 작업, 즉 목표 정의와 전체 발견 절차와 닮아 있다. 비트코인에서는 재사용 주소, 이미 노출된 공개키, 오래된 출력 유형, 고액 콜드월렛, 공개키 노출이 잦은 핫월렛 흐름을 우선 봐야 한다.

2. 피할 수 있는 노출을 더 만들지 마라

지갑과 거래소는 주소 재사용을 어렵게 만들고 새 주소 사용을 자연스럽게 만들어야 한다. 재사용되었거나 이미 공개키가 노출된 주소는 향후 양자 대비 작업에서 가장 먼저 들여다볼 영역이다.

인프라 팀은 거래 브로드캐스트 프라이버시도 검토해야 한다. 미래 공격 모델이 정상 지출과 위조 지출의 경주라면, 네트워크에서 보이는 정보를 줄이고 노출 시간을 짧게 만드는 것이 PQC 전면 전환 전에도 중요해질 수 있다.

3. 위기 전에 양자내성 거래 형식을 설계하라

블록체인 팀은 양자내성 서명을 지원할 수 있는 거래 형식과, 이를 안전하게 도입할 합의·배포 경로를 미리 제안해야 한다. Google의 공개문은 양자 공격이 가능해지기 전에 암호화폐 커뮤니티가 보안과 안정성을 높이고, 블록체인을 양자내성암호로 전환하는 작업을 시작해야 한다고 강조한다.

NIST 서명 표준은 출발점이지 자동 업그레이드 버튼이 아니다. FIPS 204와 FIPS 205가 디지털 서명 표준이라는 점은 중요하지만, 블록체인에서는 서명 크기, 검증 비용, 대역폭, 수수료 영향, 지갑 사용성, 하드웨어 지갑 지원, 장기적인 암호분석 신뢰도까지 따져야 한다.

4. 단계적·혼합형 전환을 시험하라

현실적인 전환은 기존 서명과 양자내성 메커니즘이 한동안 함께 작동하는 방식이 될 수 있다. 이런 단계적 또는 혼합형 접근은 새로운 PQC 체계 하나에 곧바로 모든 신뢰를 싣는 위험을 줄이고, 지갑·노드·거래소·수탁사·사용자가 새 운영 방식을 익힐 시간을 준다.

대신 비용과 복잡성은 커진다. 더 큰 서명은 거래 무게를 늘릴 수 있고, 지갑 흐름은 복잡해질 수 있으며, 낮은 수수료를 내는 사용자는 영향을 받을 수 있다. 이런 문제는 실제 위기 속에서 발견하기보다 파일럿 프로그램에서 미리 측정하는 편이 낫다.

5. 수탁·지갑 인프라를 먼저 업그레이드하라

운영 리스크가 가장 집중될 곳은 수탁 영역이다. 거래소, 기관 수탁사, ETF 관련 서비스 제공자, 스테이블코인 발행사, 브리지, 대형 재무 보유 주체는 서명 모듈, HSM, 하드웨어 지갑, 정책 엔진, 감사 로그, 재해복구 절차가 양자내성 또는 단계적 마이그레이션을 지원할 수 있는지 시험해야 한다.

공공 지침이 PQC 전환을 수년짜리 변화로 다루는 만큼, 이런 시스템은 공격 능력이 현실화된 뒤 급히 바꾸기보다 위협이 아직 이론적일 때 파일럿으로 검증해야 한다.

6. 사회적 합의 규칙을 미리 정하라

암호 전환은 기술 문제이면서 거버넌스 문제다. 탈중앙 네트워크는 사용자에게 어떻게 경고할지, 마이그레이션을 어떻게 지원할지, 잃어버린 키를 어떻게 볼지, 장기간 공개키가 노출됐지만 움직이지 않는 자금에 대해 무엇을 할지 미리 논의해야 한다.

Google은 이번 연구 공개의 목적이 위협이 가능해지기 전에 암호화폐 커뮤니티가 보안과 안정성을 개선하도록 돕는 데 있다고 설명한다. 생태계가 실제 양자 공격 가능성을 믿기 시작한 뒤에 규칙을 정하려 하면 너무 늦다.

2033년까지 무엇을 봐야 하나

물리 큐비트 숫자만 따라가면 착시가 생긴다. 더 중요한 신호는 논리 큐비트 수, 오류율, 오류정정 오버헤드, 회로 깊이, Toffoli 게이트 비용, 그리고 대규모 오류 내성 계산의 실제 시연이다.

표준 채택도 함께 봐야 한다. NIST는 초기 양자내성 표준을 확정했고, 전환 계획 작업도 진행 중이며, NCSC 지침은 단계적 마이그레이션 이정표를 제시한다. 암호화폐 네트워크가 합의 변경과 지갑 업그레이드를 무기한 미뤄도 된다고 가정하기 어려운 이유다.

요점

비트코인이 2033년에 반드시 끝난다고 볼 근거는 없다. 또한 인용된 자료들은 오늘 당장 비트코인을 깨뜨릴 수 있는 양자컴퓨터가 존재한다고 말하지 않는다.

하지만 위험은 충분히 그럴듯하며, 준비에는 시간이 오래 걸린다. 병목은 양자 하드웨어만이 아니다. 표준 선택, 지갑 배포, 수탁 인프라, 거래소 지원, 수수료 경제, 사회적 합의가 모두 함께 움직여야 한다. secp256k1을 거의 공격할 수 있는 양자컴퓨터가 나타날 때까지 기다린다면, 암호화폐 업계가 안전하게 이주할 시간은 너무 부족해질 수 있다.