diff --git a/README.md b/README.md index aeee663d..b66b84a0 100644 --- a/README.md +++ b/README.md @@ -13,7 +13,7 @@ Dave is a permissionless, interactive fraud-proof system. This repo contains the This project uses git submodules. Remember to either clone the repository with the flag `--recurse-submodules`, or run `git submodule update --recursive --init` after cloning. -To run the Lua node, follow the instructions [here](prt/lua_poc/README.md). +To run the Lua node, follow the instructions [here](prt/tests/compute/README.md). ## What's in a name @@ -51,14 +51,18 @@ As long as one can provide a self-contained state-transition function, Dave will ### Permissionless Refereed Tournaments -The first implementation of Dave is based on the Permissionless Refereed Tournaments primitive. +The first implementation of Dave is based on the Permissionless Refereed Tournaments (PRT) primitive. The paper can be found [here](https://arxiv.org/abs/2212.12439). -The maximum delay grows logarithmically on the number of Sybils, whereas the computation resources and stakes are constant, and don't grow on the number of Sybils. +The maximum delay and expenses grow logarithmically on the number of Sybils, and hardware and bonds are both low and constant, regardless of the number of Sybils. +This means the defenders have an exponential resource advantage over the attackers (making the algorithm secure), it's easy to become a validator (low bonds and hardware requirements, making the algorithm decentralized), and delay grows logarithmic. ### Dave fraud-proof algorithm -Coming soon. +Although delay grows logarithmically in the Permissionless Refereed Tournaments (PRT) algorithm, the constant multiplying this logarithm is high, harming its liveness. + +The second implementation of Dave will be based on the eponymous Dave algorithm, which improves the liveness of PRT, while maintaining its attractive security and decentralization properties. +We've published our initial research [here](https://arxiv.org/abs/2411.05463). ## Status diff --git a/dave/README.md b/dave/README.md new file mode 100644 index 00000000..371abcbc --- /dev/null +++ b/dave/README.md @@ -0,0 +1,9 @@ +# The Dave fraud-proof algorithm +## Triumphing over Sybils with a laptop and a small collateral + +The Dave fraud-proof algorithm offers an unprecedented combination of decentralization, security, and liveness. +The resources that must be mobilized by an honest participant to defeat an adversary grow only logarithmically with what the adversary ultimately loses. +As a consequence, there is no need to introduce high bonds that prevent an adversary from creating too many Sybils. +This makes the system very inclusive and frees participants from having to pool resources among themselves to engage the protocol. +Finally, the maximum delay to finalization also grows only logarithmically with total adversarial expenditure, with the smallest multiplicative factor to date. +In summary: the entire dispute completes in 2–5 challenge periods, the only way to break consensus is to censor the honest party for more than one challenge period, and the costs of engaging in the dispute are minimal. diff --git a/dave/dave.pdf b/dave/dave.pdf new file mode 100644 index 00000000..44784265 Binary files /dev/null and b/dave/dave.pdf differ