양자 컴퓨팅과 업그레이드 경쟁

Project Eleven CEO Alex Pruden이 Chris Smith와 함께 타원곡선 암호에 직접적인 대체재가 없는 이유, AI가 암호 알고리즘의 실사용 수명을 줄일 것이라고 보는 이유, 그리고 업그레이드가 그쪽으로 옮겨 간 보유자만 보호하는 이유를 이야기합니다.

이 글은 2026년 8월 6일에 공개된 Quantus 팟캐스트의 Alex Pruden 출연분을 편집해 요약한 것입니다. 대화는 주제별로 정리했으며, 인용문은 읽기 쉽도록 가볍게 다듬었습니다.

YouTube에서 에피소드 보기. 팟캐스트는 Spotify 또는 Apple Podcasts에서 팔로우하세요.

LLM용 대본이 필요하신가요? 전체 대본 다운로드: quantum-and-the-race-to-upgrade-transcript.md.

Alex Pruden 소개

Alex Pruden은 디지털 자산을 위한 양자 내성 보안 인프라와 도구를 만드는 Project Eleven의 CEO 겸 공동 창업자입니다. 이전에는 프라이버시 중심의 레이어 1 블록체인 Aleo를 이끌며 CEO와 Aleo Network Foundation 전무이사를 맡았습니다. 그 전에는 Andreessen Horowitz의 크립토 팀에서 인베스팅 파트너로 일했습니다. 미 육군에서 보병 및 특수부대 장교로 9년간 복무했습니다.

이번 에피소드의 한마디

“두 단계의 과정입니다. 먼저 방주를 지어야 하고, 그다음에 그 방주에 올라타야 합니다.”
— Alex Pruden, Project Eleven CEO, 36:31

에피소드 분 단위 구성

00:41: 육군, Andreessen Horowitz, Aleo를 거친 Alex의 여정.
03:20: Willow 논문과 지연된 메인넷이 그를 Project Eleven 창업으로 이끈 이유.
06:25: Willow에 대한 시장의 반응과 생각을 바꾼 회의론자들.
10:14: 타원곡선 암호가 기본이 된 이유와 가장 먼저 깨질 가능성이 큰 이유.
12:52: 양자 내성 서명 간의 절충과 공통 표준의 종말.
17:59: ML-DSA, 해시 기반 방식, 상태 유지형 서명의 비용.
21:55: Falcon, 부채널 공격, 격자 방식을 옹호하는 근거.
25:11: NIST, NSA, 각국 암호 표준에 대한 신뢰.
28:44: Google이 공개하지 않은 회로, ECDSA.fail, AI 보조 암호 해독.
35:27: 기존 블록체인이 2단계 마이그레이션에 직면하는 이유.
39:56: Q-Day는 언제 올 수 있으며, 왜 아무도 발표하지 않을 수 있는가.
48:00: 탈중앙화, 기관, 스테이블코인 관리자 키.
53:44: 어떤 중앙화 시스템도 할 수 없는, 블록체인만 할 수 있는 일.

암호화폐에 들어오기 전, Alex Pruden은 약 10년간 미 육군에서 복무했습니다. 2015년 즈음 중동에서 근무하던 중 비트코인을 접했고, 이후 Andreessen Horowitz에서 크립토에 투자하다가 프라이버시 중심 블록체인 Aleo를 이끌게 됐습니다. Aleo의 출시는 당초 계획한 2022년에서 2024년 말로 미뤄졌습니다.

그 지연은 암호 시스템이 실제 운영 단계에 이르기까지 얼마나 오래 걸리는지를 가르쳐 주었습니다. 그는 암호학 강의에서 흔히 가르치는 단서 조항도 눈여겨보았습니다. 오늘날 쓰이는 비대칭 시스템은 대형 양자 컴퓨터 앞에서 무너진다는 각주 같은 이야기로, 그런 기계가 먼 미래의 일처럼 보였기 때문에 대개 무시되었습니다. 2024년 말 Google의 Willow 발표가 나왔을 때 그는 두 가지를 하나로 연결했습니다. 양자 내성 암호는 복잡하고 비교적 새로운 분야이며, 기존 시스템이 이를 도입하는 데 걸리는 시간을 사람들이 과소평가하고 있다는 결론에 이른 것입니다. 그는 그해 Project Eleven을 창업했습니다.

