Achieving State Machine Replication without Honesty Assumptions

作者: Vanesa Daza , Matteo Pontecorvi , Conor McMenamin

DOI:

关键词:

摘要: Current standards for player characterisation in tokenised state machine replication protocols allow honest players who will always follow the protocol, regardless of possible token increases deviating. Given ever-increasing market capitalisation these protocols, honesty is becoming more expensive and unrealistic. As such, this out-dated must be removed to provide true guarantees safety liveness a major stride towards universal trust new scale adoption. all current are built on legacy standards, it imperative that model identified utilised reflect nature now into future. To effect, we propose ByRa protocols. In model, either attempt maximise their rewards, or behave adversarially. This merges fields game theory distributed systems, an intersection which exist, but little formalisation has been carried out. identify properties strong incentive compatibility expectation fairness satisfy order achieve replication. We then FAIRSICAL, protocol provably satisfies properties, by doing so, achieves model.

参考文章(28)
Cynthia Dwork, Nancy Lynch, Larry Stockmeyer, Consensus in the presence of partial synchrony Journal of the ACM. ,vol. 35, pp. 288- 323 ,(1988) , 10.1145/42282.42283
Amitanand S. Aiyer, Lorenzo Alvisi, Allen Clement, Mike Dahlin, Jean-Philippe Martin, Carl Porth, BAR fault tolerance for cooperative services symposium on operating systems principles. ,vol. 39, pp. 45- 58 ,(2005) , 10.1145/1095809.1095816
Ittay Eyal, Emin Gün Sirer, Majority is not enough: bitcoin mining is vulnerable Communications of The ACM. ,vol. 61, pp. 95- 102 ,(2018) , 10.1145/3212998
Thomas Moscibroda, Stefan Schmid, Roger Wattenhofer, When selfish meets evil: byzantine players in a virus inoculation game principles of distributed computing. pp. 35- 44 ,(2006) , 10.1145/1146381.1146391
Christophe Bisière, Bruno Biais, Catherine Casamatta, Matthieu Bouvard, The Blockchain Folk Theorem Research Papers in Economics. ,(2017)
Rafael Pass, Elaine Shi, FruitChains: A Fair Blockchain principles of distributed computing. pp. 315- 324 ,(2017) , 10.1145/3087801.3087809
Aggelos Kiayias, Alexander Russell, Bernardo David, Roman Oliynykov, Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol Advances in Cryptology – CRYPTO 2017. pp. 357- 388 ,(2017) , 10.1007/978-3-319-63688-7_12
Virgil Griffith, Vitalik Buterin, Casper the Friendly Finality Gadget arXiv: Cryptography and Security. ,(2017)
George Danezis, Sarah Meiklejohn, Patrick McCorry, Alberto Sonnino, Shehar Bano, Mustafa Al-Bassam, Sarah Azouvi, Consensus in the Age of Blockchains. arXiv: Cryptography and Security. ,(2017)
Ling Ren, Kartik Nayak, Ittai Abraham, Dahlia Malkhi, Alexander Spiegelman, Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus arXiv: Cryptography and Security. ,(2016)