전자서명 없는 블록체인 합의, 양자 위협에 대응

양자컴퓨터에 대비한 블록체인 보안 연구가 새로운 전환점을 맞고 있다. 기존의 디지털 서명을 양자내성 서명으로 교체하는 접근을 넘어, 합의 과정에서 전자서명 자체에 대한 의존도를 줄이는 프로토콜이 학술 연구를 통해 제시됐다.
2026년 9월 26일, 스텔라 개발재단(Stellar Development Foundation), 앱토스랩스(Aptos Labs), 홍콩과학기술대학교 광저우 캠퍼스 소속 연구진은 전자서명 없이 작동하는 블록체인 합의 프로토콜을 공개했다. 논문 제목은 Simple and Fast Signature-Free Blockchain Consensus로, 서명 없는 합의 구조에서도 낮은 확정 지연과 비잔틴 장애 허용을 동시에 달성할 수 있는 조건을 분석했다.
연구진은 두 가지 합의 프로토콜을 제시했다. 전체 참여자 가운데 악의적인 노드가 3분의 1 미만인 조건에서는 세 번의 메시지 지연으로, 5분의 1 미만인 조건에서는 두 번의 메시지 지연으로 블록 확정이 가능하다는 이론적 결과를 도출했다.
이번 연구의 핵심은 블록체인에서 암호학적 인증을 모두 없애는 것이 아니다. 합의 참여자가 다른 노드에 전달할 수 있는 전자서명 기반 증명에 의존하지 않으면서, 인증된 통신 채널을 통해 합의의 안전성과 진행성을 유지하는 새로운 구조를 제안했다는 점이다.
양자내성 서명으로 교체하는 것만으로 충분할까
현재 많은 블록체인 합의 프로토콜은 검증자의 디지털 서명을 활용한다. 검증자는 특정 블록에 동의했다는 사실을 서명으로 증명하고, 다른 참여자는 이 서명을 확인해 합의가 성립했는지 판단한다.
이 방식은 네트워크 전체가 동일한 블록에 합의했다는 사실을 전달하는 데 유용하다. 그러나 양자컴퓨터의 발전에 대비해 서명 알고리즘을 교체해야 하는 상황에서는 새로운 비용 문제가 발생한다.
양자내성 서명 방식은 기존 서명과 비교해 서명 크기나 검증 계산량이 증가할 수 있다. 합의 과정에서 대량의 서명을 생성하고 검증해야 한다면 네트워크 대역폭과 처리 지연에도 영향을 줄 가능성이 있다.
연구진은 이러한 문제를 해결하기 위해 다른 질문을 제기했다. 기존 서명을 더 효율적인 양자내성 서명으로 바꾸는 대신, 합의 과정에서 전달 가능한 서명 증명 자체를 사용하지 않는 구조를 만들 수 있는지 검토한 것이다.
이는 지갑 소유권 증명이나 거래 승인에 필요한 서명까지 없애겠다는 의미는 아니다. 연구 대상은 검증자들이 블록의 순서와 확정 여부에 합의하는 프로토콜이다.
서명 없는 합의가 어려웠던 이유
블록체인 합의에서는 일부 참여자가 악의적으로 행동하더라도 정상적인 노드들이 서로 충돌하는 블록을 확정하지 않아야 한다. 이를 비잔틴 장애 허용(Byzantine Fault Tolerance·BFT)이라고 한다.
일반적인 서명 기반 합의에서는 특정 블록에 충분한 검증자가 투표했다는 사실을 서명 묶음으로 전달할 수 있다. 다른 노드는 이 증명을 확인하고 안전하게 다음 단계로 진행한다.
반면 서명 없는 합의에서는 한 노드가 다른 노드의 투표 사실을 제3자에게 암호학적으로 증명하기 어렵다. 자신이 직접 받은 메시지가 진짜라는 사실과, 다른 참여자도 동일한 메시지를 받았다는 사실은 서로 다르기 때문이다.
이 문제를 해결하기 위해 기존 연구에서는 신뢰성 있는 브로드캐스트(Reliable Broadcast)와 같은 통신 절차를 활용했다. 그러나 이러한 방식은 추가적인 메시지 교환을 요구해 블록 확정 시간이 길어질 수 있다.
논문은 기존 Simplex 합의 구조를 서명 없이 구현하는 한 접근에서 확정 지연이 세 번에서 여섯 번의 메시지 지연으로 증가한다는 점을 설명한다. 연구진은 이 추가 지연을 줄이는 데 초점을 맞췄다.
Generic Simplex, 합의 과정을 두 계층으로 분리
연구진이 제시한 핵심 구조는 Generic Simplex다. 기존 Simplex의 블록 제안과 확정 구조를 유지하면서, 개별 합의 단계에서 무엇을 보장해야 하는지를 별도의 추상화로 분리했다.
이때 도입한 개념이 뷰 합의(View Agreement)다. 뷰(View)는 특정 리더가 블록을 제안하고 참여자들이 그 블록의 처리 여부를 결정하는 합의 단계다.
뷰 합의는 해당 단계에서 어떤 블록이 준비됐는지, 어떤 블록이 확정됐는지, 그리고 다음 단계로 넘어가도 되는지를 관리한다. 참여자는 블록에 투표하거나 현재 뷰의 비활성화를 요청할 수 있다.
중요한 것은 각 노드가 다른 노드의 서명 증명을 전달받지 않아도 이러한 상태에 대해 최종적으로 일관된 판단에 도달하도록 설계했다는 점이다. 연구진은 이를 위해 뷰 합의가 반드시 충족해야 하는 안전성과 진행성 조건을 정의했다.
Generic Simplex는 이 조건을 만족하는 뷰 합의 구현을 교체해 사용할 수 있다. 따라서 하나의 블록체인 합의 구조 안에서 서로 다른 장애 허용 수준과 지연 특성을 가진 프로토콜을 구성할 수 있다.
여러 블록을 준비 상태로 허용하는 이유
이번 논문에서 주목할 부분은 하나의 뷰에서 반드시 하나의 블록만 준비 상태가 돼야 한다는 제약을 완화했다는 점이다. 일반적으로 합의 시스템에서 여러 후보 블록이 동시에 준비된다는 설명은 안전성 문제를 떠올리게 한다.
그러나 연구진이 정의한 준비(Prepared)와 확정(Committed)은 서로 다른 상태다. 여러 블록이 준비될 수 있다는 사실이 서로 충돌하는 여러 블록을 최종 확정해도 된다는 의미는 아니다.
뷰 합의는 특정 블록이 확정되면 정상 노드가 다른 블록을 확정하거나 해당 뷰를 비활성화하지 못하도록 제한한다. 또한 준비된 블록에 대한 정보가 정상 노드들 사이에서 최종적으로 공유되도록 보장한다.
이 설계는 서명 없는 환경에서 빠르게 다음 블록을 준비하는 데 중요한 역할을 한다. 연구진은 특정 장애 허용 구간에서는 여러 준비 후보를 허용하지 않으면 목표로 하는 지연 시간을 달성할 수 없다는 결과도 제시했다.
즉, 여러 준비 상태를 허용하는 것은 안전성 기준을 느슨하게 만든 임의의 선택이 아니다. 서명 증명 없이 빠른 합의를 구현하기 위해 필요한 프로토콜 설계 요소로 분석됐다.
세 번의 메시지 지연으로 블록 확정
첫 번째 프로토콜은 전체 참여자 중 악의적인 노드 수가 3분의 1 미만인 조건을 대상으로 한다. 연구진은 이를 1/3-VA 기반 합의 구조로 설명한다.
이 프로토콜은 정상적인 네트워크 조건에서 세 번의 메시지 지연으로 블록을 확정할 수 있다. 논문은 해당 장애 허용 조건에서 이것이 이론적으로 달성 가능한 최적의 양호 조건 확정 지연이라고 제시한다.
여기서 메시지 지연은 실제 시간의 고정된 초 단위가 아니다. 노드 사이의 통신 지연을 기준으로 합의에 필요한 통신 단계를 측정한 것이다.
예를 들어 메시지 전달이 느린 네트워크와 빠른 네트워크는 동일한 세 단계의 통신을 수행하더라도 실제 확정 시간이 다를 수 있다. 따라서 논문의 결과를 블록이 무조건 3초 안에 확정된다는 의미로 해석해서는 안 된다.
또한 이 프로토콜은 블록을 새로 생성하는 간격과 이미 생성된 블록이 확정되는 시간을 구분한다. 정상적인 조건에서 블록 생성 간격은 두 번의 메시지 지연을 기준으로 한다.
이러한 설계는 이전 블록의 확정이 끝날 때까지 모든 후속 작업을 중단하지 않도록 하는 데 의미가 있다. 블록 생성과 확정 절차를 일부 병행해 합의 처리의 연속성을 확보하려는 것이다.
장애 허용 범위를 줄이면 확정 단계도 단축
두 번째 프로토콜은 Fast VA를 활용한다. 이 방식은 악의적인 노드 수가 전체 참여자의 5분의 1 미만이라는 조건에서 두 번의 메시지 지연으로 블록을 확정할 수 있도록 설계됐다.
첫 번째 방식보다 빠르지만, 허용할 수 있는 악의적인 참여자의 비율은 더 낮다. 이는 합의 프로토콜에서 처리 지연과 장애 허용 수준 사이에 존재하는 기술적 절충을 보여준다.
두 방식의 핵심 차이는 다음과 같다.
| 구분 | 1/3-VA 기반 | Fast VA 기반 |
|---|---|---|
| 악의적 노드 허용 조건 | f < n/3 | f < n/5 |
| 양호 조건 확정 지연 | 메시지 지연 3회 | 메시지 지연 2회 |
| 블록 생성 간격 | 메시지 지연 2회 | 메시지 지연 2회 |
| 전달 가능한 전자서명 증명 | 사용하지 않음 | 사용하지 않음 |
여기서 n은 전체 합의 참여자 수, f는 허용하는 악의적인 참여자의 최대 수를 의미한다. 두 프로토콜은 네트워크가 일정 시점 이후 안정적인 통신 지연 범위를 갖는 최종적 동기성(Eventual Synchrony) 모델을 전제로 한다.
따라서 모든 네트워크 환경에서 동일한 속도와 장애 허용을 보장하는 것은 아니다. 설계 조건과 실제 네트워크 운영 조건을 구별해야 한다.
네트워크가 불안정해져도 합의가 유지되는 조건
블록체인 합의의 중요한 요구사항은 정상적인 상황에서 빠르게 동작하는 것뿐 아니라 네트워크 지연이나 악의적인 리더가 발생했을 때도 안전성을 유지하는 것이다.
논문은 각 뷰에서 블록을 준비하거나 확정하는 조건을 정의하고, 진행이 어려운 뷰를 비활성화한 뒤 다음 뷰로 이동할 수 있도록 설계했다. 이 과정에서도 이전에 확정된 블록과 충돌하는 새로운 블록이 확정되지 않아야 한다.
연구진은 정상 노드들이 서로 다른 뷰에 도달하더라도 최종적으로 안전한 블록을 기준으로 합의를 이어갈 수 있음을 수학적으로 분석했다. 특정 뷰에서 확정된 블록이 존재하면 이후 뷰의 제안도 그 블록과 호환되는 방향으로 제한된다.
또한 두 프로토콜은 낙관적 반응성(Optimistic Responsiveness)을 목표로 한다. 이는 실제 네트워크 통신이 빠를 때 미리 설정한 최대 대기 시간까지 기다리지 않고 진행할 수 있다는 성질이다.
반면 네트워크가 안정화되기 전에는 합의 진행이 지연될 수 있다. 최종적 동기성 모델에서는 통신이 영구적으로 불안정한 상황에서도 항상 같은 속도로 블록을 확정한다고 보장하지 않는다.
전자서명을 없애도 인증은 필요하다
서명 없는 합의라는 표현에서 가장 주의해야 할 부분은 인증과 전자서명을 동일하게 취급하는 것이다. 연구진의 프로토콜은 전달 가능한 디지털 서명 증명을 사용하지 않지만, 노드 사이의 통신은 인증돼야 한다.
논문은 각 참여자 사이에 인증된 통신 채널이 존재한다고 가정한다. 예를 들어 대칭키 기반 메시지 인증 코드(HMAC)를 이용하면 메시지를 받은 노드는 해당 메시지가 지정된 상대에게서 전송됐는지 확인할 수 있다.
그러나 이러한 인증은 일반적인 공개키 전자서명처럼 누구에게나 전달해 검증할 수 있는 증명과는 성격이 다르다. 메시지를 직접 받은 참여자가 송신자를 확인하는 방식이기 때문이다.
이 차이가 연구의 핵심이다. 합의 프로토콜이 전달 가능한 서명 증명에 의존하지 않도록 만들면서, 노드 사이의 인증된 통신이라는 보안 조건은 유지한다.
따라서 이 연구를 암호학 없이 블록체인 합의를 구현했다거나, 모든 종류의 키 관리가 불필요해졌다는 의미로 해석해서는 안 된다.
메시지 복잡도는 참여자 수의 제곱에 비례
합의 프로토콜의 확장성을 평가할 때는 블록 확정 지연뿐 아니라 전체 메시지 전달량도 중요하다. 참여자 수가 증가하면 합의에 필요한 통신량이 급격히 늘어날 수 있기 때문이다.
연구진은 두 서명 없는 합의 프로토콜이 특정 조건에서 뷰당 O(n²)의 통신 복잡도를 갖는다고 설명한다. 이는 참여자 수 n이 증가할 때 전체 통신 비용이 대체로 n의 제곱에 비례하는 수준으로 증가한다는 뜻이다.
논문은 고정된 크기의 블록과 메시지 부가 정보를 가정해 이러한 복잡도를 분석했다. 따라서 실제 네트워크에서 전송하는 모든 데이터의 양이 참여자 수와 관계없이 일정하게 유지된다는 의미는 아니다.
이 결과는 낮은 확정 지연을 얻는 대신 통신 비용이 사라지는 것은 아니라는 점을 보여준다. 참여자 수가 매우 큰 공개형 네트워크에 적용하려면 네트워크 대역폭과 메시지 처리 능력을 추가로 검토해야 한다.
특히 양자내성 서명의 비용을 줄이려는 목적과 별개로, 인증 채널 유지와 노드 간 통신 비용은 계속 발생한다. 실제 시스템에서는 서명 연산 절감 효과와 통신량 증가 가능성을 함께 비교해야 한다.
스텔라·앱토스 연구진 참여가 의미하는 것
이번 논문에는 스텔라 개발재단과 앱토스랩스 소속 연구자가 참여했다. 두 조직 모두 블록체인 합의와 네트워크 운영에 직접적인 기술적 이해관계를 가진 곳이다.
스텔라는 자체 합의 프로토콜을 운영하는 네트워크이며, 앱토스 역시 고성능 합의와 거래 처리 구조를 핵심 기술로 발전시켜 왔다. 따라서 이번 연구는 실제 블록체인 개발 경험과 분산 시스템 이론이 만나는 분야에 해당한다.
그러나 연구진의 소속만으로 해당 기술이 스텔라나 앱토스 메인넷에 도입될 예정이라고 판단해서는 안 된다. 논문은 일반적인 블록체인 합의 모델을 대상으로 한 연구이며, 특정 네트워크의 업그레이드 일정을 발표한 문서가 아니다.
또한 서명 없는 합의 구조가 기존 블록체인의 모든 서명 체계를 대체한다는 의미도 아니다. 거래 승인, 자산 소유권 증명, 계정 인증 등 합의 외부의 기능에는 별도의 암호학적 서명 체계가 필요할 수 있다.
이번 연구의 실질적 가치는 특정 코인의 가격이나 네트워크 업그레이드 기대감보다, 미래의 합의 프로토콜이 선택할 수 있는 설계 범위를 넓혔다는 데 있다.
이론적 최적성과 실제 처리 속도는 다르다
논문이 제시한 가장 중요한 성과는 특정 장애 허용 조건에서 최적의 메시지 지연 횟수를 달성한다는 이론적 결과다. 연구진은 합의의 안전성, 진행성, 지연 시간에 관한 정의와 증명을 제시했다.
그러나 이 결과를 실제 블록체인의 초당 거래 처리량(TPS)이 증가했다는 실험 결과로 해석해서는 안 된다. 논문의 주요 성과는 합의 알고리즘의 구조와 수학적 보장에 있다.
실제 메인넷에서는 블록 크기, 거래 실행 시간, 네트워크 지연, 노드의 지리적 분포, 인증 채널 운영 방식 등이 함께 영향을 준다. 이론적으로 두 번의 메시지 지연으로 합의할 수 있어도 거래 실행이나 데이터 전파에 추가 시간이 필요할 수 있다.
양자컴퓨터 대응 측면에서도 검토할 문제가 남아 있다. 합의 과정의 서명 비용을 줄이더라도 노드 인증, 거래 서명, 기존 자산의 키 관리 체계까지 모두 양자내성을 확보해야 전체 시스템의 보안을 평가할 수 있다.
따라서 이번 연구는 양자 위협을 완전히 해결한 상용 기술이 아니라, 양자내성 환경에서 합의 비용을 줄일 가능성을 제시한 새로운 프로토콜 설계로 이해하는 것이 정확하다.
블록체인 합의 연구의 새로운 선택지
블록체인의 양자보안 전환은 그동안 기존 공개키 서명을 어떤 알고리즘으로 교체할 것인지에 집중되는 경우가 많았다. 그러나 서명 알고리즘을 바꾸면 합의 과정의 계산량과 통신 비용도 함께 달라진다.
이번 연구는 문제를 다른 방향에서 접근했다. 기존의 서명 증명을 그대로 유지하면서 더 효율적인 서명을 찾는 대신, 합의 프로토콜 자체가 그러한 증명에 의존하지 않도록 설계했다.
연구진이 제안한 Generic Simplex와 뷰 합의 구조는 서명 없는 환경에서도 블록의 준비와 확정을 분리하고, 여러 준비 후보를 허용하면서 최종 확정의 일관성을 유지할 수 있는 조건을 제시한다.
특히 악의적인 참여자 비율에 따라 세 번 또는 두 번의 메시지 지연으로 확정할 수 있다는 결과는 합의 지연과 장애 허용 사이의 기술적 관계를 구체적으로 보여준다.
실제 블록체인 네트워크에 적용하려면 구현 성능과 통신 비용, 인증 채널 운영, 기존 프로토콜과의 호환성 등을 추가로 검증해야 한다. 그럼에도 이번 논문은 블록체인의 양자내성 전략이 단순한 서명 교체를 넘어 합의 구조의 재설계로 확장될 수 있음을 보여준다.
논문 및 공식 연구 자료
- Giuliano Losa, Xuechao Wang, Zhuolun Xiang, Qianyu Yu, Simple and Fast Signature-Free Blockchain Consensus, 2026년 9월 26일.
- 논문 원문: https://arxiv.org/html/2609.32985v1
- arXiv 연구 정보: https://arxiv.org/abs/2609.32985
본 기사는 공개된 학술 논문의 합의 알고리즘과 수학적 분석을 바탕으로 작성했습니다. 해당 프로토콜이 스텔라 또는 앱토스 메인넷에 도입됐다는 의미는 아니며, 특정 암호화폐에 대한 투자 권유가 아닙니다.




댓글 0
첫 댓글을 남겨보세요.