양자컴퓨터 기술이 빠르게 발전하면서 새로운 질문이 나오고 있습니다.
“양자컴퓨터가 정말 강력해지면 비트코인도 뚫리는 것 아닐까?”
지금 우리가 사용하는 인터넷뱅킹부터 암호화폐 지갑까지 대부분의 디지털 보안은 복잡한 수학 문제를 풀기 어렵다는 점을 이용합니다.
그런데 양자컴퓨터는 기존 컴퓨터와 전혀 다른 방식으로 계산하기 때문에 일부 공개키 암호 체계가 미래에는 위협을 받을 수 있다는 우려가 있습니다.
그래서 등장한 기술이 바로 양자내성암호, PQC입니다.
PQC는 Post-Quantum Cryptography의 약자로, 강력한 양자컴퓨터가 등장하더라도 쉽게 풀 수 없도록 새로운 수학적 난제를 이용해 만든 암호 기술을 뜻합니다.
쉽게 말하면 양자컴퓨터 시대를 대비해 미리 준비하는 차세대 디지털 자물쇠라고 볼 수 있습니다.
오늘은 양자내성암호 PQC가 무엇인지부터 비트코인과 블록체인에는 어떤 영향을 줄 수 있는지 하나씩 쉽게 알아보겠습니다.
양자컴퓨터가 등장하면 기존 암호는 왜 위험할까?
우리가 사용하는 디지털 보안에는 RSA와 ECC 같은 공개키 암호 기술이 널리 활용되고 있습니다.
RSA는 큰 수의 소인수분해가 어렵다는 점을 이용하고, ECC는 타원곡선 위에서 특정 계산을 거꾸로 풀기가 매우 어렵다는 성질을 활용합니다.
현재의 일반 컴퓨터로 이런 문제를 역산하려면 현실적으로 엄청난 계산량이 필요합니다.
비트코인 역시 거래에 사용되는 서명 과정에서 타원곡선 기반의 암호 기술을 사용합니다.
개인키를 가진 사람이 거래에 서명하고, 네트워크가 이를 확인하면서 해당 비트코인의 소유권을 증명하는 방식입니다.
현재 수준의 컴퓨터로 개인키를 공개키에서 거꾸로 계산해 내는 것은 사실상 불가능한 것으로 여겨집니다.
문제는 충분히 강력한 양자컴퓨터가 등장했을 때입니다.
양자컴퓨터에서는 쇼어 알고리즘이라는 방식을 이용해 소인수분해와 이산로그 문제를 기존 컴퓨터보다 훨씬 효율적으로 계산할 가능성이 있습니다.
즉, 미래에 오류를 충분히 보정할 수 있는 대규모 양자컴퓨터가 등장하면 RSA나 ECC 같은 기존 공개키 암호 방식이 지금보다 훨씬 큰 위협을 받을 수 있다는 뜻입니다.
그래서 미국 국립표준기술연구소 NIST를 비롯한 여러 기관이 양자컴퓨터가 충분히 발전하기 전에 새로운 암호 체계로 전환하는 작업을 진행하고 있습니다.
양자내성암호 PQC는 어떻게 양자 공격을 막을까?
그렇다면 PQC는 무엇이 다를까요?
핵심은 양자컴퓨터에서도 효율적으로 풀 수 있는 방법이 아직 알려지지 않은 수학 문제를 사용한다는 점입니다.
대표적인 방식 가운데 하나가 격자 기반 암호입니다.
격자는 쉽게 말하면 아주 많은 차원으로 구성된 공간 속에 수많은 점이 규칙적으로 배열된 구조입니다.
그 안에서 특정 조건에 맞는 점을 찾는 문제는 차원이 높아질수록 계산이 매우 복잡해집니다.
현재 알려진 양자 알고리즘으로도 이런 문제를 효율적으로 해결하는 방법은 알려져 있지 않습니다.
그래서 격자 기반 암호가 PQC의 핵심 기술 가운데 하나로 주목받고 있습니다.
PQC의 또 다른 장점은 양자컴퓨터 자체를 이용해 보안을 구현하는 기술이 아니라는 점입니다.
양자키분배 QKD처럼 전용 광통신 장비를 구축해야 하는 방식과 달리, PQC는 일반적인 컴퓨터에서 실행되는 암호 알고리즘입니다.
따라서 서버, 스마트폰, 클라우드 서비스 같은 기존 IT 환경에 소프트웨어 방식으로 적용할 수 있다는 장점이 있습니다.
다만 기존 암호보다 키나 서명의 크기가 커지는 경우가 있어 시스템 성능과 네트워크 부담까지 함께 고려해야 합니다.
NIST도 PQC 표준화 작업을 진행해 왔고, 현재는 ML-KEM과 ML-DSA 등 새로운 표준 알고리즘을 중심으로 실제 시스템 전환이 진행되고 있습니다.
결국 PQC는 양자컴퓨터가 등장한 뒤 급하게 대응하는 기술이 아니라, 그 전에 미리 보안 체계를 바꿔두기 위한 준비라고 이해하면 쉽습니다.
비트코인은 양자컴퓨터 공격에 바로 무너질까?
여기서 가장 궁금한 부분이 있습니다.
“그렇다면 양자컴퓨터가 나오면 비트코인은 바로 위험해지는 것 아닐까?”
그렇게 단순하게 볼 문제는 아닙니다.
비트코인은 하나의 암호 기술만으로 보호되는 구조가 아니기 때문입니다.
우선 비트코인에는 SHA-256 같은 해시 함수가 사용됩니다.
양자컴퓨터에서는 그로버 알고리즘을 이용해 해시 탐색 속도를 높일 가능성이 있지만, 공개키 암호에 쇼어 알고리즘을 적용하는 것처럼 보안이 곧바로 무너지는 형태는 아닙니다.
따라서 양자컴퓨터가 비트코인에 미치는 영향도 서명 체계와 해시 체계를 나눠서 볼 필요가 있습니다.
더 중요한 부분은 공개키입니다.
비트코인을 사용할 때 거래 방식에 따라 공개키가 블록체인에 노출될 수 있습니다.
미래에 충분히 강력한 양자컴퓨터가 등장한다면 이렇게 공개된 공개키를 이용해 개인키를 계산하려는 공격이 이론적으로 가능해질 수 있습니다.
특히 공개키가 이미 노출된 주소나 과거부터 오랫동안 사용된 주소가 상대적으로 더 큰 관심 대상이 될 수 있습니다.
반대로 아직 공개키가 드러나지 않은 형태의 주소는 추가적인 보호막을 갖는 경우가 있습니다.
하지만 이것 역시 영구적인 해결책은 아닙니다.
결국 장기적으로는 비트코인 자체의 서명 체계를 양자내성 방식으로 바꾸는 논의가 필요합니다.
비트코인은 PQC로 바꿀 수 있을까?
비트코인은 프로그램 코드와 네트워크 규칙에 따라 움직이는 시스템입니다.
따라서 기술적으로는 새로운 서명 방식을 추가하거나 기존 방식을 변경하는 네트워크 업그레이드가 가능합니다.
실제로 비트코인은 과거에도 세그윗이나 탭루트 같은 업그레이드를 통해 기능과 보안 구조를 변경해 왔습니다.
양자컴퓨터 위험이 현실적으로 커진다면 새로운 PQC 기반 서명 방식을 도입하는 것도 논의될 수 있습니다.
다만 여기서 중요한 것은 “알고리즘 하나만 바꾸면 끝난다”는 식으로 생각해서는 안 된다는 점입니다.
기존 지갑과 거래소, 채굴자, 노드 운영자 등 네트워크 참여자들이 새로운 규칙을 지원해야 하고, 기존 주소에 보관된 코인을 새로운 방식의 주소로 옮기는 과정도 필요할 수 있습니다.
PQC 서명은 기존 방식보다 데이터 크기가 커질 가능성이 있기 때문에 블록 크기와 수수료, 처리 속도 같은 문제도 함께 검토해야 합니다.
결국 비트코인이 양자내성 암호로 전환하는 것은 기술적으로 가능한 방향이지만, 실제 적용에는 충분한 준비 기간과 네트워크 전체의 합의가 필요합니다.
비트코인만의 문제가 아니다
양자컴퓨터와 PQC 이야기가 나오면 비트코인부터 떠올리는 경우가 많습니다.
하지만 실제 영향 범위는 훨씬 넓습니다.
인터넷뱅킹, 전자정부, 기업 내부망, 클라우드, 디지털 인증서, 전자서명 등 지금 사용하는 수많은 시스템이 공개키 암호에 의존하고 있기 때문입니다.
블록체인에서도 비트코인뿐 아니라 이더리움, 디파이, 스마트 컨트랙트, 디지털 자산 지갑 등이 모두 암호 기술과 연결돼 있습니다.
CBDC 같은 디지털 화폐 인프라도 마찬가지입니다.
따라서 PQC 전환은 암호화폐 업계만의 문제가 아니라 금융과 IT 산업 전체가 준비해야 하는 보안 전환에 가깝습니다.
지금 저장하고 나중에 푼다?
PQC가 아직 강력한 양자컴퓨터도 없는데 벌써 주목받는 이유가 있습니다.
바로 ‘Harvest Now, Decrypt Later’라는 위험 때문입니다.
쉽게 말하면 지금 암호화된 데이터를 먼저 훔쳐 저장해 두고, 미래에 양자컴퓨터가 충분히 발전했을 때 복호화를 시도하는 방식입니다.
현재는 암호가 풀리지 않더라도 10년 뒤, 20년 뒤까지 보호해야 하는 중요한 데이터라면 문제가 될 수 있습니다.
예를 들어 정부 기밀, 기업의 핵심 기술, 장기간 보관해야 하는 금융정보 등은 지금부터 대비할 필요가 있습니다.
그래서 여러 기업과 기관에서는 기존 암호 방식과 PQC를 함께 사용하는 하이브리드 방식도 검토하고 있습니다.
기존 시스템을 하루아침에 모두 교체하기보다 두 방식을 병행하면서 점진적으로 양자내성 환경으로 이동하는 것입니다.
보안 시스템은 실제 공격이 시작된 뒤 바꾸면 늦을 수 있기 때문에 미리 준비하는 과정 자체가 중요합니다.
PQC는 블록체인의 종말이 아니라 업그레이드 문제
양자컴퓨터가 등장한다고 해서 곧바로 암호화폐와 블록체인이 사라진다고 보는 것은 지나친 해석입니다.
오히려 기존 보안 기술을 새로운 환경에 맞게 업그레이드해야 하는 문제에 가깝습니다.
인터넷 보안도 과거 여러 차례 암호 알고리즘을 교체해 왔습니다.
취약점이 발견된 알고리즘을 더 강력한 방식으로 바꾸면서 지금의 보안 체계가 만들어졌습니다.
양자컴퓨터 시대도 비슷한 과정을 거칠 가능성이 큽니다.
현재의 RSA나 ECC가 영원히 유지되는 것이 아니라, PQC 같은 새로운 암호 기술로 조금씩 이동하는 것입니다.
블록체인 역시 마찬가지입니다.
핵심은 양자컴퓨터가 언제 등장하느냐만 보는 것이 아니라 그 전에 네트워크와 지갑, 거래소가 얼마나 빠르게 새로운 보안 체계로 전환할 수 있느냐입니다.
양자내성암호 PQC는 한마디로 양자컴퓨터 시대를 대비해 만든 차세대 암호 기술입니다.
현재의 공개키 암호 방식은 충분히 강력한 양자컴퓨터가 등장할 경우 위협을 받을 가능성이 있기 때문에 이를 대체할 새로운 보안 기술이 필요합니다.
비트코인 역시 이 문제에서 완전히 자유로운 것은 아닙니다.
하지만 양자컴퓨터가 등장하는 순간 비트코인이 바로 무너진다고 단정하는 것도 정확하지 않습니다.
양자 위협이 현실적인 수준으로 커지기 전에 서명 알고리즘과 지갑 구조를 업그레이드할 수 있기 때문입니다.
다만 이런 전환은 하루아침에 끝나는 작업이 아닙니다.
기존 자산 이동부터 지갑과 거래소의 지원, 네트워크 합의까지 여러 단계가 필요합니다.
건물이 지진에 대비해 내진 설계를 적용하듯 디지털 금융도 양자컴퓨터 시대에 맞는 새로운 보안 설계가 필요해지고 있습니다.
그 과정에서 가장 중요한 기술 가운데 하나가 바로 PQC입니다.
앞으로 양자컴퓨터 기술뿐 아니라 NIST를 중심으로 진행되는 PQC 표준화와 실제 금융·블록체인 업계의 적용 속도까지 함께 살펴볼 필요가 있겠습니다.
컨텐츠