양자내성 비트코인 — 거래 비용이 320달러에서 66달러로 줄었어요

양자컴퓨터가 비트코인 지갑을 털 수 있다는 걱정에 나온 임시 방어책이 있어요. 이름은 양자내성 비트코인(QSB, Quantum-Safe Bitcoin)이고, 거래 한 건 만드는 데 320달러쯤 들었어요. 9월 16일 시작한 최적화 대회 한 주 만에 이 비용 추정치가 66달러로 79% 내려갔어요.

양자내성 비트코인이 뭔가요

비트코인 지갑의 열쇠는 타원곡선이라는 수학 문제 위에 얹혀 있어요. 충분히 강한 양자컴퓨터가 나오면, 이미 블록체인에 드러난 공개키에서 개인키를 거꾸로 계산해 낼 수 있다는 게 오래된 걱정거리예요.

QSB는 이 문제를 비트코인 규칙을 고치지 않고 우회해요. 타원곡선 대신 해시 함수에 기댄 자물쇠를 기존 자물쇠 옆에 하나 더 걸어 두는 방식이에요. 스타크웨어(StarkWare)의 아비후 레비(Avihu Levy)가 2026년 4월 설계를 공개했고, 8월 26일 실제 비트코인 메인넷에서 첫 거래가 채굴됐어요. 소프트포크 없이, 합의 규칙을 한 줄도 바꾸지 않고 된 거예요.

핵심 기술은 서명 그라인딩(signature grinding) 이에요. 개인키 없이도 유효한 서명을 만드는 방법인데, 원리는 단순해요. 해시값이 우연히 서명 형식에 딱 맞는 거래를 찾을 때까지 후보를 계속 바꿔가며 돌려 보는 거예요. 그래서 이 방식은 컴퓨터 계산 시간이 곧 비용이에요.

그래서 얼마나 비쌌나요

8월 26일 첫 거래를 만들 때 쓴 계산량이에요.

항목	수치
GPU 계산 시간	약 3,100시간
동원한 GPU	약 100장
추정 비용	약 320달러

거래 한 건에 그래픽카드 100장을 서른 시간 넘게 돌린 셈이에요. 스타크웨어도 이 상태를 "데모"라고 불렀어요.

대회 한 주에 62건이 채택됐어요

스타크웨어는 이 계산을 더 싸게 만드는 일을 혼자 하지 않고 코드를 열었어요. 9월 16일 유콘 리서치(Yukon Research)·아이겐 랩스(Eigen Labs)와 함께 최적화 챌린지를 시작했고, 상금은 2만 달러 이상, 첫 주 몫이 2,000달러였어요. 개발자와 연구자뿐 아니라 AI 에이전트도 참가할 수 있게 했어요.

대회가 겨냥한 병목은 두 가지예요.

• 거래 고정(pinning) — 후보마다 뒤쪽 75바이트를 바꿔 가며 돌리는 작업
• 부분집합 선택(subset selection) — 후보마다 약 1.7KB 구간을 다시 만드는 작업

두 작업은 후보 하나를 처리하는 방식이 달라서 순위도 따로 매겼어요. 점수는 초당 검사한 후보 개수로 재고, 제출된 결과는 CPU 에서 다시 검증해요. 계산을 진짜로 하지 않고 숫자만 부풀리지 못하게 막아 둔 거예요.

한 주 동안 개선안 62건이 채택됐어요. 선두 제출물은 같은 GPU 기준으로 초당 8억 8,100만 개 후보를 검사했어요. 원래 코드는 초당 1억 4,600만 개였어요. 이 속도 향상을 비용으로 옮기면 320달러가 66달러가 돼요.

아직 남은 조건들

숫자만 보면 큰 진전이지만, 지금 상태를 그대로 믿기엔 조건이 몇 개 붙어 있어요.

첫째, 벤치마크 결과예요. 66달러라는 값은 대회 환경에서 측정한 속도를 비용으로 환산한 추정치예요. 개선된 코드로 실제 비트코인 거래를 다시 만들어 채굴한 기록은 아직 없어요. 코인데스크는 같은 속도 향상을 자기들 방식으로 계산해 83달러라는 값을 냈어요. 환산 방법에 따라 숫자가 달라진다는 뜻이에요.

둘째, 이미 공개된 공개키는 못 구해요. QSB 거래를 보내기 전에 공개키가 이미 블록체인에 드러나 있었다면, 공격자는 거래가 퍼지기 전에 개인키를 계산할 시간을 벌어요. 그래서 이 방식은 아직 공개키가 노출되지 않은 잔고에만 쓸 수 있어요.

셋째, 채굴자에게 직접 넣어야 해요. QSB 거래는 일반 노드 사이를 타고 퍼지는 경로를 지나가지 못해서, 채굴자에게 바로 전달해야 해요. 일반 지갑에서 버튼 한 번으로 되는 일이 아니에요.

스타크웨어는 이걸 "최후의 수단(last resort)"이라고 표현했어요. 큰 잔고를 가진 쪽이 급할 때 꺼내 쓰는 비상 수단이지, 모두가 쓸 평상시 해법은 아니라는 뜻이에요. 장기 해법으로는 소프트포크가 필요하다는 입장이에요.

정리

• 양자내성 비트코인(QSB) 거래 한 건을 만드는 GPU 비용 추정치가 320달러에서 66달러로 79% 내려갔어요. 스타크웨어·유콘 리서치·아이겐 랩스가 9월 16일 연 최적화 챌린지에서 개선안 62건이 채택된 결과예요.
• 8월 26일 첫 메인넷 거래는 GPU 약 100장으로 약 3,100시간을 썼어요. 비트코인 합의 규칙은 바꾸지 않았어요.
• 다만 66달러는 벤치마크에서 나온 추정치예요. 이미 공개된 공개키는 보호하지 못하고, 거래를 채굴자에게 직접 넣어야 해요.

내 비트코인이 걱정된다면, 지금 당장 할 수 있는 일은 QSB 가 아니라 주소 재사용을 줄이는 쪽이에요. 한 번 쓴 주소에 다시 받지 않으면 공개키가 드러난 잔고를 줄일 수 있어요. 쓰는 지갑이 새 주소를 자동으로 만들어 주는지 설정에서 한 번 확인해 보세요.