NDSS 2025 - 론도: 확장 가능하고 재구성 친화적인 무작위성 비콘

이 논문은 확장 가능하고 재구성이 용이한 분산 무작위성 비콘(DRB) 프로토콜인 Rondo를 소개합니다. Rondo는 부분 동기 모델에서 작동하며 배치 비동기 검증 가능 비밀 공유(bAVSS)를 활용합니다. DRB 프로토콜에서 일반적으로 발생하는 높은 메시지 비용을 피하여 더 나은 확장성을 달성합니다. 핵심 혁신은 부분 출력을 갖는 배치 비동기 검증 가능 비밀 공유(bAVSS-PO)라는 새로운 bAVSS 변형을 도입한 것입니다. Breeze라는 프로토콜은 bAVSS-PO를 구현하여 공유 단계에서 최적의 메시지 복잡성을 달성합니다. 재구성을 지원하기 위해 Rondo는 Dyno에서 영감을 얻은 동적 비잔틴 장애 허용 프로토콜인 Rondo-BFT를 통합합니다. Rondo-BFT는 주기적으로 무작위성 비콘 출력을 생성하여 DRB 애플리케이션에 적합합니다. 저자들은 Amazon EC2에서 최대 91개의 인스턴스를 사용하여 프로토콜을 구현하고 평가했습니다. 평가 결과 Rondo가 처리량과 확장성 측면에서 기존 연구보다 우수함을 보여줍니다. 네트워크 및 분산 시스템 보안 심포지엄(NDSS)은 네트워크 및 분산 시스템 보안 분야의 연구 교환을 촉진하는 플랫폼입니다. NDSS 심포지엄은 이 내용의 출처입니다. NDSS 심포지엄은 조직의 YouTube 채널에 콘텐츠를 게시합니다.