양자 컴퓨팅 위험: 비트코인 암호화에 어떤 영향을 미칠 수 있는가

양자 컴퓨팅 위험: 비트코인 암호화에 어떤 영향을 미칠 수 있는가

양자 컴퓨팅 위험이란 충분히 크고 안정적인 양자 컴퓨터가 등장할 경우 비트코인이 의존하는 암호화 체계를 약화시킬 수 있는 가능성을 말합니다. 양자 컴퓨터란 양자 물리학을 이용해 특정 문제를 오늘날의 컴퓨터보다 훨씬 빠르게 풀 수 있는 기계입니다. 암호화란 비트코인이 누가 BTC를 사용할 자격이 있는지 확인하고 블록들을 연결하기 위해 사용하는 수학입니다.

비트코인에 중요한 양자 알고리즘은 무엇인가?

양자 컴퓨팅이 비트코인에 중요한 이유는 주로 쇼어 알고리즘(Shor’s algorithm)과 그로버 알고리즘(Grover’s algorithm)이라는 두 가지 알고리즘 때문입니다. 알고리즘이란 문제를 해결하기 위한 고정된 일련의 단계를 말합니다.

쇼어 알고리즘은 비트코인 서명에 어떤 영향을 미치는가?

충분히 크고 안정적인 양자 컴퓨터가 있다면, 쇼어 알고리즘을 이용해 대응하는 공개키로부터 비트코인 개인키를 역산해 낼 수 있습니다. 이런 컴퓨터를 운용하는 자는 해당 키 소유자를 대신해 서명할 수 있게 됩니다.

개인키는 디지털 서명을 생성하는 비밀 숫자로, 이 서명은 보유자가 지출을 승인했음을 증명합니다. 비트코인은 타원곡선 디지털 서명 알고리즘(ECDSA) 또는 슈노르(Schnorr) 서명을 사용합니다. 비트코인 개인키는 256비트 숫자이며, 이는 256개의 비트로 표기된다는 뜻이고, 비트는 0 또는 1인 숫자를 말합니다.

공개키는 개인키로부터 단방향 연산을 통해 계산되는, 공유 가능한 값입니다. 타원곡선이란 방정식으로 정의되는 곡선이며, 키 계산은 그 곡선 위의 점들에서 이루어집니다. 비트코인의 서명은 secp256k1이라는 타원곡선을 사용합니다.

타원곡선 위에서 이산로그 문제란, 오직 대응하는 공개키만 알려져 있을 때 개인키를 찾아내는 문제를 말합니다. 고전적 컴퓨터, 즉 양자 효과를 전혀 사용하지 않는 컴퓨터에서는 이 문제가 풀기 불가능하도록 설계되어 있습니다. 쇼어 알고리즘은 충분히 큰 양자 컴퓨터에서 키의 길이가 늘어나도 단계 수가 감당할 수 있는 속도로만 증가하면서 이 문제를 풀어내는 양자 알고리즘입니다.

그로버 알고리즘은 비트코인 해싱에 어떤 영향을 미치는가?

그로버 알고리즘을 사용하면 특정 비트코인 해시를 만들어내는 입력값을 찾는 탐색 과정을, 원래 단계 수의 제곱근 정도로 줄일 수 있습니다. 어떤 수의 제곱근이란 자기 자신과 곱했을 때 원래 수가 나오는 수를 말하며, 예를 들어 100만의 제곱근은 1,000입니다.

그로버 알고리즘은 N개의 항목으로 이루어진 비정렬 집합을 약 N의 제곱근에 해당하는 단계 수로 탐색하는 양자 알고리즘입니다. 비정렬 집합은 활용할 수 있는 순서가 없기 때문에, 고전적 탐색은 항목을 하나씩 검사해야 하며 대략 N을 2로 나눈 만큼의 단계가 필요합니다. N단계에서 N의 제곱근 단계로 줄어드는 것을 ‘이차 속도 향상(quadratic speedup)’이라고 부릅니다.

해시 함수는 임의 길이의 입력을 고정된 크기의 출력, 즉 해시로 변환하는 함수입니다. SHA-256은 256비트 출력을 가진 해시 함수이며, 비트코인은 블록 해싱, 거래 ID, 단일키 주소에 이를 사용합니다. 주어진 해시를 만들어내는 입력값을 찾는 것은 하나의 탐색 문제인데, 해시 함수는 순방향으로만 계산하도록 설계되어 있고 역방향으로는 계산할 수 없기 때문입니다.

256비트 해시는 2의 256제곱만큼의 가능한 출력값을 가지며, 이는 78자리 숫자에 해당합니다. 가장 단순하게 보면, 2의 256제곱의 제곱근은 2의 128제곱이므로, 이차 속도 향상을 적용하면 이러한 탐색을 대략 2의 128제곱 단계로 줄일 수 있으며, 이는 노력을 완전히 없애는 것이 아니라 줄이는 것입니다.

