비트코인이 ‘디지털 금’이라고 불리는 가장 큰 이유는 보안입니다. 2009년 사토시 나카모토가 설계한 SHA-256 암호화 알고리즘은 지금의 슈퍼컴퓨터로는 수억 년이 걸려도 풀기 어렵습니다. 그런데 만약 양자컴퓨터가 본격적으로 상용화된다면 어떻게 될까요? 결론부터 말씀드리면, 지금 당장은 아니지만, 10~20년 내에는 매우 심각한 위협이 될 수 있습니다. 이미 세계 주요 국가와 기업들은 이 문제를 ‘조용한 비상사태’로 다루고 있습니다.
양자컴퓨터, 도대체 얼마나 빠른가?
일반 컴퓨터는 0과 1, 즉 비트(bit) 단위로 연산합니다. 반면 양자컴퓨터는 큐비트(qubit)를 사용해 0과 1을 동시에 처리할 수 있는 ‘중첩(superposition)’ 상태를 활용합니다. 여기에 ‘얽힘(entanglement)’과 ‘간섭(interference)’ 원리를 더하면 특정 유형의 계산에서 기존 컴퓨터를 압도적으로 앞섭니다.
2019년 구글은 자사의 양자컴퓨터 ‘시커모어(Sycamore)’가 당시 세계 최고 슈퍼컴퓨터인 서밋(Summit)이 1만 년 걸릴 계산을 단 200초 만에 끝냈다고 발표했습니다. 물론 이 주장은 IBM으로부터 이의 제기를 받았고, 실제 범용 계산에서의 우위는 과장된 측면이 있습니다. 하지만 특정 알고리즘, 특히 암호 해독에 특화된 계산에서는 양자컴퓨터가 결정적인 우위를 가집니다.
비트코인 암호화를 뚫는 ‘쇼어 알고리즘’이란?
1994년 수학자 피터 쇼어(Peter Shor)가 개발한 쇼어 알고리즘(Shor’s Algorithm)은 양자컴퓨터 환경에서 기존 암호화의 근간인 RSA와 타원곡선 암호(ECC)를 이론적으로 빠르게 풀어낼 수 있다는 것을 증명했습니다.
비트코인은 개인키(private key)와 공개키(public key)를 타원곡선 알고리즘(ECDSA)으로 연결합니다. 지금의 컴퓨터로는 공개키에서 개인키를 역산하는 것이 사실상 불가능하지만, 충분한 큐비트를 갖춘 양자컴퓨터는 쇼어 알고리즘을 이용해 이 과정을 수 시간~수 분 내에 해낼 수 있습니다.
- 위협 대상: 비트코인뿐 아니라 이더리움, 그리고 HTTPS, 전자서명 등 인터넷 보안 전반
- 특히 위험한 지갑: 공개키가 이미 블록체인에 노출된 지갑 주소 (P2PK 형식)
- 상대적으로 덜 위험한 지갑: 한 번도 사용하지 않은 주소 (공개키가 노출되지 않은 경우)
현재 양자컴퓨터 수준, 실제로 위협이 되려면?
비트코인 ECDSA를 깨기 위해서는 이론상 약 4,000개 이상의 논리적 큐비트(logical qubit)가 필요합니다. 그런데 현재 최고 수준의 양자컴퓨터는 어느 정도일까요?
- IBM: 2023년 기준 1,121 큐비트의 ‘콘도르(Condor)’ 프로세서 공개
- 구글: 2024년 ‘윌로우(Willow)’ 칩으로 105 큐비트, 오류 수정 능력 대폭 향상 발표
- 마이크로소프트: 2025년 토폴로지컬 큐비트 기반 접근법으로 주목받는 중
중요한 것은 단순 큐비트 수가 아니라 ‘오류율’입니다. 현재 양자컴퓨터의 물리적 큐비트는 오류 발생률이 높아서, 실제 암호 해독을 위해서는 수백만 개의 물리적 큐비트가 필요할 수 있습니다. 구글 윌로우가 오류 수정 분야에서 획기적인 발전을 보였지만, 전문가들은 비트코인을 실제로 위협할 수 있는 양자컴퓨터는 빠르면 2030년대, 현실적으로는 2040년대에나 등장할 것으로 봅니다.
그러나 ‘아직 멀었다’는 말이 ‘준비 안 해도 된다’는 말은 아닙니다. 미국 국립표준기술연구소(NIST)는 이미 2024년 8월, 양자 내성 암호화(Post-Quantum Cryptography, PQC) 표준 3종을 최종 확정 발표했습니다. 지금부터 전환을 시작해야 할 만큼 위협이 현실적이라는 뜻입니다.
비트코인 커뮤니티는 이 문제를 어떻게 보고 있나?
비트코인 개발자 커뮤니티도 이 문제를 인식하고 있습니다. 그러나 대응이 쉽지 않습니다. 비트코인은 탈중앙화 구조이기 때문에 암호화 알고리즘 교체 자체가 전 세계 노드의 합의(hard fork)를 필요로 하고, 이는 엄청난 사회적·기술적 조율 과제입니다.
일부 연구자들은 이미 양자 내성 서명 방식을 비트코인에 적용하는 방법을 제안하고 있습니다. 예를 들어 NIST가 표준화한 CRYSTALS-Dilithium 같은 격자 기반(lattice-based) 암호화가 후보로 거론됩니다. 하지만 이런 알고리즘은 기존 ECDSA보다 서명 크기가 훨씬 크고, 이는 비트코인 블록 용량과 수수료에 직접적인 영향을 줍니다.
- 낙관론자 입장: “양자컴퓨터가 위협이 될 때쯤 비트코인도 충분히 업그레이드될 것이다”
- 비관론자 입장: “비트코인의 거버넌스 속도는 너무 느리고, 아직 공식 로드맵도 없다”
- 실용론자 입장: “지금 당장 자산을 정기적으로 새 주소로 이동시켜 공개키 노출을 최소화하라”
결론: 지금 당장 비트코인을 팔아야 할까?
결론부터 말씀드리면, 지금 당장 패닉셀을 할 필요는 없습니다. 실용적인 양자 위협은 아직 10년 이상 남아 있고, 그 사이에 블록체인 생태계도 대응책을 마련할 가능성이 높습니다.
하지만 이것이 ‘아무 문제 없다’는 뜻이 아닙니다. 지금부터 우리가 해야 할 일은 분명합니다:
- 공개키가 노출된 오래된 비트코인 지갑 주소는 새 주소로 이동하는 것을 검토하세요.
- 양자 내성 암호화로 업그레이드를 추진하는 블록체인 프로젝트에 주목하세요.
- NIST의 PQC 표준화 동향을 정기적으로 확인하세요.
양자컴퓨터는 단순히 비트코인만의 문제가 아닙니다. 현재 인터넷 보안 인프라 전체를 흔드는 패러다임 전환입니다. 비트코인이 이 위기를 슬기롭게 넘긴다면 ‘진짜 디지털 금’으로 살아남겠지만, 준비가 늦는다면 역사책 속 이야기가 될 수도 있습니다. 위협을 알고 준비하는 것, 그것이 지금 우리가 할 수 있는 최선입니다.