Quantus CEO Chris Smith와의 대화는 Quantus가 메인넷을 출시하기 직전에 이루어졌습니다. 타원곡선을 무엇이 대체하는지, 논문과 실제 배포 사이에서 무엇이 틀어지는지, 그리고 업그레이드에서 가장 어려운 부분이 소유자들을 이전하도록 설득하는 일일 수 있는 이유를 다룹니다.

1. 타원곡선은 거의 모든 일을 해냈고, Alex는 가장 먼저 깨질 것으로 예상한다

블록체인에서 타원곡선 암호가 기본이 된 것은 하나의 기본 요소가 거의 모든 필요를 충족했기 때문입니다. Alex는 이렇게 꼽습니다. 서명과 인증, 영지식 증명, 임계값 서명을 위한 다자간 연산, 그리고 이더리움의 지분증명 네트워크가 사용하는 페어링 기반 암호입니다. 그는 이를 “스위스 아미 나이프”라고 부릅니다.

그 효율은 작은 키에서 나왔습니다. 오래된 공개키 방식인 RSA는 일정한 보안 수준에 도달하려면 큰 키가 필요합니다. Alex는 4,096비트 RSA 키와 타원곡선 암호의 256비트 키를 비교합니다.

Alex는 양자 환경에서는 그 짧은 키가 중요하다고 말합니다. 연구자들은 오랫동안 자신들의 기계를 RSA에 견주어 측정해 왔는데, 타원곡선 문제가 더 공격하기 쉬운 것으로 드러났다는 것입니다. 그래서 그의 표현대로 이 우려는 “사람들이 처음 인식했던 것보다 훨씬 가까이 당겨졌습니다.” Google Quantum AI의 2026년 3월 논문은 가정한 초전도 아키텍처에서 256비트 타원곡선 암호를 깨는 데 50만 개 미만의 물리 큐비트가 필요하다고 추정했습니다. Alex는 저자들이 논문을 준비하면서 이야기를 나눈 그룹 중에 Project Eleven도 있었다고 말합니다. Quantus의 해설 글 양자 컴퓨터가 암호학적으로 의미를 갖게 되는 조건은 그 추정치와 지금까지 만들어진 어떤 기계 사이의 격차를 다룹니다.

2. 모든 양자 내성 선택지에는 어딘가에 비용이 있다

“타원곡선 암호를 그대로 대체할 수 있는 것은 없습니다.” Alex는 12:52에서 말합니다.

그는 절충점을 세 가지로 나눕니다. 첫째는 성능으로, 서명 크기, 공개키 크기, 서명과 검증 속도입니다. 둘째는 해당 방식의 보안 가정이 얼마나 새로운가입니다. 셋째는 구현 복잡성, 즉 학술 논문에서 작동하는 방식과 실제 배포에서 버티는 방식 사이의 거리입니다.

Alex는 블록체인들이 이미 세 가지를 서로 다르게 저울질하고 있다고 말합니다. 그는 오늘날 블록체인이 공유하는 기반이 그가 “발칸화”라고 부르는 상태로 바뀔 것으로 예상합니다. 완전히 다른 계열의 암호 가정으로 보호되는 체인들로 갈라진다는 뜻입니다.

Chris는 업계가 적어도 한 계열로 수렴하기를 바랍니다. 그는 당분간은 ML-DSA로 버텨야 한다고 주장한 2026년 7월 Cloudflare 글을 인용합니다. ML-DSA는 NIST가 2024년 FIPS 204로 표준화한 격자 기반 서명 방식입니다. 이 글은 엔지니어 Eric Rescorla의 말을 인용합니다. “전쟁터에 가져가는 것은 갖고 싶었던 알고리즘이 아니라 가지고 있는 알고리즘이다.”

3. 상태 유지형 서명에서는 카운터가 키만큼 중요하다

Alex는 업계가 아직 ML-DSA로 정착하고 있다고 보지 않습니다. 그가 보기에 비트코인과 이더리움 합의 계층 주변에서 진행되는 작업은 해시 기반 서명, 그중에서도 상태 유지형(stateful) 서명을 살펴보고 있습니다.

상태 유지형 해시 기반 방식은 서명자가 하나의 키로 지금까지 몇 개의 서명을 만들었는지 추적할 때만 안전하게 서명합니다.

