슈링크스 후양자 서명: 작은 서명과 상태 관리의 맞교환
후양자 서명은 충분히 강한 양자컴퓨터의 공격까지 고려해 설계하는 전자서명입니다. 비트코인의 현재 서명 체계가 의존하는 타원곡선 문제를 그런 컴퓨터가 풀 수 있다면, 공개키에서 개인키를 계산해 권한 없는 서명을 만들 위험이 있습니다. 그래서 양자컴퓨터가 실제 위협이 된 뒤에야 대응을 시작해서는 늦을 수 있다는 연구가 이어집니다.
블록스트림의 슈링크스(SHRINCS)는 해시 기반 서명을 비트코인의 블록 공간에 맞게 다듬으려는 설계입니다. 서명 장치는 개인키를 관리하고 거래에 서명하는 도구입니다. 이 영상이 강조하는 질문은 수학적으로 안전한 서명을 만들 수 있는지에서 한 걸음 더 나아갑니다. 서명 장치가 만들고, 네트워크가 확인하고, 사용자가 복구할 수 있을까요?
서명이 커지면 블록 공간도 더 필요합니다
서명은 거래 데이터의 일부입니다. 양자 공격에 견디는 서명을 만들더라도 크기가 너무 크면 한 블록에 담을 수 있는 거래가 줄어듭니다. 수수료와 검증 비용까지 함께 생각해야 하는 이유입니다.
해시 기반 설계는 비트코인이 이미 사용하는 SHA-256 같은 해시 함수의 안전성에 의존한다는 장점이 있습니다. 다른 계열의 수학적 가정을 추가하는 일을 줄이려는 선택입니다. 다만 해시를 쓴다는 사실만으로 어떤 구현이든 안전해지는 것은 아니며, 서명 구조와 매개변수, 상태 관리도 검토해야 합니다.
격자 기반 후보인 Falcon도 크기와 검증 속도 때문에 비교 대상이 됩니다. 반면 서명을 생성하는 구현을 작은 장치에서 안전하게 구동하는 문제는 별도로 살펴야 합니다. 영상의 두 계열 비교는 어느 하나가 모든 조건에서 우월하다는 뜻보다, 크기와 검증·생성 비용, 구현의 난도를 함께 보자는 취지로 읽는 편이 정확합니다.
작은 서명을 쓰려면 사용 상태를 기억해야 합니다
SHRINCS 설계 설명은 평상시에는 상태를 유지하는 서명을 쓰고, 그 상태를 잃으면 더 큰 무상태 서명으로 전환하는 구성을 제시합니다. 이 설계에서는 이미 사용한 일회용 서명 키를 다시 쓰지 않도록 사용 상태도 안전하게 관리해야 합니다.
번호가 붙은 쿠폰 묶음을 생각하면 이해하기 쉽습니다. 한 칸을 썼다면 다음에는 다른 칸을 써야 합니다. 잘못된 옛 상태로 돌아가 같은 칸을 다시 사용하면 서명의 안전성을 해칠 수 있습니다.
SHRINCS의 작은 구성은 첫 서명이 324바이트에서 시작합니다. 모든 서명이 늘 같은 크기라는 뜻은 아닙니다. 사용한 횟수와 선택한 매개변수에 따라 크기가 달라집니다. 백업한 시드로 장치를 복구해 이전 상태를 신뢰할 수 없으면 더 큰 무상태 경로를 사용합니다. 상태를 잃어도 복구할 길이 있다는 뜻이지, 시드 등 복구 비밀까지 없어도 된다는 뜻은 아닙니다.
리퀴드에서 확인한 것과 아직 바뀌지 않은 것
블록스트림은 2026년 3월 3일 발표에서 리퀴드 메인넷에 SHRINCS 계열 서명 검증기를 구현하고, 상태를 사용하는 전송과 무상태 복구 전송을 각각 보냈다고 설명했습니다. 리퀴드는 비트코인과 연결된 별도 네트워크입니다. Simplicity로 지출 조건을 작성해 당시 리퀴드의 합의 규칙을 추가로 바꾸지 않고 검증기를 구성했습니다.
여기서 최소 서명 크기와 실제 시험한 구성을 구분해야 합니다. 2026년 8월 19일 하드웨어 시험 자료는 SHRINCS-B의 상태 서명을 324바이트 이상, 리퀴드에 검증기를 배포했던 SHRINCS-L의 상태 서명을 1,092바이트 이상으로 구분합니다. 따라서 ‘SHRINCS는 324바이트에서 시작한다’는 설명을 ‘리퀴드 실증의 서명이 324바이트였다’로 바꾸어 읽으면 안 됩니다. 서명 자체의 크기와 검증 프로그램을 포함한 전체 거래 크기도 서로 다릅니다.
후양자 지출 조건을 적용한 출력이 생겼다고 리퀴드 전체가 후양자 체계로 전환된 것은 아닙니다. 비트코인과의 연결 장치, 비공개 거래 기능, 블록 생성 체계에는 별도의 검토와 전환 문제가 남습니다. 비트코인 메인넷에 SHRINCS가 적용되었다는 뜻도 아닙니다.
이 실증의 의미는 새 서명을 실제 거래에서 생성하고 검증하며 복구 경로까지 시험할 수 있다는 데 있습니다. 작은 서명의 이익은 정확한 상태 관리라는 부담과 함께 옵니다. 연구를 평가할 때는 크기만 볼 것이 아니라 장치의 상태 관리, 복구 비밀, 검증 비용과 전체 시스템에서 보호되지 않은 부분까지 함께 봐야 합니다.
기존 서명의 수학적 배경은 타원 곡선 암호에서 확인할 수 있습니다.
