
양자 컴퓨팅 시대, 암호자산은 여전히 안전한가요? 이더리움의 포스트양자 로드맵을 중심으로
작성자: imToken
만약 언젠가 양자 컴퓨터가 극히 짧은 시간 안에 이미 노출된 온체인 공개키를 기반으로 개인키를 추출할 수 있다면, 오늘 암호학을 바탕으로 구축된 암호화폐 안전 체계는 계속 유효할까요?
오랫동안 암호화폐 업계의 양자 컴퓨팅 논의는 대부분 이론적 추론 수준에 머물렀습니다. 즉, 비트코인, 이더리움 등 주요 블록체인에서 널리 사용되는 타원곡선 암호학이 충분히 강력한 계산 능력을 갖춘 양자 컴퓨터에 의해 해킹될 가능성이 있다는 점은 인정하면서도, 그까지는 시간이 꽤 멀다고 보았습니다.
사실 2026년이 되면 이 주제는 공식적으로 엔지니어링 실현 단계로 진입했으며, 이더리움 재단은 전담 후양자 보안 연구팀을 설립했을 뿐만 아니라 최신 프로토콜 계획에서 L1이 실행 계층, 합의 계층 및 데이터 계층에서 포괄적인 후양자 저항성을 완전히 실현하는 공학적 목표 시한을 2029년 말로 설정했습니다.
수억 개의 계정과 막대한 자산 규모, 복잡한 애플리케이션 생태계를 보유한 개방형 네트워크에게 암호학 체계 변경은 단순한 소프트웨어 업그레이드를 훨씬 뛰어넘는 문제입니다.
특히 일반 사용자의 관점에서 보면, 진정한 도전 과제는 종종 「새로운 양자 저항 개인키를 어떻게 생성하느냐」가 아니라, 서명 알고리즘을 교체하는 과정에서 기존 계정과 자산을 안전하게 그리고 원활하게 통제할 수 있느냐에 있습니다.
양자 컴퓨팅이 실제로 위협하는 것은 무엇인가?
양자 컴퓨팅이 암호화폐에 미치는 영향을 이해하려면 먼저 블록체인 안전 체계를 분해하여 살펴볼 필요가 있습니다.
현재 이더리움은 주로 네 가지 암호학 컴포넌트에 의존하여 운영되고 있으며, 각각 계정, 합의, 데이터 가용성 및 애플리케이션 계층 증명을 담당합니다. 각각 해결하려는 문제가 다르며, 양자 컴퓨팅에 대한 위험 노출도 균일하지 않습니다:
- ECDSA: 일반 사용자 계정에 사용되는 타원곡선 디지털 서명 알고리즘으로, 트랜잭션 발신자의 소유권을 증명하는 데 사용됩니다.
- BLS: 이더리움 PoS 합의 계층에서 사용되는 서명 알고리즘으로, 수십만 검증자의 투표를 효율적으로 단일 서명으로 집계합니다.
- ZK-proof systems: 롤업(Rollup) 등 애플리케이션에서 사용되는 영지식 증명 시스템입니다.
- KZG: Blob 및 롤업 데이터 가용성(DA) 검증을 위한 다항식 증명 방식입니다.
이중에서 타원곡선 이산 로그 문제에 기반한 비대칭 암호학인 ECDSA와 BLS가 가장 먼저 타격을 받습니다.
주지하다시피 기존 컴퓨터가 공개키로부터 개인키를 역추적하는 것은 계산 상 거의 불가능하지만, 쇼어(Shor) 알고리즘을 실행하는 결함 허용 양자 컴퓨터는 이론적으로 다항식 시간 내에 타원곡선 이산 로그 문제를 해결할 수 있어, 관련 수학적 가정(ECDSA, BLS 등)에 기반한 공개키 암호학의 안전성을 무너뜨릴 수 있습니다.
일단 개인키가 복원되면 공격자는 보조구문을 도난하거나 지갑 클라이언트를 해킹할 필요 없이 합법적인 서명을 직접 위조하여 자금을 이체할 수 있습니다. 마찬가지로 검증자 키, 프로토콜 멀티시그 관리 권한, 크로스체인 브리지 제어 키 역시 유사한 장기적인 도전에 직면하게 됩니다.
비교해서 Keccak-256을 비롯한 해시 함수는 양자 컴퓨팅에 더 강건합니다. 그로버(Grover) 알고리즘은 제곱 수준의 가속화를 가져올 수 있지만, 쇼어 알고리즘처럼 지수급 보안 문제를 다항식 시간 내 풀 수 있는 문제로 직접 전환시키지는 않습니다.