한 표준화 기구는 그로버 알고리즘 전반에 대해, 완전한 속도 향상을 얻으려면 단계들이 실현하기 어려운 긴 순차적 계산으로 차례대로 실행되어야 하므로, 여러 대의 기계에 분산된 공격은 그만큼 이득이 줄어든다고 지적합니다.

양자 컴퓨터가 비트코인을 무력화할 수 있는가?

256비트 타원곡선에서 쇼어 알고리즘을 실행할 수 있을 만큼 충분히 크고 안정적인 양자 컴퓨터가 등장한다면, 양자 컴퓨터는 비트코인의 서명 체계를 무력화할 수 있습니다. 답은 그 기계의 규모와 안정성에 달려 있으므로, 단순히 예 또는 아니오로 답할 수 있는 문제가 아닙니다.

큐비트(qubit)는 비트의 양자 버전입니다. 비트는 0 또는 1이지만, 큐비트는 둘의 조합 상태도 가질 수 있습니다. 물리적 큐비트란 실제 하드웨어로 구현된 큐비트를 말합니다.

2026년 5월에 마지막으로 업데이트된 한 표준화 기구의 페이지는, 자신들이 다루는 기계들을 수백 개의 상호 연결된 큐비트를 가지고 있으며 연산 1,000회당 약 1회의 오류가 발생한다고 설명합니다. 연산이란 기계가 큐비트에 대해 수행하는 하나의 단계를 말합니다.

2022년 발표된 한 연구의 추정치에 따르면, 256비트 타원곡선 키를 무력화하는 데 필요한 기계는 공격을 1시간 이내에 끝내야 하는 경우 약 3억 1,700만 개의 물리적 큐비트가 필요하며, 1일 이내에 끝내도 되는 경우에는 약 1,300만 개가 필요합니다. 이 추정치는 약 1,000회 연산당 1회의 오류율을 가정하며, 1시간 시나리오의 경우 사이클 시간을 1마이크로초로 가정합니다. 사이클이란 기계의 연산이 한 바퀴 반복되는 단위를 말하며, 마이크로초는 100만분의 1초입니다.

2023년 발표된 한 연구의 추정치에 따르면, 쇼어 알고리즘으로 이산로그를 계산해 256비트 타원곡선 키를 무력화하는 데 필요한 기계는 약 9시간 동안 작동하는 캣 큐비트(cat qubit) 126,133개입니다. 이 추정치는 내장형 오류 보정 기능을 갖춘 큐비트 설계 방식인 캣 큐비트를 가정하며, 사이클 시간은 500나노초, 즉 마이크로초의 절반으로 가정합니다.

두 추정치는 서로 다른 큐비트 설계 방식을 사용하므로 큐비트 개수를 직접 비교할 수 없습니다. 또한 사이클 시간과 허용된 실행 시간도 서로 다르며, 각 가정이 그 차이에 얼마나 기여하는지는 밝혀져 있지 않습니다. 이 항목에서는 두 추정치 중 어느 것도 위에서 설명한 기계와 비교하지 않습니다.

2026년 10월 기준으로, 동료 평가를 거치지 않은 프리프린트 형태로 발표된 더 새로운 추정치들은 2022년 및 2023년 수치보다 더 작은 규모의 기계를 제시하고 있어, 이 수치들은 안정적인 한계값이 아닙니다. 2022년 추정치와 2023년 추정치 모두 각자가 설명하는 규모의 양자 컴퓨터가 언제 등장할 수 있는지는 언급하지 않으며, 이 정의 역시 특정 시점을 제시하지 않습니다.

비트코인의 어떤 부분이 서명에 의존하고 어떤 부분이 해시에 의존하는가?

서명과 키는 타원곡선 수학에 의존하는 반면, 단일키 주소, 블록 연결, 작업증명(proof of work)은 해시 함수에 의존합니다. 작업증명은 채굴자들이 다른 컴퓨터들이 검증할 수 있는 블록을 만들기 위해 연산 노력을 소비하는 시스템입니다. 출력(output)이란 어떤 조건, 보통은 특정 키의 서명에 의해 잠겨 있는 BTC 금액을 말합니다.

