양자 컴퓨팅 시대, 암호화 자산은 여전히 안전한가? 이더리움 포스트퀀텀 로드맵을 통해 살펴본다
양자 컴퓨팅은 아직 실질적인 위협이 되지는 않았으나, 블록체인의 계정 권한 부여, 키 관리 및 자산 마이그레이션 메커니즘 재설계를 촉진하고 있다.
작성자: imToken
양자 계산은 아직 현실적인 위협으로 작용하지 않지만, 블록체인의 계정 권한 부여, 키 관리 및 자산 이전 메커니즘을 재설계하도록 촉구하고 있습니다.
글: imToken
언젠가 한 대의 양자 컴퓨터가 짧은 시간 안에 체인에 이미 노출된 공개키에서 개인키를 유추해 낸다면, 오늘날 암호학에 기반한 암호자산 보안 체계는 여전히 유지될 수 있을까요?
오랫동안 암호 업계의 양자 계산 논의는 대부분 이론적 수준에 머물러 왔습니다. 즉, 비트코인과 이더리움 등 주요 블록체인이 광범위하게 사용하는 타원 곡선 암호학이 향후 충분한 계산 능력을 갖춘 양자 컴퓨터에 공격받을 수 있음을 인정하면서도, 그 시점까지는 아직 멀다고 보았습니다.
실제로 2026년이 되자 이 주제는 공식적으로 엔지니어링 실행 단계에 진입했으며,이더리움 재단은 전담 양자 내성 연구팀을 구성했을 뿐만 아니라 최신 프로토콜 계획에서 2029년 말까지 L1의 실행 레이어, 합의 레이어, 데이터 레이어에서 양자 내성을 완전히 구현하는 것을 공학적 목표로 설정했습니다.
수억 개의 계정과 방대한 자산 규모, 복잡한 애플리케이션 생태계를 가진 개방형 네트워크에게 암호학 체계 변경은 단순한 소프트웨어 업데이트를 훨씬 넘어서는 작업입니다.
특히 일반 사용자의 시각에서 볼 때, 진정한 도전 과제는 종종 '어떻게 새로운 양자 내성 개인키를 생성하느냐'가 아니라, 서명 알고리즘을 교체하는 과정에서 기존 계정과 자산을 안전하고 원활하게 제어할 수 있느냐에 있습니다.
양자 계산이 진정으로 위협하는 것은 무엇인가?
양자 계산이 암호자산에 미치는 영향을 이해하려면 먼저 블록체인 보안 체계를 분해하여 살펴봐야 합니다.
현재 이더리움은 주로 4종류의 암호학 컴포넌트에 의존하여 작동하며, 각각 계정, 합의, 데이터 가용성 및 애플리케이션 계층 증명을 담당합니다.각각이 해결하는 문제는 다르며 양자 계산에 대한 위험 노출도 균등하지 않습니다:
- ECDSA: 일반 사용자 계정에 사용되는 타원 곡선 디지털 서명 알고리즘으로, 거래 발신자의 소유권을 입증하는 데 사용합니다.
- BLS: 이더리움 PoS 합의 레이어에서 사용되는 서명 알고리즘으로, 수십만 명의 검증자 투표 효율을 하나의 서명으로 집계합니다.
- ZK-proof systems: 롤업 등 애플리케이션에서 사용하는 제로 지식 증명 시스템;
- KZG: Blob 및 롤업 데이터 가용성(DA) 검증에 사용되는 다항식 증명 방식;
이중에서,첫 번째로 취약점을 노리는 것은 타원 곡선 이산 로그 문제 기반의 비대칭 암호학인 ECDSA와 BLS입니다.
일반적으로 알려진 바와 같이, 기존 컴퓨터가 공개키에서 개인키를 역산하는 것은 계산상 거의 불가능합니다. 그러나 쇼어 알고리즘을 실행하는 오류 정정 양자 컴퓨터는 이론적으로 다항식 시간 내에 타원 곡선 이산 로그 문제를 해결할 수 있으며, 이를 통해 ECDSA, BLS 등 관련 수학 가정에 기반한 공개키 암호학의 안전성을 해칠 수 있습니다.
일단 개인키가 복원되면 공격자는 메모닉구를 훔칠 필요도, 지갑 클라이언트를 뚫을 필요도 없이 직접 합법적인 서명을 위조하여 자산을 이전할 수 있습니다. 마찬가지로 검증자 키, 프로토콜 멀티시그 관리 권한 및 크로스체인 브리지 통제 키 역시 유사한 장기적 시험에 직면하게 됩니다.
반면, Keccak-256을 비롯한 해시 함수는 양자 계산에 더 견고합니다. 그로버 알고리즘은 제곱 수준의 가속을 제공할 수 있지만, 쇼어 알고리즘처럼 지수급 보안 문제를 다항식 시간 문제로 직접 변환시키지는 않습니다.
이는 또한 자주 간과되는 중요한 세부 사항을 시사하는데, 모든 이더리움 계정이 양자 위협 앞에서 동일한 위험 상태에 있는 것은 아니라는 점입니다.
이더리움의 일반 EOA 주소는 공개키를 Keccak-256 해시 함수에 통과시켜 일부를 추출하는 방식으로 생성됩니다.
따라서,어떤 콜드 월렛이 과거 체인 내 트랜잭션을 단 한 번도发起하지 않았고, 오프체인에서도 서명을 공개한 적이 없다면 체인에는 해시화된 주소만 기록되며 완전한 공개키가 결코 노출되지 않아 해시의 단방향성에 의해 여전히 보호됩니다;하지만 해당 주소가 단 한 차례의 송금이나 스마트 컨트랙트 승인이라도发起하면 공격자는 공개된 트랜잭션 서명을 통해 완전한 공개키를 복원해 타원 곡선이 무너질 미래의 위험에 직접 노출될 수 있습니다.
물론 현재 전 세계적으로 암호학적 취약점 공격이 가능한 양자 컴퓨터는 아직 개발되지 않았으므로 일반 사용자가 이에 대해 공황 상태로 자산을 이체할 필요는 전혀 없습니다.
이더리움 재단 양자 내성 팀 또한 여러 차례 강조했듯이, 실제 위협이 되는 오류 정정 양자 컴퓨터는 여전히 막대한 하드웨어 규모 확장과 양자 오류 수정이라는 엔지니어링 격차를 넘어야 합니다(추가 참고: 양자 계산이 실제로 위협하는 것은 무엇인가? 후양자 시대로 가는 Crypto 사용자 가이드)。
하지만 문제는,암호학 체계 전환 자체에 수년이 걸리며, 만약 실제 위협이 나타나기 시작해야 준비를 시작했다면 이미 늦었을 수 있다는 점입니다.
이더리움은 어떤 준비를 하고 있는가?
2026년, 이더리움 재단은 전담 양자 내성 보안(Post-Quantum Security) 팀을 구성하여 프로토콜 레벨에서의 양자 내성 암호학 연구 및 엔지니어링 실행을 총괄하고 있습니다.
단순히 새로운 서명 알고리즘 하나를 찾는 것을 넘어,이더리움은 실행 레이어, 합의 레이어, 데이터 레이어 세 방향에서 동시에 암호학 체계 업그레이드를 추진 중입니다.
실행 레이어: 계정을 단일 개인키에 영구적으로 묶이지 않도록 함
일반 사용자에게 가장 직접적인 변화는 실행 레이어에서 비롯됩니다.
기존 이더리움 EOA의 계정 인증 로직은 비교적 고정되어 있습니다. 즉, 사용자가 secp256k1 개인키를 사용해 서명을 생성하면 네트워크가 ECDSA를 통해 해당 서명의 적법성을 검증하는 방식입니다.
이 설계는 충분히 단순하며 오랜 기간 검증되었지만, 결과적으로 계정의 신원이 특정 서명 체계와 강하게 결합되도록 만들었습니다. 만일 향후 ECDSA의 안전성이 보장되지 않으면 사용자는 서명 알고리즘을 교체해야 하는데, 단순히 새 개인키로 대체하는 경우 일반적으로 새로운 계정 주소를 생성하는 것이므로 기존 자산, 스마트 컨트랙트 상호작용 기록 및 애플리케이션 간의 연결 관계도 다시 이전해야 할 수 있습니다.
분명 이는 이상적인 해결책이 아닙니다.
이 제약에서 벗어나기 위해 이더리움은 네이티브 계정 추상화를 가속화하고 있으며, 그중 대표적인 것이 EIP-8141입니다(추가 참고: 네이티브 계정 추상화 + 양자 위협 저항: EIP-8141은 왜 이더리움 헤고타의 헤드라인이 되지 못했는가?)。
트랜잭션 검증, 실제 실행, 가스 요금 지급을 별도의 실행 단계로 분리함으로써 계정이 프로그래머블 로직을 통해 트랜잭션의 유효성을 결정할 수 있게 하고, 이를 통해 계정이 ECDSA 개인키에 대한 고정된 의존점에서 점차 벗어나 네이티브 키 로테이션을 달성하며, 향후 다른 서명 검증 알고리즘 도입을 위한 여지를 남기는 것을 목표로 합니다.
동시에 이더리움에서는 후양자 서명 검증 프리컴파일을 연구 중이며, 이를 통해 스마트 컨트랙트와 계정 검증 로직이 새로운 서명 유형을 보다 효율적으로 네이티브로 검증할 수 있도록 하고 있습니다.
하지만 이는 어디까지나 첫 단계일 뿐입니다. 후양자 서명이 기존 ECDSA/BLS 서명보다 일반적으로 훨씬 크기 때문에, 이더리움은 이로 인해 발생하는 데이터 및 계산 비용 문제를 해결해야 합니다. 예를 들어 EIP-8288은 재귀형 STARK 집계를 활용해 방대한 후양자 서명 검증 결과를 더 압축된 증명 형태로 압축함으로써 체인 내 데이터 저장과 검증 부담을 줄이려 합니다.
합의 레이어: 해시 기반 서명으로 기존 BLS 대체
실행 레이어 외에도 합의 레이어는 이더리움 네트워크의 근간이 되는 PoS 작동 매커니즘과 직결됩니다.
현재 PoS 합의는 BLS 서명의 집계 특성에 크게 의존하고 있어, 이를 일반 후양자 서명으로 직접 치환할 경우 거대한 서명 크기가 노드 간 P2P 네트워크 전달, 저장 및 검증 비용을 급격히 상승시킬 것입니다.
이를 위해 이더리움의 Lean Ethereum 로드맵은 두 가지 주목할 만한 기술 방향을 제시했습니다.
- leanXMSS: 해시 함수 기반의 후양자 서명 방식으로, 검증자가 현재 사용하는 BLS 서명을 대체하기 위해 기획되었으며 타원 곡선 의존을 근본적으로 제거합니다;
- leanVM: 고효율 후양자 서명 집계를 위해 설계된 경량 제로 지식 가상 머신으로, 재귀형 STARK 등 양자 저항 제로 지식 증명을 통해 다수 검증자의 해시 서명을 압축된 증명 형태로 줄여, 양자 내성 보안을 확보하면서도 합의 성능의 최소선을 지키려는 시도입니다;
이는 또한 후양자 업그레이드에 모든 상황에 적용되는 '만능 알고리즘'은 존재하지 않으며, 검증자의 합의와 일반 사용자 지갑이 각기 가장 적합한 암호학 도구에 맞춰져야 함을 의미합니다.
데이터 레이어: KZG와 ZK 증명 역시 양자 보안 고려 필수
계정 서명과 검증자 서명 외에도 데이터 레이어에도 장기적인 과제가 존재합니다.
이더리움은 최근 몇 년간 특히 Blob 및 롤업 데이터 가용성 분야에서 KZG 다항식 증명 방식을 광범위하게 사용했으며,KZG의 안전성은 타원 곡선 짝짓기 관련 수학 가정에 의존하므로 향후 양자 계산의 영향을 반드시 고려해야 합니다.
또한 애플리케이션 계층에서는 롤업 등 시스템에서 사용하는 일부 ZK 증명 역시 유사한 문제를 안고 있으며, 특히 타원 곡선 짝짓기에 의존하는 일부 SNARK의 경우 그 안전성 가정이 쇼어 알고리즘의 영향으로부터 자유롭지 않을 수 있습니다. 반면 해시 함수 기반으로 구축된 STARK은 타원 곡선 이산 로그 가정에 의존하지 않으므로 더 우수한 후양자 보안 속성을 지닙니다.
이는 곧 후양자 전환이 이더리움 L1만의 문제가 아니며, 향후 L2, 롤업 및 다양한 체인 기반 애플리케이션 등으로 점진적으로 확장되어야 함을 의미합니다.
일정표를 살펴보면, 이더리움 재단은 2026년 9월 발표된 프로토콜 우선순위에서 2029년 12월까지 Ethereum L1의 실행 레이어, 합의 레이어, 데이터 레이어에서 후양자 내성을 실현하겠다고 명확히 밝혔으며, 향후 업그레이드 라운드에서는 순차적으로 후양자 공개키 등록, 서명 검증, 합의 증명, 데이터 증명 등의 인프라가 도입될 예정입니다.
이는 생태계 전체를 아우르는 장기 프로젝트가 될 것입니다.
사용자가 안전하게 자산을 이전하도록 하려면?
앞서 다룬 부분이 이더리움이 근본적인 암호학 문제를 어떻게 해결할 것인지에 집중했다면, 일반 사용자에게 가장 주목해야 할 대목은 바로 기존 서명 체계 업그레이드가 필요해질 때 우리 지갑이 무엇을 해야 하는가?입니다.
이 과정은 단순히 개인키를 새로 생성하는 것보다 훨씬 복잡합니다.
먼저 해결해야 할 것은 계정 신원 문제입니다.
기존 EOA의 경우 계정 주소와 공개키 사이에 직접적인 수학적 연관성이 존재하므로, 사용자가 새 후양자 키 체계를 그대로 적용할 경우 보통 새로운 계정 신원을 생성한 뒤 기존 자산을 옮기는 방식을 거쳐야 합니다.
하지만 이는 연쇄적인 문제를 초래할 수 있습니다. ETH와 ERC-20 토큰뿐만 아니라, 사용자는 NFT, 디파이 프로토콜의 예치금 및 포지션, 다양한 L2 네트워크의 자산 등을 보유하고 있을 수 있으며, 일부 애플리케이션은 사용자 주소를 기준으로 권한, 포인트, 과거 상호작용 내역 및 신분 관계를 기록하기도 합니다.
만일 암호학 체계 업그레이드마다 계정 주소를 바꾸어야 한다면 사용자는 이러한 자산과 애플리케이션 간의 연결 관계를 모두 다시 처리해야 하므로 이전 비용이 매우 높아질 수밖에 없습니다.
따라서 계정 추상화의 중요성이 부각되며, 이를 통해 계정 신원과 최하단 서명 키를 최대한 분리하고, 프로그래머블 검증 로직을 통해 누가 자산을 통제할 권한을 가질지 계정이 직접 결정할 수 있게 합니다.
이론적으로 이는 향후 사용자가 기존 계정 주소를 유지한 채 최하단 서명 알고리즘만 교체할 수 있음을 의미하며, 모든 자산을 다른 주소로 다시 옮길 필요가 없게 됩니다.
이는 바로 EIP-8141이 제공하려던 기능 중 하나이기도 합니다.
다음으로 주의해야 할 것은 구·신 키 간 이전입니다. 이상적인 이전 절차는 기존 암호학 체계가 여전히 안전한 상태에서 사용자가 새 후양자 키가 계정을 인수하도록 사전에 승인하는 것이어야 합니다.
예를 들어, 지갑은 먼저 안전한 환경에서 새 후양자 키를 생성한 뒤, 기존 계정의 유효한 서명을 통해 계정 검증 규칙 갱신을 승인하는 식으로 진행할 수 있습니다.
기존 ECDSA 개인키가 여전히 안전한 상황이라면 이 과정은 정상적인 계정 업그레이드 절차에 따라 진행될 수 있으나, 양자 컴퓨터가 기존 개인키 해독 능력을 이미 갖춘 상황이라면 사정이 완전히 달라집니다.
이때 공격자와 진짜 사용자 모두 기존 계정 서명 위조 능력을 갖출 수 있으므로, 시스템은 기존 키만으로는 과연 누구에게 합법적 소유권이 있는지 판단하기 어려워질 것입니다.
바로 이것이 조기 이전이 매우 중요한 이유입니다.
또한 장기 미사용, 개인키 분실 또는 소유자가 업그레이드 대상 지갑임을 모르는 등 더 골치가 아픈 유형의 계정들도 존재합니다. 이러한 계정들은 여전히 막대한 자산을 보유했더라도 스스로 적극적으로 이전 절차를 수행할 수 없습니다.
이러한 자산에 관해서는 기존 주소에 계속 놔두는 것이 좋으냐, 아니면 향후 프로토콜 거버넌스를 통해 동결 등의 조치를 취해야 하냐는 논쟁이 아직 지속되고 있습니다.
마지막으로 가장 간과되기 쉬운 부분이지만, 안전한 이전 절차 자체가 새로운 공격 경로로 악용되어서는 안 된다는 점입니다.
전체가 양자 위협을 논의하기 시작하면 공격자들은 사용자의 공포심을 교묘히 이용해 이른바 '양자 안전 업그레이드', '개인키 검증', '자산 이전' 페이지를 만들어 사용자가 메모닉구를 입력하거나 악성 승인을 서명하도록 유도할 가능성이 높습니다.
따라서 향후 지갑은 이전 도구 제공을 넘어, 사용자가 업그레이드 출처를 명확히 인지하고 트랜잭션 내용을 검증하며 새로운 승인 로직이 정확히 어떤 자산을 통제하는지 확인할 수 있도록 지원해야 합니다.
맺음말
오늘날 시점에서 양자 계산은 아직 메인스트림 블록체인 암호학 체계에 직접적인 위협이 될 단계에는 도달하지 않았습니다.
하지만 이것이 업계가 이를 무시해도 된다는 뜻은 아닙니다.
이더리움이 추진 중인 양자 내성 로드맵은 사실 미래의 블록체인 보안은 특정 암호학 알고리즘이 영원히 해킹되지 않을 것이라는 가정 위에 쌓아서는 안 되며, 전체 시스템이 지속적으로 업그레이드되고 안전하게 이전할 수 있는 능력 위에 구축되어야 한다는 점을 보여줍니다.
일반 사용자에게 있어서 지갑의 역할 또한 이에 따라 변모할 것입니다.
과거 지갑이 가장 핵심적으로 수행하던 작업이 개인키 생성, 보관, 사용을 돕는 것이었다면, 향후 지갑은 사용자에게 계정 위험 요소를 이해하도록 돕고 다양한 암호학 체계 하의 키를 관리하며, 필요한 경우 계정을 안전하게 업그레이드하는 역할을 수행해야 합니다.
이는 단순히 서명 알고리즘을 교체하는 것을 넘어, 지갑이 개인키 관리 도구에서 장기 자산 보안 관리 인프라로 발전하는 과정입니다.
적어도 오늘날 사용자는 양자 계산 때문에 자산을 긴급히 이전할 필요가 없지만,지갑 개발자와 전체 암호화폐 업계에게는 진정으로 미리 준비해야 할 시간이 이미 시작된 것입니다.



