0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Byzantine Broadcast with Unknown Participants
- 1.참여자 수·신원을 사전에 모르는 개방형 네트워크에서도 동작하는 비잔틴 브로드캐스트(UP Broadcast) 최초 정의
- 2.능동 참여자 집합 합의(APSA)라는 신규 프리미티브로 다항시간 결정적 UP 브로드캐스트 프로토콜 구성
- 3.정적·동적 참여 모두, 부패 노드 수 제한 없이 일관성과 유효성을 보장하는 프로토콜 제시
- 4.라운드 복잡도가 무작위 프로토콜에도 성립하는 하한과 일치함을 증명해 라운드 최적성 확보
왜 중요한가?
작업증명·지분증명 같은 자원 기반 가정 없이 다크웹 등 완전 개방형 네트워크에서 합의를 가능케 해, 허가 없는 탈중앙 통신 프로토콜 설계의 이론적 토대를 넓힌다.
본문 미리보기
A sender wishes to broadcast a message across an open, permissionless network (e.g., on the dark web) such that whoever is around and active reaches agreement, even if the sender is malicious. Crucially, no a priori knowledge of the number of parties or their identities is given, and no assumptions are made regarding the number of honest parties or existence of resource-allocation mechanisms, like proof-of-work or stake. The above is an instance of Byzantine broadcast (BB) with unknown-parti
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



