비동기 비잔틴 프로토콜의 거의 확실한 종료 검증
블록체인을 포함한 많은 분산 시스템에서 합의 알고리즘은 핵심적인 역할을 수행합니다. 실용적인 합의 알고리즘은 부분 동기 모델에 기반하지만, 메시지 전달 지연이 불확실할 때 활성 상태를 유지할 수 없습니다. 비동기 프로토콜은 유한한 지연 시간에 의존하지 않고 활성 상태를 유지하지만, 여러 계층의 알고리즘으로 구성되어 이해하고 구현하기가 훨씬 어렵습니다. 또한, FLP 불가능성 정리로 인해 확률적 활성 보장만을 제공하며, 이로 인해 비동기 프로토콜의 정확성 검증은 매우 어렵습니다. 실제로 이러한 프로토콜에서 수년간 발견되지 않은 활성 …