Blockstream, 비트코인(BTC) 양자내성 서명 제안 SHRINCS에 131쪽 보안 분석 공개
Blockstream 연구진이 비트코인(BTC)의 양자내성 서명 제안 SHRINCS에 대한 131쪽 보안 분석을 공개하고 커뮤니티 검토를 요청했다. 서명 크기 5,777바이트와 64바이트 Schnorr의 상충, 세 개의 미증명 추측까지 정리했다.
AI 요약AI
- Blockstream 연구진이 11월 18일자로 SHRINCS에 대한 131쪽 보안 분석 1차 버전을 공개했다.
- Mikhail Kudinov가 목요일 X에서 공개를 알렸고, 고전적 보안 추정치는 121.4비트에서 122.7비트 사이다.
- 상태 유지 SHRINCS 서명은 548바이트에서 4,619바이트, 상태 비유지 경로는 5,777바이트로 64바이트 Schnorr의 약 90배다.
- Jonas Nick은 상태 카운터가 유실될 수 있는 상황에서 지갑이 자동으로 상태 비유지 경로로 전환해야 한다고 밝혔다.
Blockstream의 131쪽 증명 검토
Blockstream 연구진이 비트코인(
Bitcoin (BTC), BTC)을 위한 양자내성 서명 방식 제안 SHRINCS에 대한 131쪽 분량의 보안 분석 1차 버전을 공개하고, 결함을 찾아낼 것을 커뮤니티에 널리 요청했다. 11월 18일자로 발행된 이 논문은 이 방식의 보안을 기반이 되는 해시 함수의 성질로 환원한다. 전체 증명이 서 있는 바닥이 바로 이 성질이다. Blockstream의 양자내성 암호 전문 연구원인 Mikhail Kudinov는 목요일 X의 스레드에서 공개를 알리며, 이 작업이 아직 완성되지 않았다는 점을 분명히 했다. 고전적 보안에 대한 추정치는 121.4비트에서 122.7비트 사이인데, 이 수치는 입증되지 않은 세 개의 추측을 포함한 가정 위에 놓여 있다. 즉 모든 상한이 팀이 아직 증명하지 못한 추측에 의존하므로, 수치 자체가 잠정값으로 설계돼 있다. Kudinov는 팀이 지금까지 추측으로만 상한이 제시된 SM-DSPR이라는 성질에 대한 새로운 분석을 진행 중이며, 재프로그래밍 단계를 조이고 양자 공격자에 대한 상한을 개선하는 작업도 병행한다고 밝혔다. 연구진은 SHRINCS를 넘어선 두 가지 부수 결과도 제시한다. 재프로그래밍 없이도 성립하는 ITSR이라는 성질의 고전적 상한과, 탐지 불가능성에 대한 이차적 양자 상한이다. 연구진에 따르면 두 결과는 SHRINCS가 빌려온 해시 기반 방식인 SPHINCS+와 SLH-DSA에도 동일하게 적용된다. 시장 상황은 별개의 이야기다. 지난 24시간 동안 비트코인 가격은 약 6% 하락했으나, 논문은 이 움직임을 다루지 않는다. Kudinov는 이 분석이 충분한 동료 검토를 거치지 않았다며 오류를 발견하면 이슈를 열어 달라고 요청했다. “우리는 신중하려 했지만, 이 규모의 증명에는 실수가 있을 수 있다”고 그는 썼다. 프로젝트의 GitHub 저장소도 같은 경고를 반복한다. 문서에 오류가 포함될 수 있으므로 SHRINCS를 배치하는 유일한 근거로 삼아서는 안 된다는 것이다. 팀은 방식이 아직 초안 단계인 지금, 오류를 지금 밖으로 드러내길 원한다.
548에서 5,777바이트, Schnorr의 64바이트와 격차
SHRINCS는 해시 기반 방식이므로, 그 보안은 오늘날 서명을 떠받치는 타원곡선 수학이 아니라 비트코인 네트워크가 이미 사용 중인 SHA-256 같은 해시 함수 위에 놓인다. 충분히 강력한 블록체인 양자 컴퓨터는 공개키에서 개인키를 역산해 이 수학을 깰 수 있는데, 바로 이 시나리오가 제안의 표적이다. 연구진의 설명에 따르면 SHRINCS는 두 설계를 하나의 키 아래에 둔다. WOTS+C 기반의 FXMSS로 만든 상태 유지 부분과, SLH-DSA 기반의 상태 비유지 대체 경로가 그것이다. Kudinov는 두 부분이 같은 해시 함수를 쓰기 때문에 증명이 둘을 모두 다뤄야 한다고 설명했다. 크기가 즉각적인 비용이다. 초안 비트코인 개선 제안(BIP)에 따르면 상태 유지 SHRINCS 서명은 548바이트에서 4,619바이트까지, 상태 비유지 대체 경로는 5,777바이트에 이른다. 이는 현재 비트코인이 쓰는 64바이트 Schnorr 서명의 약 90배이며, 온체인에서 여전히 관찰되는 약 71바이트 ECDSA 서명과도 크게 차이가 난다. 서명은 희소한 블록 공간, 즉 세그윗이 재편한 바로 그 자원을 차지하므로, 서명이 커지면 블록당 담을 수 있는 거래가 줄어든다. 컴팩트한 상태 유지 경로에는 별도의 위험이 따른다. 일회성 키에 의존하기 때문에 지갑이 같은 키를 한 번이라도 재사용하면 공격자가 해당 주소의 서명을 위조해 자금을 훔칠 수 있고, 따라서 지갑 소프트웨어는 모든 키의 상태를 추적해야 한다. Blockstream의 연구 총괄 Jonas Nick은 MARA Foundation TV에서 상태 카운터가 유실될 수 있는 상황, 예컨대 복구 도중에는 지갑이 자동으로 상태 비유지 경로로 전환해야 한다고 말했다. “이 치명적 사고가 일어나지 않도록 사용자가 행동할 여지 자체를 없애야 합니다. 지갑 개발자가 이 상태 유지 요소를 올바르게 다뤄야 한다”는 것이다. Nick은 경제성도 지적했다. “이렇게 거대한 서명이 등장하면 수수료 시장이 어떤 모습이 될지 알 수 없다.” 한 블록에 들어가는 거래가 줄어들고, 그로 인해 비트코인의 가치 제안 자체가 달라질 수 있기 때문이라는 주장이다. 초안 BIP는 의견 수렴이 열려 있으며, Kudinov는 엔지니어와 암호학자, 프로토콜 개발자의 피드백을 요청했다. 독립적 검토가 도래하기 전까지는 사실상 DYOR의 부담이 커뮤니티에 남는다. 이 작업이 공개되는 동안 양자 위험이 의제에서 빠르게 올라오고 있다. 글로벌 증권 감독 기관 협의체는 이번 주에 블록체인을 양자내성 암호로 이행하는 일이 특히 어렵다고 밝혔고, 연구진은 포크 없이 비트코인의 첫 양자 안전 거래가 시연된 뒤 라이트닝 네트워크용 양자내성 방어를 최근 구현했다.
발행물과 공개된 BIP 초안을 함께 읽으면, 이번 결과는 배치 결정이 아니라 주장에 대한 감사다. 121.4에서 122.7비트에 이르는 추정치는 입증되지 않은 세 개의 추측 위에 서 있고, 프로젝트 저장소는 문서를 운영 환경의 유일한 근거로 취급하는 일을 금지한다. 현 시점의 근거가 프로토콜 변경을 뒷받침하지 못한다는 뜻이다. 묶여 있는 상충 관계는 크기다. 5,777바이트의 상태 비유지 서명과 64바이트 Schnorr의 격차는 블록당 거래 수를 줄이며, Nick은 수수료 시장의 귀결을 열어두었다. 장기 보유 관점의 참여자에게 당분간 접점은 BIP 의견 수렴 기간과 상태 유지 키에 대한 지갑 처리 방식이다. 그 너머로는 독립적 동료 검토가 시작되기 전까지 이 분석이 바꾸는 것은 없다.
이 콘텐츠는 인공지능으로 생성되어 AI 검토를 거쳤으며 COINOTAG 편집 감독 하에 게시되었습니다.

