I detta dokument föreslås en hierarki med tre bysantinresistenta protokoll som ska användas i praktiska distribuerade system: flervärdigt samförstånd, vektorsamförstånd och atomutsändning. Dessa protokoll är utformade som successiva omvandlingar från en till en annan. Det första protokollet, flervärderat samförstånd, genomförs utöver ett slumpmässigt binärt samförstånd. Protokollen har en uppsättning viktiga strukturella egenskaper. För det första, de använder inte signaturer som erhållits med öppen kryptering, en välkänd prestanda flaskhals i denna typ av protokoll. För det andra är de tidsfria, dvs. de gör inga synkrona antaganden, eftersom dessa antaganden ofta är sårbara för subtila men effektiva attacker. För det tredje har de inga ledare och undviker därmed kostnaderna för att upptäcka korrupta processer. För det fjärde har de optimal motståndskraft, dvs. de tolererar f = n−1 3 av totalt n processer. Det multivärderade samförståndsprotokollet avslutas i ett konstant förväntat antal rundor, medan vektorsamförståndet och protokollen för atomsändningar har tidskomplexitet O(f ).
Alla de ovan nämnda protokollen är binära konsensusprotokoll, dvs. det överenskomna värdet är v 0, 1}. I Correia et al:s flervärdiga samförståndsprotokoll. REF, uppsättningen värden V är av godtycklig storlek.
From Consensus to Atomic Broadcast: Time-Free Byzantine-Resistant Protocols without Signatures
{'venue': 'Comput. J.', 'journal': None, 'mag_field_of_study': ['Computer Science']}