“그 숫자를 놓치는 것은 개인 키를 잃어버리는 것만큼이나 나쁩니다.” 그는 18:57에서 말합니다.

해시 기반 방식은 보안이 해시 함수에 대한 잘 연구된 가정에 기대고 있어서 신중한 설계자들에게 매력적입니다. 대신 서명자가 상태를 관리하거나, 상태를 포기하고 훨씬 큰 서명을 만들어야 합니다.

Chris는 보유자의 관점에서 봅니다. 대부분의 사람은 시드 문구를 한 번 백업하는 것도 힘들어하고, 오늘날은 그 한 번의 백업이 지갑의 모든 주소를 포함한다고 말합니다. 거래할 때마다 새 백업이나 추가 정보가 필요한 방식은 사용성만으로도 실패할 것이라는 게 그의 생각입니다.

Alex는 같은 기준을 SHRINCS에 적용합니다. Blockstream의 제안으로, 그는 이를 비트코인의 유력한 후보라고 부릅니다. 이 방식은 간결한 상태 유지 모드와, 예컨대 시드 백업으로 지갑을 복원할 때처럼 상태를 잃었을 경우를 위한 더 큰 상태 비유지 대체 모드를 함께 씁니다. Alex는 설계가 우아하다고 평가한 뒤 인센티브에 의문을 제기합니다. 상태를 잘못 다룰 가능성이 조금이라도 더해진다면 보유자들이 상태 유지 경로를 선택할지 의심스럽다는 것입니다. 그렇게 되면 그의 주장대로 간결한 서명은 쓰이지 않고 추가된 복잡성만 남습니다.

그는 팀들이 선택지를 예측 가능한 순서로 거치는 것을 봐 왔습니다. 먼저 특이한 방식을 시도하고, 보수적인 해시 기반 설계로 물러났다가, 마지막에 표준으로 돌아옵니다. “있잖아요, ML-DSA도 그렇게 나쁘지 않네요.” 그들은 이렇게 결론짓는다고 그는 21:49에서 전합니다.

4. 안전한 방식도 안전하게 구현되어야 한다

Quantus도 그 과정의 일부를 거쳤습니다. Chris는 팀이 처음에 NIST가 선정한 또 다른 격자 서명인 Falcon을 탐색했는데, Falcon의 저자 중 한 명인 Thomas Pornin이 자신들이 무엇에 뛰어들고 있는지 아느냐고 물었다고 말합니다.

그 작업은 Chris가 상수 시간으로 실행되도록 작성된 코드를 처음 읽은 계기였습니다. 그 산술은 처음에 거꾸로 돼 있는 것처럼 보였지만, 목적을 이해하고 나니 납득이 갔습니다. 컴파일된 프로그램에 실행 시간이 비밀을 드러낼 수 있는 분기가 없다는 것입니다. 타이밍은 부채널의 한 종류로, 기기가 계산하는 동안의 동작을 관찰해 비밀을 알아내는 방법입니다. 다른 방식으로는 전력 사용량이나 전자기 방출을 이용합니다. Alex는 안테나를 들고 데이터센터에 침투해야 하는 공격자와, 사람들이 주머니에 넣고 다니는 최종 사용자 기기에 보관된 키를 대비시킵니다.

그는 ML-DSA에 대한 흔한 반론, 즉 격자 암호는 너무 새로워서 믿을 수 없다는 주장에도 답합니다. 격자는 암호 용도로 30년 가까이 연구되어 왔으며, 키 교환을 위한 해시 기반 방식은 존재하지 않는다고 그는 말합니다. 지갑이 연결을 보호하는 프로토콜인 TLS로 노드에 접속할 때, 키 교환은 점점 격자 기반이 되고 있습니다.

“무엇을 하든 이미 일부 격자 기반 가정을 받아들이고 있는 겁니다.” 그는 24:21에서 말합니다.

어떤 방식도 영원히 유지된다는 보장이 없으므로, Alex는 Chris가 앞서 쓴 표현으로 돌아갑니다. 시스템을 다시 만들지 않고도 방식을 다시 바꿀 수 있는 능력, 즉 암호 민첩성(crypto agility)입니다.

5. Alex는 AI가 모든 알고리즘의 수명을 줄일 것으로 예상한다

쇼어 알고리즘은 공개키에서 개인 키를 복구할 수 있는 양자 절차입니다. Google은 자원 추정치를 발표하면서 알고리즘을 구현하는 회로는 공개하지 않고, 그 회로가 명시된 비용을 충족한다는 영지식 증명을 공개했습니다. Google은 발표 전에 미국 정부와 협의했다고 밝혔습니다.

이어 ECDSA.fail이 등장했습니다. Eigen Labs가 2026년 5월 말에 시작한 공개 챌린지로, 비트코인 곡선에서 쇼어 알고리즘의 한 단계인 점 덧셈의 비용을 줄이는 것이 목표입니다. 이 챌린지는 회로가 필요로 하는 논리 큐비트 수에 실행하는 고비용 게이트 수를 곱해 점수를 매깁니다. 프로젝트 논문에 따르면, AI 코딩 에이전트와 함께 작업한 100명 이상의 참가자가 7월 말까지 같은 단계에 대해 Google이 보고한 수치보다 50% 넘게 낮은 점수까지 줄였습니다. 논문은 두 수치가 서로 다른 관례로 측정되었다고 주의를 줍니다. Alex는 이 챌린지가 단일 서브루틴만 다뤘다고 강조합니다. 그럼에도 그는 이를 암호 해독이 이제 얼마나 빠르게 움직일 수 있는지를 보여 주는 증거로 봅니다.

“제 생각에 모든 암호 알고리즘의 유통기한은 극적으로 짧아졌습니다.” 그는 31:33에서 말합니다.

그의 결론은 실용적입니다. 앞으로 10년 안에 암호를 배포하는 사람은 10년 뒤에 그것에서 벗어나 마이그레이션해야 한다고 예상하고, 그 마이그레이션을 처음부터 계획해야 합니다.

Chris는 같은 사건들을 정책과 연결합니다. 2026년 6월 22일, 미국 행정명령이 특정 고가치 시스템의 연방 양자 내성 기한을 기존 2035년 목표보다 앞선 2030년 또는 2031년으로 당겼습니다. Chris에게는 AI가 양자 연구를 얼마나 빠르게 가속하는지에 정부가 놀랐다는 신호로 보였습니다. Alex도 더 넓은 반응을 같은 방식으로 읽습니다. 사람들은 양자 위험을 늘 20년 뒤의 일로 여겼다고 그는 말합니다. 이제 정부와 기업은 날짜가 적힌 계획을 세우고 있습니다.

6. 아무도 알리지 않을 Q-Day에 대비하라

Chris는 Q-Day의 날짜를 예측하는 것을 피합니다. 기술의 진보는 비선형이어서 그 순간이 왔다는 사실을 세상이 알지 못할 수도 있다고 그는 말합니다. Alex도 동의합니다. 암호학적으로 의미 있는 기계를 만든 정부나 연구소는 그것을 공개하면 우위를 잃게 되므로, 문턱에 다가가도 공개적인 신호는 거의 없을 것이라고 예상합니다.

Alex는 더 강한 실험적 증거를 원하는 회의론자들을 존중합니다. 그가 토론한 한 비트코인 커뮤니티 구성원은 먼저 수명이 긴 논리 큐비트를 보고 싶어 합니다. 20년간 이어진 헛된 출발들을 생각하면 Alex는 이를 “매우 합리적인 입장”이라고 부릅니다. 그의 우려는 문턱 근처에서 진전이 조용해졌다가 갑작스러운 변화가 이어지는 것입니다.

그래도 날짜를 묻자, 그는 Project Eleven의 2026년 보고서 뒤에 있는 모델을 언급합니다. 연례 전문가 설문, 하드웨어 기업들이 공개한 로드맵, 그리고 회사 자체의 전망입니다. 대화에서 그는 자신의 기본 시나리오를 2032년으로 제시합니다. 그때까지 암호학적으로 의미 있는 양자 컴퓨터가 존재할 가능성이 그렇지 않을 가능성보다 높고, “2030년까지 이미 도달했을 가능성도 상당히 있다”는 것입니다.