이는 자주 간과되는 중요한 세부 사항을 시사합니다. 즉, 모든 이더리움 계정이 양자 위협 앞에서 동일한 위험 상태에 있는 것은 아니라는 점입니다.
이더리움 일반 EOA 주소는 공개키를 Keccak-256으로 해싱한 후 일부를 잘라서 얻어집니다.
따라서 특정 콜드월렛이 외부로 단 한 건의 온체인 트랜잭션도 보내거나 오프체인에서도 서명을 공개하지 않았다면, 온체인에는 해싱된 주소만 기록되어 완전한 공개키가 전혀 노출되지 않아 여전히 해시의 단방향성에 보호받습니다; 하지만 해당 주소가 단 한 번이라도 송금이나 스마트 컨트랙트 승인을 실시했다면, 공격자는 공개된 트랜잭션 서명을 통해 완전한 공개키를 복원하여 미래에 타원곡선 공격으로부터 직접적인 위험에 노출되게 할 수 있습니다.
당연히 현재까지 전 세계적으로 암호학적 해독 능력을 갖춘 양자 컴퓨팅은 아직 등장하지 않았으므로, 일반 사용자가 공포에 떨며 자금을 이체할 필요는 전혀 없습니다.
이더리움 재단 후양자 팀 역시 반복적으로 강조했듯이, 실제적인 위협이 될 만한 결함 허용 양자 컴퓨터는 아직 많은 하드웨어 규모 확장 및 양자 오류 정정의 엔지니어링 장벽을 넘어서야 합니다. (더 읽기: 양자 컴퓨팅은 정확히 무엇을 위협하는가? 후양자 시대의 Crypto 사용자를 위한 가이드)。
하지만 문제는 암호학적 이전 자체에 수년간이 소요되며, 만약 위협이 실제로 현실화되어 처음 준비하기 시작한다면 이미 늦었을 수 있다는 점입니다.
이더리움이 어떤 준비를 하고 있는가?
2026년, 이더리움 재단은 전담 후양자 보안(Post-Quantum Security) 팀을 창설하여 프로토콜 레벨에서의 후양자 암호학 연구 및 엔지니어링 구현을 총괄하고 있습니다.
단순히 새로운 서명 알고리즘을 찾는 것과 달리, 이더리움은 실행 계층, 합의 계층, 데이터 계층 세 가지 방향에서 동시에 암호학 체계 업그레이드를 추진하고 있습니다.

