
AI가 수학의 성채를 무너뜨리고 있다, 암호화폐의 ‘수학적 종말’은 기우일까?
글: hosseeb, Dragonfly 파트너
번역: AididiaoJP, Foresight News
이틀 전, OpenAI가 한꺼번에 722편의 수학 논문을 발표하며 '수학사에서 가장 중요한 순간'이라고 주장했습니다. 수세기 동안 수학자들을 괴롭혀 온 기초 난제들이 연이어 해결되었고, 각 문제는 단 3시간의 컴퓨팅 파워로 처리되었습니다. 수학자들은 경악했습니다—앞으로 무엇이 일어날지 더 이상 예측할 수 없다는 사실에.
현재 시점에서 보면, 암호학이 다음 타겟이 될지도 모릅니다.
스콧 아론슨은 OpenAI가 이미 암호 해독을 목표로 삼았다고 밝혔습니다.
암호화 업계는 이제 '수학적 종말'을 진지하게 직시해야 할 때입니다. 초지능 AI 클러스터가 기초 암호학을 겨누면 어떤 일이 벌어질까요?
매튜 그린은 10월 8일 @kmad 및 @matthew_pines의 답신에서 '저는 우리가 공개키 암호학을 잃을 수도 있다고 생각합니다.'라고 말했습니다.
먼저 명확히 말씀드리자면, 여기서 말하는 것은 AI가 양자 계산 과정을 가속화하는 문제가 아닙니다. 당연히 가능성은 있지만, 양자 계산에는 대규모 물리 엔지니어링이 필요하며 AI로는 단기간에 해결할 수 없습니다. 이 과정은 시간이 소요되며 공개적으로 진행됩니다. 양자 시대에 대비하는 것은 중요하지만 그 경로는 비교적 명확합니다.
우리가 논하는 것은 예기치 못한 수학 돌파구—즉, 전통적인 암호학의 기본 가정을 무너뜨려 일반 컴퓨터로도 이산 로그를 계산할 수 있게 하고 현대 공개키 암호학을 뚫을 만한 무엇입니다.
이는 생존급 재앙이 될 것입니다.
재스틴 드레이크는 10월 7일 다음과 같이 말했습니다. '오늘 저는 블록체인 업계가 냉정하게 벙커 모드(Bunker Mode) 계획을 수립하기 시작할 것을 호소합니다. 제 개인적인 조언은 통제된 대형 자산 이전을 시작해 자산을 공개키가 여전히 해시 뒤에 숨겨진 신규 주소로 옮기는 것입니다.'
이미 바이럴된 그의 벙커 모드 게시물에서 재스틴이 주창하는 본질은 이것입니다. 자신을 구하고 토큰 자산을 보호하라는 것입니다. 재난이 다른 사람에게 닥칠지 모르지만, 적어도 자신이 안전함을 알 수 있습니다.
이것은 암호학 종말론입니다. 마치 세계종말이 다가온다는 것을 알았다면 비축 활동을 시작하라는 말과 같습니다.
종말론의 문제점은 핵심 판단에 있는 것이 아닙니다. 물론 치명적 오류의 테일 리스크는 존재합니다. 위험이 영이라고 단정 지을 수는 없죠.
문제는 대응 방식에 있습니다. 이것이 진짜라면 우리는 무엇을 해야 할까요?
공개키 암호학에 근본적인 약점이 있을 확률을 정확히 알 수는 없습니다. 매우 낮을 수는 있지만 영은 아닙니다. 논의의 편의를 위해 이 가능성이 5%라고 가정해 봅시다. 이는 95%의 확률로 모든 것이 정상임을 의미합니다. 우리는 이에 대해 블로그 글을 쓰고 고민하다가 결국 별일 없이 넘어갈 것입니다.
사실상 그 95%의 시나리오에서는 AI가 우리의 기존 신념, 즉 공개키 암호학은 신뢰할 만하다는 것을 입증할 뿐일 가능성이 큽니다.
하지만 제가 지금 당신에게 95%의 확률로 자금을 보호해 줄 암호화 솔루션이 있다고 알려준다면, 당신은 그 솔루션을 완전히 신뢰하지 못할 것입니다. 암호학자들이 보안 위험을 평가하는 기준은 실패 확률이 2^-128 차원까지 낮아지는 것, 즉 거의 불가능함이 지엄 하지 대부분 성공함이 아닙니다.
어떤 이는 말할 것입니다. 맞다, 하지만 ECDSA가 붕괴된다면 사회가 직면하는 문제가 블록체인보다 훨씬 크다고! 은행, TLS, 인증 기관(CA)을 생각해 보세요. 블록체인은 오히려 덜 걱정해도 되는 분야입니다.
하지만 이를 안심할 거리가 되어서는 안 됩니다. 은행은 복구되고, TLS는 복구되며, 인증 기관도 복구됩니다. 그들은 KYC를 다시 진행하고 새로운 암호학 표준으로 전환할 수 있습니다.
암호화폐 산업은 다르습니다. 공개키 암호학이 무너지면 블록체인은 복구되지 않습니다. 최악의 경우 누구나 타인의 키를 추론할 수 있고, 이는 곧 남의 자금을 빼갈 수 있음을 의미합니다. 누가 무엇을 소유했는지 알 수 없고 어떤 것도 증명할 수 없는 상태가 되면, 그것은 더 이상 암호화폐가 아닌 그래피티 벽이 될 것이며 우리는 제로부터 시작해야 합니다.
따라서 우리는 이러한 상황에 대비한 방안에 투자해야 합니다. 암호 체계가 붕괴되지 않는다는 보장까진 할 수 없더라도 그것이 블록체인을 멸망시키지는 않도록 할 수 있습니다. 이런 최적화는 프로토콜 레벨과 사회 전체 레벨에서 동시에 추진되어야 하며, 즉각적인 실행과 협력이 필수적입니다.
자주 나오는 말은 이건 훈련이 아니다(실제 상황이다)입니다. 하지만 실제로 이건 절대로 필요한 훈련입니다.
우리는 국민 총동원령을 내려 모두에게 총 쏘는 법을 가르치는 나라와 같습니다. 전쟁이 오더라도 대부분 당신은 최전선에 투입되지 않을 것입니다. 하지만 만약 참전해야 한다면, 우리는 당신이 즉시 진정한 전사가 되어야 한다고 요구합니다.
종말론의 반발은 과감한 행동 계획입니다. 후퇴하는 게 아니라 가능한 재난에 대비할 준비를 해야 하는데, 이는 지금 당장 변화를 시작해야 함을 의미합니다.
거버넌스가 왜 바뀌어야 하는가
역사적으로 우리의 암호학에 대한 믿음은 일련의 사회적 과정을 통해 형성되었습니다.
암호학자들은 어떤 구조체를 몇 년 동안 공격하려는 시도합니다. 그것이 깨지지 않으면 거의 괜찮다고 말합니다. 10년을 버텨내면 거의 틀림없다고 보고 실제 운영 환경에서 절대적인 신뢰를 확보합니다. 하지만 거의 모든 암호화 체계는 서서히 무너집니다. 공격 기법이 발전하고 안전 마진이 좁아지며 결국 더 나은 체계로 교체해야 하기 때문입니다.
이 속도는 블록체인에게는 결코 느리지 않았습니다. 이전 작업에 수년이 걸릴 수 있었고, 사회적 합의도 암호학 변화 속도를 따라갔습니다.
하지만 이 전제가 흔들리고 있습니다. 우리는 인류 그 어떤 분석가보다 뛰어난 암호 분석가와 맞닥뜨릴 것입니다. 이들은 전례 없는 엄밀함으로 해당 체계를 검토할 것입니다. 현재 전 세계에서 제대로 된 암호 분석가는 고작 수천 명에 불과하지만, 이 숫자가 앞으로 몇 개의 자릿수만큼 폭증할 것입니다.
지난 40년 간 인간이 암호 분석 분야에서 축적한 모든 성과보다 AI가 앞으로 해낼 일이 더 많을 수도 있습니다. 과거엔 10년이 걸렸던 작업을 단 몇 달 만에 끝낼 수 있습니다. 심지어 하룻밤 사이에도 가능합니다.
블록체인 거버넌스가 익숙해 온 그 흐름은 그런 환경에서는 통하지 않을 것입니다.
지금부터는 암호학의 전시 상태입니다. 평시의 규범은 더 이상 통용되지 않습니다. 사안이 급변할 수 있으므로 우리는 극도로 신속하게 움직일 수 있어야 합니다. 만약 사회적 합도가 기술 및 암호학 변화 속도를 더 이상 따라가지 못한다면, 사회적 합의 메커니즘 자체를 즉각 조정해야 합니다.
하지만 이게 패닉을 유발하지 않을까요?
비탈릭은 10월 8일 다음과 같이 말했습니다. 오늘 당장 자금을 신규 월렛으로 이체하라는 건 권하지 않습니다. 하지만 AI 가속화가 수학에 가져올 위험을 암호학 측면에서 심각하게 받아들여야 하며, 양자 취약성뿐 아니라 AI 취약성까지 지닌 암호체에 노출되는 시간을 최소화해야 합니다.
패닉 또한 정답은 아닙니다. 비탈릭의 견해에 동의합니다. 사람들에게 불안감을 심어줄 경우, 허둥지둥한 이체 과정에서 손실을 얻을 가능성이 더 크며 이는 ECDSA 키가 실제로 탈취될 현실적 위험보다 나쁩니다.
소위 벙커 모드 또한 실마리가 아닙니다. 누군가가 혼자 키를 신규 주소로 옮기면 안전할지 모릅니다. 그러나 이후에는? 벙커 모드의 핵심은 코인이 움직이지 않아야 한다는 것입니다. 움직이지 않으면 코인이 당신을 보호합니다. 하지만 만약 전체 체인 자체가 무너지면 혼자 안전하다고 뭐가 달라질까요? 모두가 코인을 빼앗기고 매도하는 상황에서 당신의 코인 역시 가치가 떨어질 것입니다. 비록 내 주소는 멀쩡하다 한들 무슨 소용이겠습니까?
아닙니다. 해결책은 반드시 시스템 차원에서 마련되어야 합니다. 개인별로 제각각 싸우도록 유도해서는 문제를 해결할 수 없습니다.
동시에 무엇보다 중요한 건 침착함이라는 입장은 설득력을 잃어가고 있습니다. 우리는 투명하고 직접적으로 위험성을 밝히고 사람들이 심각하게 받아들이며 행동을 취하도록 독려해야 합니다.
이 대목에서 냉전은 끊임없이 생각납니다. 냉전 시기 서방 사회에는 핵전쟁이 발생할 가능성이 반복해서 경고되었습니다. 많은 사람에게 시민 방어 훈련은 도움이 되지 않아 보였습니다. 책상 밑에 숨어도 원자탄을 막을 수 없으니까요. 하지만 모든 사람이 훈련에 참여하면서 사회 전체가 위험의 심각성을 진정으로 인지하게 되었습니다. 이로 인해 정치적 분위기가 불가피한 사태에도 전쟁을 방지하는 방향으로 바뀌었고, 예방 차원에서 대피소를 조성하기도 했습니다. 사실 우리는 여러 차례 핵전쟁 직전까지 몰린 적이 있었습니다. 정말 운이 좋았던 셈이죠. 쿠바 미사일 위기나 스타니슬라프 페트로프의 사례는 그 확률이 결코 영이 아니었음을 증명합니다.
암호학 분야에서도 운이 따를지 모릅니다. 그럴 가능성 높지만, 운이 우리 편이 아닐 경우를 대비해 준비해야 합니다.
그렇다면 거버넌스 방식은 어떻게 바꿔야 할까요?
1) 위기 상황에서 속도는 탈중앙화보다 중요합니다. 빠르게 조정할 수 있는 체인이 유리할 것입니다. 탈중앙화된 사회적 합의는 초고속 기술 변화의 리듬과는 본질적으로 부합하지 않습니다. 거버넌스 메커니즘은 최대한 빨리 수정되어야 합니다. 의사결정 규칙을 완화하든 검증자에게 더 많은 권한을 부여하든 말입니다. 잠재적 위기에는 빠르고 과감한 대응이 필요합니다.
2) 생태계 전체가 총동원되어야 합니다. 프로토콜 개발자에 그치지 않고 지갑, 거래소, RPC 공급자, 앱, 자산 발행처 그리고 최종 사용자까지 모두 발맞춰 움직이며 생태계 차원의 대응이 필요합니다.
3) 계획은 미리 세워두어야 합니다. 사고가 터지고 나서야 계획 세우려 하면 이미 늦습니다.
시장 눈은 이 문제에 진지하게 임하는 체인에 맞춰져 있습니다. 대형 투자자들의 문의가 끊이지 않는데, 이들은 이것이 왜 우려되는지 잘 이해하고 있으며 우리 업계 전반의 대안을 알고 싶어 합니다.
그래서 저희가 하나 제안해 드립니다.
암호화 복구 모드
저는 주요 블록체인마다 최대한 빨리 도입해야 할 메커니즘을 제안합니다. 저는 이를 암호화 복구 모드라 부릅니다. 이는 최악의 상황에만 발동하는 전면재난급 비상 계획입니다.
요청 개요는 다음과 같습니다:
다음 프로토콜 업그레이드 단계에서 전례없이 단순한 해시 기반 공개키 시스템을 추가합니다.(해시 기반 서명은 의존하는 암호학적 가정이 일반적으로 최소입니다.) 이는 냉전 시대 수준의 미니멀리즘 암호화라고 볼 수 있습니다. 이 방안은 실행 속도가 느리고 비용이 많이 들며 사용이 까다롭습니다. 우리는 절대로 사용하고 싶지 않지만 다른 선택지가 있다면 그 무엇이든 이보다 낫습니다. 실제로 이 방식을 적용하면 체인 속도는 현저히 느려지고 디파이(DeFi)는 사실상 마비될 것입니다.
하지만 작동은 합니다. 기술적으로 구동이 가능하다면 애초에 없는 것보다는 낫습니다.
모든 사람이 이 형편없는 서명 방식으로 백업 키를 생성해야 합니다. 모든 사용자는 일반 주소와 이 해시 기반 백업 키 간 연결을 설정하도록 유도됩니다. 초기에는 선택사항이지만 몇 달 뒤 강제 사항이 됩니다. 일단 강제화되면 해시 기반 백업 키가 설정되기 전까지는 ECDSA 키로 새 트랜잭션에 서명할 수 없습니다. 백업 키 없이는 트랜잭션이 즉시 실패 처리됩니다.
거래소 또한 자사 주소에 대한 백업 키 생성에 착수할 것입니다. Coinbase, Metamask, Ledger 등은 사용자가 백업 키를 보유하고 있지 않음을 감지하면 서명 전에 생성을 권장할 것입니다. 그렇게 되면 모두 백업 옵션을 확보하게 됩니다. 평소에는 여전히 ECDSA를 사용합니다.
사전에 비상 스위치를 마련해 둡니다. 재난이 닥쳐 AI가 ECDSA 결함을 발견하면 검증자들은 합의를 이루고 긴급 계획을 가동하여 위기 모드로 진입할 수 있습니다. 프로토콜 업그레이드 없이 검증자들의 명시적 동의로만 스위치를 투표로 활성화할 수 있습니다.
스위치가 켜지면 모든 주소는 암호화 복구 모드로 전환됩니다. 이때 ECDSA는 기능을 상실합니다. 완전히 무효화되는 것입니다.
그 이후엔?
그때가 되면 체인은 황폐해질 것입니다. 구동조차 힘들어 거의 사용할 수 없을 테지만 기술적으로는 아직 돌아가고 있습니다. 개발자들은 손해 규모가 얼마나 되는지, 아직 건전한 암호화 요소는 뭔지, 어떻게 신규 체인으로 이전하며 성능을 허용 수준으로 회복할지 방안을 모색해야 합니다. 최소한 현재로서는 모든 사람의 잔액이 안전한 상태로 유지되며 복원 수단도 마련되어 있습니다.
마이그레이션 시점을 놓친 이들을 위해선? 대부분의 주소가 배타적 대상이 될 것으로 확실히 보입니다.
메모닉구를 여전히 보유 중인 사용자는 언제든지 메모닉구에 기반한 해시 방식의 영지식 증명을 생성하여 자신에게 신규 해시 기반 주소를 할당받으면 됩니다. (이 개념은 @VitalikButerin이 2024년에 제시했던 방안과 유사합니다.) 만약 해당 주소가 단 한번의 트랜잭션도 서명하지 않은 상태(벙커 모드)였다면 영지식 증명으로 복구하는 것은 간단합니다.
하지만 많은 사람은 애초에 그것을 이행할 수 없습니다. 그들에게는 타이머가 이미 돌기 시작했습니다. 복구하려면 이 방법밖에 없습니다. ECDSA 서명을 생성함과 동시에 작업 증명(PoW) 해시 난제를 풀어 주소를 해금하고 자금을 이송해야 하는데, 난제의 복잡도는 주소 내 보유 원본 토큰량에 따라 결정됩니다. 즉, 100ETH를 보유하고 있다면 난이도는 100N 입니다.
하지만 이 N 값은 지수함수로 증가합니다. 하루 경과 시 100N, 이틀 후 200N, 그 다음 400N, 800N 등으로 변합니다. 검증자는 취약점 성향과 위험 모델링에 근거해 N 값 제한이나 증가 속도 조절을 투표를 통해 결정할 수 있습니다. 아마 수개월이 주어질 수도 있고, 혹은 단 몇 시간만 주어질 수도 있습니다.
참고로 실제 공격 시나리오에서는 이는 경쟁으로 전환됩니다. 만약 누군가 ECDSA 키를 효율적으로 해독하는 방법을 찾아냈다면, 실제 소유자의 유일한 우위는 공격자가 키를 먼저 해독해야 PoW를 수행하는 반면 소유자는 바로 PoW만 수행해도 되므로 속도가 훨씬 빠르다는 점입니다. 이렇게 되면 대량 절도 시도가 현저히 어렵습니다. 대량 절도가 포착될 경우 검증자는 난이도 상승 속도를 대폭 가속시켜 추가 유출을 차단할 수 있으며 (상황이 완전히 악화되어 통제가 불가능해지면 난이도를 무한대로 끌어올려 모든 취약성 토킹을 영구 동결할 수도 있습니다).
분명히 누락된 핵심 사항이 다수 있겠습니다. 이는 단지 제안일 뿐이며 저는 암호학자도 아니고 프로토콜 설계자도 아닙니다. 하지만 핵심 방향성은 이러합니다. 비슷한 메커니즘이 가능한 대로 조속히 모든 블록체인에 적용되어야 한다는 것입니다.
시장이 이 요구 사항을 곧바로 제기할 것입니다. 수학계에서 일어나는 변화상을 고려할 때, 모든 블록체인에는 대체 복구 방안이 마련돼야 하며 사전 합의를 도출해야 합니다. 그래야 그 순간이 왔을 때 이전 절차에 관한 논쟁만 오가는 상황을 막을 수 있습니다.
위기 상황에서는 속도가 그 어떤 것보다 중요합니다.
이러한 맥락에서는 완벽한 것을 추구하다 본질을 망칠 필요가 없습니다. 만약 OpenAI가 현재 진행 중이라면 언제든 의외의 암호화 돌파구가 나타날 수 있습니다. 암호화 복구 모드 버전 1은 다소 단순하게 만들어도 됩니다(오히려 그럴 수밖에 없습니다). 일단 시안이라도 나오면 점차 다듬어나가면 됩니다. (단, 만약 양자컴퓨터 관련 돌파구가 급격히 나타나더라도 동일한 원칙이 적용됨을 유의하십시오. 다만 본안이 가장 강력하게 대처하고자 하는 영역은 계층적 암호체계가 근본적으로 붕괴되는 경우입니다).
핵심은 논쟁하거나 트위터상의 설왕설래에만 머물지 않고 실제로 행동에 옮겨야 한다는 점입니다.
일회성 해결책은 존재하지 않는다
수 주 전 저는 Zcash가 양자 저항 마이그레이션을 완료한 이후 변경을 중단해야 한다고 글로 주장한 바 있습니다.
하지만 지금 저는 그 의견을 철회합니다. 지금처럼 기반이 되는 수학 체계가 위태롭게 흔들리는 상황에서는 어떠한 해결책도 완결될 수 없습니다.
몇 년 후면 우리가 암호화의 기초에 더 큰 확신을 갖게 될 지도 모릅니다. 하지만 지금 현재는 모든 것이 가변 상태입니다.
이는 더 빠른 반응 속도와 프로토콜 팀의 판단에 대한 신뢰, 그리고 현재의 트레이드오프를 직시할 수 있는 솔직함을 요구합니다. 궁극적으로 이 모든 것은 기술이 급변하는 환경 아래 암호화 산업 전체의 안전 기반을 지켜내는 데 목적이 있습니다.
암호학 분야의 수학적 종말이 점점 다가오고 있으며, 우리는 철저히 준비해야 합니다.
한 가지만 분명히 말씀드립니다. 대부분은 아무런 일도 발생하지 않고 모든 것이 정상적으로 돌아갈 것입니다. AI는 막대한 컴퓨팅 파워를 쏟아붓고 최종 결론을 내릴 것이며, 그것은 암호화가 충분히 안전하다는 사실을 입증하는 내용이 될 것입니다.
그러나 우리가 반드시 보장해야 할 점은 가장 최악의 상황에서도 블록체인이 안전해야 한다는 것입니다.













