I detta dokument behandlas villkorslöst säkra protokoll för tillförlitlig sändning bland en uppsättning n-spelare, varav några kan vara korrumperade av en aktiv (bysantinska) motståndare. I standardmodellen med ett komplett, synkront nätverk av pairwise autentiska kommunikationskanaler bland spelarna är sändning möjlig om och endast om antalet skadade spelare är mindre än n/3. Vi visar att genom att utvidga denna modell endast genom att det finns en sändningskanal bland tre aktörer är global sändning möjlig om och endast om antalet korrumperade spelare är mindre än n/2. Dessutom, för detta en ännu svagare primitiv än sändning bland tre spelare är tillräckligt. Alla protokoll är effektiva.
Fitzi och Maurer REF visade att med existensen av en "två-cast-kanal" (dvs., sända kanal bland tre spelare), Bysantine avtal är möjligt om och endast om antalet felaktiga processer är mindre än en halv.
From partial consistency to global broadcast
{'venue': "STOC '00", 'journal': None, 'mag_field_of_study': ['Computer Science']}