실행 계층: 계정이 단일 개인키에 영구적으로 묶이지 않도록 함
일반 사용자에게 가장 직접적인 변화는 실행 계층에서 비롯됩니다.
전통적인 이더리움 EOA 계정의 권한 부여 로직은 비교적 고정되어 있습니다. 즉, 사용자가 secp256k1 개인키로 서명을 생성하면 네트워크가 ECDSA를 통해 해당 서명이 합법적인지 검증합니다.
이러한 설계는 충분히 단순하며 오랫동안 검증되었지만, 계정의 신원이 특정 서명 체계에 강력하게 결합되게 만듭니다. 만약 미래에 ECDSA가 더 이상 안전하지 않다면 사용자는 서명 알고리즘을 교체해야 하는데, 단순히 새로운 개인키 하나를 바꾸는 것만으로는 종종 새로운 계정 주소 생성을 의미하게 되어, 기존 자산, 컨트랙트 상호작용 기록 및 애플리케이션 관계도 다시 이전해야 할 수 있습니다.
분명히 이것은 이상적인 해결책이 아닙니다.
이런 속박에서 벗어나기 위해 이더리움은 네이티브 어카운트 추상화(Native Account Abstraction) 도입을 가속화하고 있으며, 그중 가장 대표적인 것이 EIP-8141입니다. (더 읽기: 네이티브 어카운트 추상화 + 양자 저항: EIP-8141이 왜 이더리움 Hegotá의 메인 카드가 되지 않았는가?).
이 EIP는 트랜잭션 검증, 실제 실행, 가스(Gas) 지불을 별도의 실행 단계로 분리하여, 계정이 프로그래밍 가능한 로직을 통해 트랜잭션의 유효성을 결정할 수 있도록 합니다. 이를 통해 계정은 ECDSA 개인키에 대한 고정된 의존도를 서서히 끊고 네이티브 키 로테이션(Key Rotation)을 실현하며, 향후 다양한 서명 검증 알고리즘을 도입할 수 있는 공간을 확보하려 합니다.
동시에 이더리움은 후양자 서명 검증 프리컴파일(precompile) 연구를 진행 중이며, 이를 통해 스마트 컨트랙트와 계정 검증 로직이 새로운 서명 유형을 더욱 효율적으로 네이티브하게 검증할 수 있게 됩니다.
하지만 이는 첫걸음에 불과합니다. 후양자 서명은 일반적으로 기존 ECDSA/BLS 서명보다 크기 때문에, 이더리움은 여기서 발생하는 데이터 및 계산 비용 문제를 해결해야 합니다. 예를 들어 EIP-8288은 재귀 STARK aggregation을 활용하여 다수의 후양자 서명 검증 결과를 더욱 콤팩트한 증명으로 압축함으로써, 온체인 데이터 및 검증 부하를 줄이자는 방안을 제안했습니다.
합의 계층: 전통적인 BLS 대신 해시 기반 서명으로 대체
실행 계층 외에도 합의 계층은 이더리움 네트워크의 근본적인 PoS 작동 메커니즘과 직결됩니다.
현재 PoS 합의는 BLS 서명의 집계 특성에 크게 의존하고 있는데, 만약 일반 후양자 서명으로 바로 대체할 경우 거대한 서명 크기로 인해 노드 간 P2P 네트워크 통신, 저장 및 검증 비용이 현저히 증가하게 됩니다.
이에 따라 이더리움의 레인 이더리움(Lean Ethereum) 로드맵은 두 가지 주목할 만한 기술 방향을 제시했습니다.
- leanXMSS: 해시 함수에 기반한 후양자 서명 방식으로, 검증자가 현재 사용하는 BLS 서명을 대체하여 근원적으로 타원곡선 의존성을 제거할 예정입니다.
- leanVM: 효율적인 후양자 서명 집계를 위해 설계된 경량 영지식 가상 머신으로, 재귀 STARK 등 양자 저항 영지식 증명을 활용하여 다수 검증자의 해시 서명을 콤팩트한 증명으로 압축하는 방식을 시도하며, 양자 저항 안전성을 보장하는 동시에 합의 성능의 하한선을 유지하려 합니다.
이는 또한 후양자 업그레이드에 있어 「모든 것을 해결할 수 있는 범용 알고리즘」은 존재하지 않으며, 검증자 합의 시스템과 일반 사용자 지갑은 각각 가장 적합한 암호학 도구를 매칭해야 함을 의미합니다.
데이터 계층: KZG 및 ZK 증명도 양자 안전성 고려 필요
계정 서명과 검증자 서명 외에도 데이터 계층에도 장기적인 과제가 존재합니다.
이더리움은 최근 몇 년간 KZG 다항식 약속(Polynomial Commitment) 메커니즘을 대거 활용했으며, 특히 Blob과 롤업 데이터 가용성 영역에서 두드러집니다. 하지만 KZG의 안전성은 타원곡선 쌍(pairing) 관련 수학적 가정에 의존하므로, 향후 양자 컴퓨팅의 영향도 반드시 고려해야 합니다.
또한 애플리케이션 계층에서는 롤업 등 시스템이 사용하는 일부 ZK 증명 또한 유사한 문제를 안고 있습니다. 특히 타원곡선 쌍에 의존하는 일부 SNARK는 그 안전 가정 역시 쇼어 알고리즘의 영향을 받을 수 있습니다. 반면 해시 함수 기반으로 구성된 STARK은 타원곡선 이산 로그 가정에 의존하지 않으므로 상대적으로 더 우수한 후양자 안전 특성을 지닙니다.
이는 후양자 이전이 단지 이더리움 L1만의 문제가 아님을 의미하며, 미래에는 L2, 롤업, 그리고 다양한 온체인 애플리케이션으로 점차 확대되어야 함을 시사합니다.
시간표 측면에서 보면, 이더리움 재단은 2026년 9월 발표한 프로토콜 우선순위에서 명확히 2029년 12월 이전에 이더리움 L1이 실행 계층, 합의 계층, 데이터 계층에서 후양자 저항성을 구현하도록 노력하겠다고 밝혔습니다. 이후 업그레이드 노드들은 점차 후양자 공개키 등록, 서명 검증, 합의 증명, 데이터 약속 등 인프라를 도입하게 됩니다.
이는 전체 생태계를 아우르는 장기 프로젝트가 될 것입니다.

