Abstrakt. Asynkrona bysantinska konsensusalgoritmer är en viktig primitiv för att bygga bysantinska feltoleranta system. Algoritmer för bysantinska samförstånd kräver vanligtvis minst två kommunikationssteg för beslut; i många system innebär detta en betydande prestanda overhead. I detta dokument visar vi att det är möjligt att utforma bysantinska feltoleranta konsensusalgoritmer som avgör i ett meddelande latens under tvistfria scenarier och fortfarande ger starka konsekvensgarantier när tvist uppstår. Vi definierar två varianter av ett steg asynkront bysantinska samförstånd och visar en lägre gräns för antalet processorer som behövs för varje. Vi presenterar en bysantinska konsensusalgoritm, Bosco, för asynkrona nätverk som uppfyller dessa gränser, även inför en stark nätverksmotståndare.
Nyligen har REF föreslagit en konsensusalgoritm för Bysantinska fel som garanterar stark giltighet, där beslutet är möjligt i den första omgången.
Bosco: One-Step Byzantine Asynchronous Consensus
{'venue': 'DISC', 'journal': None, 'mag_field_of_study': ['Computer Science']}