구성 요소의존하는 대상관련 알고리즘의 영향
거래 서명 (ECDSA 및 Schnorr)타원곡선 이산로그 문제쇼어 알고리즘: 충분히 큰 양자 컴퓨터는 공개키로부터 개인키를 역산할 수 있습니다.
공개키를 직접 담고 있는 출력동일한 문제, 다만 공개키가 출력 자체에 저장되어 있음쇼어 알고리즘: 충분히 큰 양자 컴퓨터는 출력이 이미 보여주는 공개키로부터 개인키를 역산할 수 있습니다.
공개키의 해시로부터 생성되는 단일키 주소SHA-256, 그다음 RIPEMD-160(두 번째 해시 함수), 그리고 출력이 사용될 때의 서명그로버 알고리즘: 주어진 해시에 대한 입력값 탐색에서의 이차 속도 향상.
작업증명 및 블록 연결두 번 적용된 SHA-256그로버 알고리즘: 탐색 전반에 대한 이차 속도 향상이지만, 완전한 속도 향상을 얻으려면 긴 순차적 계산이 필요합니다.

어떤 공개키가 노출되어 있으며, 그것이 무엇을 바꾸는가?

노출된 공개키란 비트코인 거래의 공개 기록인 블록체인 상에서 볼 수 있는 공개키를 말합니다. 레거시 또는 SegWit 버전 0 단일키 출력을 잠금 해제하는 데이터에는 전체 공개키가 포함되어 있기 때문에, 출력이 사용되는 순간 공개키가 드러나게 됩니다.

페이투퍼블릭키(pay-to-public-key) 출력은 더 오래된 출력 유형으로, 출력 자체에 공개키를 저장합니다. 2021년 11월에 비트코인에 추가된 유형인 탭루트(Taproot) 출력 역시 출력 자체에 공개키를 저장합니다. 따라서 페이투퍼블릭키와 탭루트 출력은 생성되는 순간부터 키를 드러냅니다.

BTC를 단 한 번만 받은 레거시 또는 SegWit 버전 0 단일키 주소는, 해당 주소로 보내진 자금이 처음 사용될 때까지는 공개키가 해시 상태로 숨겨져 있습니다.

양자 공격, 즉 양자 컴퓨터에서 실행되는 공격은 공개키로부터 개인키를 역산해 내야 합니다. 이미 노출된 키의 경우, 이러한 공격은 지출이 이루어질 때까지 기다릴 필요가 없습니다.

노드는 비트코인 네트워크에 연결되어 블록을 검증하는 컴퓨터입니다. 멤풀(mempool)은 아직 어떤 블록에도 포함되지 않은 거래들을 노드가 보관해 두는 대기 공간입니다. 해시 뒤에 숨겨져 있는 키의 경우, 소유자가 지출 거래를 전파할 때 비로소 키가 드러나며, 해당 키에 대한 양자 공격은 그 거래가 멤풀에서 대기하는 그 시점부터만 시작될 수 있습니다.

무엇이 비트코인을 양자 저항성이 있도록 만들 수 있는가?

비트코인이 양자 내성 암호화를 채택한다면 양자 저항성을 갖춘 것으로 간주될 수 있습니다. 양자 내성 암호화란 양자 컴퓨터의 공격에 저항하도록 설계된 암호화 방식입니다. 양자 저항성은 설계 목표이지, 증명된 사실이 아닙니다.

2024년 8월, 한 표준화 기구는 최초의 양자 내성 표준을 발표했습니다. 하나는 두 당사자가 공유 비밀키에 합의할 수 있게 해주는 키 설정용 표준이었고, 나머지 둘은 디지털 서명용 표준이었습니다. 이 두 서명 표준은 각각 사용하는 수학 기법의 이름을 따서, 하나는 격자 기반(lattice-based) 서명, 다른 하나는 해시 기반(hash-based) 서명으로 불립니다. 같은 표준화 기구는 자신들의 격자 기반 서명 표준이 대규모 양자 컴퓨터의 공격에도 저항할 수 있다고 여겨진다고 설명합니다.

2024년에 나온 이 양자 내성 표준들은 범용 목적으로 만들어진 것으로, 비트코인을 위해 작성된 것이 아니며 비트코인의 규칙에 포함되어 있지도 않습니다. 비트코인 규칙의 변경은 소프트포크(업그레이드하지 않은 노드도 여전히 수용하는 방식) 또는 하드포크(업그레이드하지 않은 노드가 거부할 수 있는 방식)의 형태를 취합니다.

2026년 10월 기준, 이 항목을 위해 검토된 비트코인 관련 제안들은 아직 채택되지 않았으며, 그중 적어도 하나는 소프트포크를 통해 새로운 출력 유형, 즉 BTC를 잠그는 새로운 방식을 추가하자는 제안입니다.

양자 컴퓨팅 위험이 의미하지 않는 것은 무엇인가?

양자 컴퓨팅 위험, 즉 양자 리스크는 예측이 아닙니다. 이 용어는 하나의 가능성을 가리킬 뿐, 특정 시점을 전제로 하지 않습니다.

2026년 11월 12일

GoMining 뉴스

관심이 있으신가요?