사용자가 안전하게 자금을 이전하도록 하는 방법은?
앞의 두 부분에서 이더리움이 하위 암호학 문제를 어떻게 해결할지 논의했다면, 일반 사용자에게 있어서 가장 주시해야 할 부분은 실제로 현행 서명 체계 업그레이드가 필요해졌을 때 우리 지갑은 어떻게 대응해야 하는가?입니다.
이 일은 단순히 개인키 하나를 새로 생성하는 것보다 훨씬 복잡합니다.
먼저 해결해야 할 것은 계정 신원 문제입니다.
전통적인 EOA의 경우 계정 주소와 공개키는 직접적인 수학적 연관성을 가지므로, 사용자가 새로운 후양자 키 체계를 그대로 적용하려면 대체로 새 계정 신원을 생성한 뒤 기존 자금을 이전해야 합니다.
하지만 이는 일련의 문제를 초래합니다. ETH와 ERC-20 토큰 외에도 사용자는 NFT, DeFi 프로토콜 내 예치금 및 포지션, 그리고 다양한 L2 네트워크 상의 자산을 보유하고 있을 수 있으며, 일부 애플리케이션은 사용자의 주소를 기준으로 권한, 포인트, 과거 상호작용 이력 및 신원 관계를 기록하기도 합니다.
만약 암호학 업그레이드마다 계정 주소를 교체해야 한다면, 사용자는 이러한 자산과 애플리케이션 관계를 모두 다시 처리해야 하며, 이전 비용이 매우 높게 발생합니다.
이러한 이유로 어카운트 추상화의 중요성이 부각됩니다. 이는 가능하면 계정 신원과 하위 서명 키를 분리하여, 계정이 프로그래밍 가능한 검증 로직을 통해 자금 통제 권한을 누가 갖는지 결정하도록 하는 역할을 합니다.
이론적으로 이는 사용자가 향후 기존 계정 주소를 유지한 채로 하위 서명 알고리즘만 교체할 수 있게 되어, 모든 자산을 다른 주소로 다시 옮길 필요가 없다는 것을 의미합니다.
역시 이것이 EIP-8141이 제공하고자 하는 능력 중 하나입니다.

