[Resource Topic] 2019/816: Crisis: Probabilistically Self Organizing Total Order in Unstructured P2P Networks

Welcome to the resource topic for 2019/816

Title:
Crisis: Probabilistically Self Organizing Total Order in Unstructured P2P Networks

Authors: Mirco Richter

Abstract:

A framework for asynchronous, signature free, fully local and probabilistically converging total order algorithms is developed, that may survive in high entropy, unstructured Peer-to-Peer networks with near optimal communication efficiency. Regarding the natural boundaries of the CAP-theorem, the protocol chooses different compromises for consistency and availability, depending on the severity of the attack. The family is parameterized by a few constants and external functions called voting-weight, incentivation and punishement, difficulty oracle and quorum-selector. These functions are necessary to fine tune the dynamics and very different long term behavior might appear, depending on any actual choice.

ePrint: https://eprint.iacr.org/2019/816

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .