AKIT
English Eesti

Byzantine agreement problem

Bütsantsi leppe probleem, Bütsantsi kindralite probleem

olemus
andmesides sage probleem,
ajaloolises kontekstis esitatakse
sõjalise koordineerimise probleemina:
kuidas saavad \(n\) kindralit, kellest
kuni \(t\) võivad olla ebaausad,
sõnumeid vahetades otsustada,
kas rünnata või mitte, nii et
(i) kõik ausad kindralid
teeksid sama otsuse, sõltumata sellest,
kas nad on selle poolt või mitte, ning
(ii) kui üle poole ausatest kindralitest
on mingi otsuse poolt, siis
teevad kõik ausad kindralid
sellesama otsuse

ülevaateid
http://cryptowiki.net/index.php?title=Byzantine_generals_problem._Byzantine_agreement_protocol._Security_of_distributed_computing

http://www.cs.cornell.edu/courses/cs6410/2018fa/slides/18-distributed-systems-byzantine-agreement.pdf

https://cs.uwaterloo.ca/~kdaudjee/EDCC16.pdf

rakendusi
http://www.di.univaq.it/~proietti/slide_algdist2015/byz%20agreement%20in%20databases.pptx

vt ka
- autentimisega Bütsantsi leppe probleem
- autentimisega Bütsantsi leppe protokoll
- Bütsantsi leppe protokoll