둘째로는 구 키에서 신 키로 이어지는 이전 과정입니다. 이상적인 이전 플로우라면, 현재 사용 중인 암호학 체계가 아직 안전할 때 사용자가 주도적으로 승인하여 새로운 후양자 키가 계정을 인수하도록 하는 것이어야 합니다.
예를 들어, 지갑은 먼저 안전한 환경에서 신규 후양자 키를 생성한 뒤, 현재 계정의 유효한 서명을 통해 계정 검증 규칙 업데이트를 승인받을 수 있습니다.
기존 ECDSA 개인키가 여전히 안전하다면 이 과정은 정상적인 계정 업그레이드 절차에 따라 진행될 수 있으나, 만약 양자 컴퓨터가 이미 현행 개인키를 해독할 능력을 갖추었다면 상황은 완전히 달라집니다.
이럴 경우 공격자와 실제 사용자 양쪽 모두 원래 계정 서명을 위조할 수 있게 되며, 시스템은 구 개인키만으로 과연 누가 합법적인 소유자인지 판단하기가 어려워집니다.
이러한 이유로 조기 이전이 이처럼 중요합니다.
또한 한 층 더 까다로운 종류의 계정들도 존재합니다. 장기 미사용 상태이거나 개인키를 분실했으며, 또는 소유자 본인이 업그레이드가 필요한 지갑임을 인지하지 못하는 계정들입니다. 이러한 계정들은 여전히 막대한 자산을 보유했으나 능동적으로 이전을 완료할 수 없는 경우가 많습니다.
이러한 유형의 자산들이 원래 주소에 계속 남아있도록 허용해야 하는지, 아니면 향후 프로토콜 거버넌스를 통해 동결 등의 조치를 취해야 하는지에 대해서는 여전히 논란이 존재합니다.
마지막으로, 가장 쉽게 간과될 수 있는 점은 바로 안전한 이전 과정 자체가 새로운 공격 벡터가 되어서는 안 된다는 것입니다.
전 산업계가 양자 위협을 논하기 시작하면, 공격자들은 사용자들의 공포 심리를 이용해서 이른바 「양자 안전 업그레이드」, 「개인키 검증」, 「자산 이전」 등의 페이지를 만들어 사용자가 보조구문을 입력하거나 악의적인 승서에 서명하도록 유도할 가능성이 큽니다.
그러므로 미래의 지갑은 단순히 이전 도구만 제공하는 것이 아니라, 사용자가 업그레이드 출처를 명확히 식별하고, 트랜잭션 내용을 검증하며, 신규 승인 로직이 실제로 어떤 자산을 통제하는지 확인할 수 있도록 해야 합니다.

마무리하며
오늘날 현재로서 양자 컴퓨팅은 아직 주류 블록체인 암호학 체계에 직접적인 위협을 가할 정도에는 도달하지 않았습니다.
하지만 이것이 업계가 이를 무시해도 된다는 뜻은 아닙니다.
이더리움이 추진 중인 후양자 로드맵은 실제로 미래의 블록체인 안전은 특정 암호학 알고리즘이 절대 깨지지 않을 것이라는 가정에 구축되어서는 안 되며, 전체 시스템이 지속적인 업그레이드와 안전한 이전 능력을 갖추고 있다는 사실 위에 구축되어야 함을 의미합니다.
일반 사용자에게 있어 지갑의 역할 역시 이에 따라 변모하게 됩니다.
과거에는 지갑의 핵심 업무가 사용자의 개인키 생성, 보관, 사용을 도와주는 것이었다면, 미래에는 계정 위험 요소를 이해하고 다양한 암호학 체계 하의 키를 관리하며, 필요시 계정 업그레이드를 안전하게 끝낼 수 있도록 돕는 역할까지 담당해야 합니다.
이는 단순한 서명 알고리즘 교체가 아니라, 지갑이 개인키 관리 도구에서 장기 자산 안전 관리 인프라로 진화하는 의미를 지닙니다.
최소 오늘날에는 사용자가 양자 컴퓨팅 때문이라고 해서 급하게 자금을 이전할 필요가 없지만, 지갑 개발자와 전체 암호화폐 업계 입장에서는 진심으로 미리 대비해 둘 시간을 이미 시작했다고 볼 수 있습니다.















