SHRINCS를 개발한 연구진은 제안된 비트코인 양자 저항형 서명 체계에 대한 상세한 보안 분석 결과를 발표했으며, 이를 통해 해당 체계가 실제 적용을 고려할 수 있는 단계로 한 걸음 더 다가섰음을 보여주었으나, 동시에 지갑 보안, 거래 비용, 구현 복잡성과 관련된 미해결 문제점들도 부각시켰다.
비트코인 양자 방어 기술, BTC ‘가치 제안’ 바꿀 수 있다: 연구원

주요 내용
- SHRINCS 연구진은 제안된 비트코인 양자 저항형 서명 체계에 대한 보안 분석 결과를 발표하며, 공식적인 보안 논증을 제시하는 한편 해결되지 않은 가정과 독립적인 감사의 필요성을 인정했다.
- SHRINCS는 더 작은 상태 기반 서명과 더 큰 상태 비의존적 대체 방식을 결합하여 거래 수수료와 블록체인 혼잡을 최소화하고자 합니다. 그러나 일회용 서명 키를 부적절하게 재사용할 경우, 사용자는 치명적인 도난 위험에 노출될 수 있습니다.
- 비트코인에 대한 양자 컴퓨팅 우려가 커지면서 새로운 암호화 보호 기술에 대한 연구가 활발해지고 있지만, SHRINCS는 지갑 보안, 구현 복잡성, 거래 비용 측면에서 비판을 받고 있다.
비트코인 연구진은 경쟁 솔루션들만큼 거래 용량을 희생하지 않으면서도 미래의 양자 컴퓨팅 공격으로부터 네트워크를 보호하도록 설계된 신흥 양자 저항 암호화 제안인 SHRINCS에 대한 포괄적인 보안 분석 결과를 발표했다.
11월 18일자로 작성된 131페이지 분량의 이 분석 보고서는 블록스트림(Blockstream) 연구원 미하일 쿠디노프(Mikhail Kudinov)가 집필했으며, 연구 책임자 조나스 닉(Jonas Nick) 및 기타 공동 연구자들이 기여했다. 이 보고서는 제안된 서명 방식에 대한 형식적 보안 논증을 제시함으로써, 이 실험적 기술이 해결해야 할 주요 과제를 다루고 있다.
연구진은 SHRINCS를 고전적 및 양자 공격자에 대해 평가했으며, 자체 분석 프레임워크 하에서 고전적 공격에 대한 보안 한계가 약 121.4~122.7비트라고 보고했다. 이 연구는 양자 보안 한계도 도출했으나, 일부 결과는 아직 입증되지 않은 가설에 의존하고 있다.
이 문서는 해당 제안이 독립적인 보안 감사를 거치지 않았으며, 아직 배포할 준비가 되어 있지 않음을 명시적으로 경고하고 있다.
쿠디노프는 지난 8월에 처음 발표된 비트코인 개선 제안서(BIP) 초안을 언급하며 “엔지니어, 암호학자, 프로토콜 개발자 등 모든 분들의 피드백이 필요합니다”라고 말했다. “확인하고, 테스트하고, 지적하거나 칭찬할 부분이 많습니다.”
서명 크기가 작아지면 보안상의 타협이 따릅니다
SHRINCS(Shrunken SPHINCS의 약자)는 일부 대체 양자 저항 방식의 기반이 되는 다른 수학적 가정을 도입하는 대신, 이미 비트코인에 필수적으로 포함된 확립된 암호학적 해시 함수인 SHA-256을 사용합니다.
이 설계는 단일 공개 키 아래 두 가지 서명 방식을 결합합니다. 주된 상태 기반 메커니즘은 548~4,619바이트 범위의 서명을 생성하는 반면, 상태 비기반 대체 방식은 5,777바이트의 서명을 생성합니다.
두 방식 모두 비트코인의 기존 64바이트 슈노르(Schnorr) 서명보다 훨씬 크지만, 더 효율적인 상태 기반 옵션은 양자 저항형 암호화로의 전환에 수반되는 블록체인 혼잡과 높은 거래 수수료를 제한하는 데 도움이 될 수 있습니다.
그러나 지갑 소프트웨어가 서로 다른 거래에 일회용 서명 키를 부적절하게 재사용할 경우, 상태 기반 서명은 잠재적으로 치명적인 취약점을 초래할 수 있습니다. 이러한 실수는 공격자가 서명을 위조하고 자금을 탈취할 수 있는 기회를 제공할 수 있습니다. “사용자가 이러한 치명적인 사건이 발생하도록 행동하는 것이 불가능해야 합니다,” 닉은 목요일 공개된 화상 인터뷰에서 MARA 재단의 이사벨 폭센 듀크 대표에게 이같이 말했습니다. “지갑 개발자들은 이 상태 기반 구성 요소를 올바르게 처리해야 합니다.” SHRINCS는 지갑이 서명을 생성하기 전에 각 서명 작업을 영구적으로 기록하도록 요구함으로써 이러한 위험을 완화하려 합니다. 시드 문구를 통해 지갑을 복원하는 경우를 포함해 서명 상태가 신뢰할 수 없게 되면, 소프트웨어는 더 큰 규모의 상태 비의존적 서명으로 전환해야 합니다. 이 접근 방식은 안전하지 않은 키 재사용을 방지하지만, 지갑을 복구하거나 여러 기기를 사용하는 사용자의 거래 비용을 증가시킬 수 있습니다.
“이렇게 거대한 서명이 도입되면 수수료 시장이 어떻게 변할지 우리는 알 수 없습니다,”라고 닉은 말했습니다. “그리고 이는 단순히 수수료 시장의 문제뿐만 아니라, 한 블록에 담을 수 있는 거래 건수가 줄어들게 되어 결과적으로 비트코인을 사용할 수 있는 사람의 수가 감소하게 됩니다. 저는 이것이 비트코인의 가치 제안을 변화시킬 것이라고 생각합니다.”
이 설계는 이미 비판을 받고 있다. 지난 8월 발표된 리뷰에서 프로젝트 일레븐(Project Eleven)의 연구원들은 블록체인 효율성을 우선시하는 것이 지갑 사용자에게 용납할 수 없는 보안 위험을 전가할 수 있다고 주장했다. 그들은 비트코인의 블록 용량 변경과 함께 순수한 무상태 방식의 대안을 고려할 것을 제안했다.
레저(Ledger)의 최고기술책임자(CTO) 찰스 기예메(Charles Guillemet) 역시 지갑 호환성, 하드웨어 성능, 그리고 특정 다중 서명 방식 및 공개 키 도출 방법을 포함한 기존 비트코인 기능의 재현 어려움에 대한 우려를 제기했다.
비트코인의 양자 위협 카운트다운
이 연구는 충분히 강력한 양자 컴퓨터가 비트코인의 타원곡선 암호화에 가할 잠재적 위협에 대한 관심이 고조되는 가운데 발표되었다. 비트코인닷컴 뉴스가 10월에 보도한 바와 같이, 구글 연구진은 ‘매직 스테이트 컬티베이션(magic state cultivation)’이라 불리는 양자 컴퓨팅 기법을 시연하여 특정 오류를 40배나 줄였으며, 이는 보다 신뢰할 수 있는 양자 계산으로 나아가는 진전을 의미한다.
이전 구글 연구에 따르면, 관련 공개 키가 이미 공개된 약 690만 BTC가 향후 양자 공격에 노출될 가능성이 있는 것으로 추정되었습니다. 아직까지 비트코인의 암호 체계를 해독할 수 있는 능력을 입증한 양자 컴퓨터는 없지만, 연구자들은 수년 내로 그런 일이 발생할 수 있다고 경고하고 있습니다.
한편, 비트코인 개발자들은 기존 보유 자산을 양자 저항성 주소로 어떻게 이전할지에 대해 논의하고 있다. 특히 논란이 되고 있는 제안인 BIP-361은, 제안된 수년에 걸친 전환 기간 내에 이전하지 못한 취약한 기존 주소에서의 지출을 결국 차단하게 될 것이다. 비평가들은 이러한 접근 방식이 비활성 보유자에게 속한 코인을 영구적으로 사용 불가능하게 만들 수 있다고 경고한다.
SHRINCS는 이 문제의 다른 측면, 즉 비트코인이 양자 저항성 서명을 지원하게 될 때 거래를 승인하기 위한 실용적인 암호화 방법을 제공하는 데 초점을 맞춥니다. 이 방식을 채택하려면 여전히 추가적인 프로토콜 변경, 광범위한 테스트, 그리고 개발자들 간의 폭넓은 합의가 필요합니다.
이번 새로운 보안 분석은 그 목표를 향한 진전을 보여주지만, 저자들은 몇 가지 수학적 가정이 여전히 해결되지 않았음을 인정하고 있다. 이 방식이 비트코인에 적합하다고 판단되기 전에는 추가적인 동료 검토, 구현 테스트, 그리고 실제 지갑 사용 행태에 대한 고려가 필요할 것이다.
현재로서는 이 연구가 비트코인의 양자 시대 이후 전환이 직면한 핵심 과제를 강조하고 있습니다. 바로 위험한 새로운 취약점을 도입하거나 네트워크의 거래 처리 능력을 저해하지 않으면서, 미래의 암호화 위협으로부터 사용자를 보호하는 것입니다.
코리 필즈는 BTC를 노리는 미래의 양자 공격자들을 처벌하기 위해 고안된 ‘양자 지뢰’와 ‘담보 경매’를 제안한다.
지금 읽기: 비트코인 개발자, BTC 도둑 잡을 ‘양자 지뢰’ 도입 제안이 기사는 AI를 사용하여 영어에서 번역되었습니다. 영어 원본이 권위 있는 출처이며, 자동 번역에는 특히 법률 및 규제 용어에서 부정확한 내용이 포함될 수 있습니다.
작성자 소개
작성자Andrew Hayward
앤드류는 Bitcoin.com News의 편집장입니다.


















