Vi presenterar nya protokoll för Bysantinska tillstånd maskinreplikation och Bysantinska överenskommelse i synkron och autentiserad inställning. Det berömda PBFT- protokollet för maskinreplikation tolererar f Bysantinska fel i en asynkron miljö med 3f + 1 repliker, och har sedan dess studerats eller utplacerats av många verk. I detta arbete förbättrar vi den bysantinska feltoleranströskeln till n = 2f + 1 genom att använda ett avslappnat synkront antagande. Vi presenterar ett maskinreplikationsprotokoll som fattar beslut var tredje rond i det vanliga fallet. Den viktigaste utmaningen är att säkerställa beslutförhet skärningspunkt på en ärlig replik. Vår lösning är att förlita sig på synkrony antagandet att bilda en post-commit beslutförhet av storlek 2f + 1, som skär vid f + 1 repliker med alla pre-commit beslutförhet i storlek f + 1. Vårt protokoll löser också synkront autentiserat Bysantine-avtal i förväntade 8 rundor. Den bästa tidigare lösningen (Katz och Koo, 2006) kräver förväntade 24 rundor. Våra protokoll kan användas för att bygga Bysantinska feltoleranta system eller förbättra kryptografiska protokoll som kryptovaluta när synkronisering kan antas.
I synkron och autentiserad inställning uppnår protokollet i REF konstant-3-runt engagemang i förväntan, på bekostnad av quadratic meddelande komplexitet.
Efficient Synchronous Byzantine Consensus
{'venue': None, 'journal': 'arXiv: Distributed, Parallel, and Cluster Computing', 'mag_field_of_study': ['Computer Science']}