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
(ii) kui üle poole ausatest kindralitest
on mingi otsuse poolt, siis
teevad kõik ausad kindralid sellesama otsuse
=
Byzantine agreement requires a set of parties in a distributed environment to agree on a value even if some of the parties are corrupted.

ülevaateid
https://en.wikipedia.org/wiki/Byzantine_fault

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

http://wwwusers.di.uniroma1.it/~stefa/Distributed_Systems/Schedule_files/consensus.pdf

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

https://arxiv.org/pdf/2009.10965.pdf

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