그는 이 날짜들을 모스카의 부등식에 비추어 봅니다. 자산이 안전해야 하는 기간과 마이그레이션에 걸리는 기간의 합이 유능한 양자 컴퓨터가 등장하기까지의 기간을 넘으면, 그 마이그레이션은 이미 늦은 것입니다. 설계, 검토, 도입을 모두 계산하면 6년은 여유가 거의 없다고 Alex는 주장합니다. Google은 양자 내성 마이그레이션의 자체 기한을 2029년으로 정했고, Chris는 Cloudflare도 같은 목표라고 말합니다. Alex는 논문을 쓴 곳이 Google이고 엔지니어링 비용도 Google이 부담하기 때문에 이 약속을 중요하게 봅니다.

“이 불확실성이 결국 보수적인 태도를 요구한다고 생각합니다.” 그는 46:11에서 말합니다. 그가 말하는 보수성이란 지금 시작하는 준비, 진전이 예상보다 빨리 올 것이라는 가정, 그리고 다음 방식이 마지막이 아닐 수 있다는 수용을 뜻합니다.

7. 마이그레이션은 두 단계이고, 두 번째 단계는 사용자의 몫이다

업그레이드 문제는 탈중앙화된 블록체인에서 가장 첨예합니다. 비트코인 개발자들이 양자 내성 서명 옵션을 내놓을 수는 있지만, 그것을 내놓는다고 비트코인이 양자 내성 보안을 갖추는 것은 아니라고 Alex는 말합니다. 보유자들이 여전히 행동해야 합니다. 그는 이를 휴대전화 업데이트에 비유합니다. 사용자가 기기를 재시작하면 새 버전이 되어 있는 것과 같다는 것입니다. 그가 설명하는 비트코인 마이그레이션에서는 보유자들이 코인을 새 서명 방식을 쓰는 주소로 옮겨야 하며, 그는 이 단계에서 새 암호를 만드는 것만큼이나 많은 실수의 여지가 있을 것으로 예상합니다. Chris는 비트코인 특유의 제약을 덧붙입니다. 블록은 작고, 양자 내성 서명은 훨씬 크다는 것입니다.

양자 컴퓨터가 개인 키를 도출할 수 있게 되면, 이동 자체가 더 어려워집니다.

“제가 옛 주소 유형에서 당신의 서명을 위조할 수 있다면, 소유권은 더 이상 무엇을 의미할까요?” Alex는 37:27에서 묻습니다.

양자 내성 서명으로 출시되는 체인은 이 첫 번째 전환을 건너뜁니다. Alex는 예로 Quantus를 들며, 그 서명은 기본값이 양자 내성이라고 말합니다. (Quantus는 이 대화가 녹화된 뒤인 2026년 9월 9일에 메인넷을 출시했습니다.) Chris는 기존 체인에 집중된 위험을 지적합니다. 스테이블코인 발행을 통제하는 관리자 키입니다. 양자 공격자가 그중 하나를 탈취하면 법적 롤백이 이뤄지기 전에 막대한 금액을 발행해 거래할 수 있습니다. Alex는 그런 공격은 출처를 밝혀내기가 거의 불가능하므로 국가 차원의 행위자에게 어울릴 것이라고 덧붙입니다.

그는 크립토 업계 일부가 거부감을 가질 것으로 예상하는 견해도 내놓습니다. 순수하게 탈중앙화된 시스템은 양자 내성 마이그레이션이 더 느리고 지저분하다는 것을 알게 될 것이고, 네트워크가 탈중앙화될수록 더 큰 서명의 비용도 커진다는 것입니다. 수탁자 책임을 지는 기관은 신뢰할 수 있는 유지보수를 기대할 것이며, 창업자에게 버려진 체인이 마이그레이션하리라고는 보지 않는다고 그는 말합니다. 그 결과 업계가 다소 더 중앙화되고 더 전문화될 것으로 예상하며, 과제는 블록체인에 여전히 남는 고유한 가치를 지키는 것이라고 주장합니다.

“블록체인이 가능하게 하는 것 중 어떤 중앙화 시스템도 재현할 수 없는 단 한 가지는 서로 신뢰하지 않는 당사자들 사이의 상호작용입니다.” 그는 53:49에서 말합니다.

양자 내성 마이그레이션은 소유자들에게 행동을 요구하면서도 그 특성을 지켜야 합니다.

양자 컴퓨팅과 업그레이드 경쟁 — Alex Pruden과의 대담