From d3add3c3bc81d99f7b81c61f9b8093cac9c16c0f Mon Sep 17 00:00:00 2001 From: sam bacha Date: Thu, 15 Apr 2021 09:52:02 -0700 Subject: [PATCH] add table --- README.md | 121 +++++++++++++++++++++++++++++++++++++++++++++++++----- 1 file changed, 110 insertions(+), 11 deletions(-) diff --git a/README.md b/README.md index 199de92..dcd6ac0 100644 --- a/README.md +++ b/README.md @@ -1,14 +1,10 @@ -# awesome-ethereum-finance - -## Overview - -## Just getting started +# Awesome Ethereum Cutting Edge ## Ethereum -## Encryption Content (zk, obvram, circuts, smpc, etc) +### Encryption Content (zk, obvram, circuts, smpc, etc) -### MPC videos +#### MPC videos 1. [The 1st BIU Winter School SECURE COMPUTATION AND EFFICIENCY](http://cyber.biu.ac.il/event/the-1st-biu-winter-school/) 2. [The 5th BIU Winter School ADVANCES IN PRACTICAL MULTIPARTY COMPUTATION](http://cyber.biu.ac.il/event/the-5th-biu-winter-school/) @@ -18,10 +14,35 @@ 6. [DIMACS/MACS Workshop on Cryptography for the RAM Model of Computation](http://dimacs.rutgers.edu/archive/Workshops/RAM/program.html) 7. [DIMACS/MACS Workshop on Usable, Efficient, and Formally Verified Secure Computation](http://dimacs.rutgers.edu/events/details?eID=400) - -### Other nice series - -1. [Historical Papers in Cryptography Seminar Series](https://www.youtube.com/watch?v=0Ioe4PG8N_4&list=PLgKuh-lKre13lX4C_5ZCQKMDOniAn24NP) +## MEV + +- [A performance benchmark on mempool services](https://medium.com/keeperdao/a-performance-benchmark-on-mempool-services-9e68bf070952) +- [Escaping the Dark Forest](https://samczsun.com/escaping-the-dark-forest/) +- [Ethereum is a Dark Forest](https://medium.com/@danrobinson/ethereum-is-a-dark-forest-ecc5f0505dff) +- [Ethereum Blockspace - Who Gets What and Why](https://research.paradigm.xyz/ethereum-blockspace) +- [Ethology: A Safari Tour in Ethereum’s Dark Forest](https://www.zengo.com/ethology-a-safari-tour-in-ethereums-dark-forest/) +- [Five theses about transaction ordering, MEV, and front-running](https://medium.com/offchainlabs/five-theses-about-transaction-ordering-mev-and-front-running-5ebf52bc0cbe) +- [Flash Boys 2.0: Frontrunning, Transaction Reordering, and Consensus Instability in Decentralized Exchanges](https://arxiv.org/abs/1904.05234) +- [Flashbots: Frontrunning the MEV Crisis](https://medium.com/flashbots/frontrunning-the-mev-crisis-40629a613752) +- [Frontrunner Jones and the Raiders of the Dark Forest: An Empirical Study of Frontrunning on the Ethereum Blockchain](https://arxiv.org/abs/2102.03347) +- [Front-Running as a Service](https://medium.com/offchainlabs/front-running-as-a-service-334c929c945a) +- [Gas Gambits — Game Theory Example of Incentivized Collaboration](https://medium.com/keeperdao/gas-gambits-game-theory-example-of-incentivized-collaboration-9a42e9c9b867) +- [High-Frequency Trading on Decentralized On-Chain Exchanges](https://arxiv.org/abs/2009.14021) +- [RETURN TO THE DARK FOREST](https://www.rekt.news/return-to-the-dark-forest/) +- [MEV Auction: Auctioning transaction ordering rights as a solution to Miner Extractable Value](https://ethresear.ch/t/mev-auction-auctioning-transaction-ordering-rights-as-a-solution-to-miner-extractable-value/6788) +- [MEV and Me](https://research.paradigm.xyz/MEV) +- [MEV auctions considered harmful](https://medium.com/offchainlabs/mev-auctions-considered-harmful-fa72f61a40ea) +- [MEVA (What is it good for?)](https://medium.com/offchainlabs/meva-what-is-it-good-for-de8a96c0e67c) +- [On the instability of Bitcoin without the block reward](https://economics.princeton.edu/working-papers/on-the-instability-of-bitcoin-without-the-block-reward/#:~:text=Bitcoin%20provides%20two%20incentives%20for,as%20the%20block%20rewards%20dwindle.) +- [Quantifying Blockchain Extractable Value: How dark is the forest?](https://arxiv.org/abs/2101.05511) +- [Quantifying MEV](https://medium.com/flashbots/quantifying-mev-introducing-mev-explore-v0-5ccbee0f6d02) +- [Staring Into the Monster’s Eye: Analyzing a Generalized Front-Running Ethereum Arbitrage Bot Attack](https://www.zengo.com/generalized-front-running-ethereum-arbitrage-bot-attack/) +- [Surrogeth: Tricking frontrunners into being transaction relayers](https://ethresear.ch/t/surrogeth-tricking-frontrunners-into-being-transaction-relayers/6937) +- [The enemy of your enemy is NOT your friend](https://fiona.mirror.xyz/QXdCOAggA5g_j5R_JpO-V5LqK89EbimnYIV6c2rOsT0) +- [To Sink Frontrunners, Send in the Submarines](https://hackingdistributed.com/2017/08/28/submarine-sends/) +- [Uncle Bandit Attack](https://twitter.com/bertcmiller/status/1382673587715342339) +- [What Is Miner-Extractable Value (MEV)?](https://blog.chain.link/what-is-miner-extractable-value-mev/) +- [Wrecking sandwich traders for fun and profit](https://github.com/Defi-Cartel/salmonella) ### Garbled circuits @@ -41,6 +62,84 @@ 3. TinyLEGO: An Interactive Garbling Scheme for Maliciously Secure Two-Party Computation, 2015 [paper](https://eprint.iacr.org/2015/309.pdf) 4. Constant Round Maliciously Secure 2PC with Function-independent Preprocessing using LEGO, 2017 [paper](https://eprint.iacr.org/2016/1069.pdf) +## Full Table for Sufficient Values of Whale Transaction + +[source](https://link.springer.com/chapter/10.1007/978-3-319-70278-0_17#Tab3) + +The value of 𝛿 (whale attack premium) that makes whale mining more profitable than honest mining, +as a function of the lead of the original branch at the start of the race +phase z, Alice’s mining power 𝛼 (rows), and m’s mining power 𝛽𝑚 (columns). +For 𝑧=0, 𝛿 is always equal to 0. + + +| **** | **0** | **0.05** | **0.1** | **0.15** | **0.2** | **0.25** | **0.3** | **0.35** | **0.4** | **0.45** | +|------|-------------|-----------|---------|----------|---------|----------|---------|----------|---------|----------| +| | 𝑧=6 | +| | | +| 0.05 | 47045879.95 | 503469.42 | 29624.2 | 3448.26 | 574.53 | 117.91 | 27.07 | 6.19 | 0.93 | 0 | +| 0.1 | 531439.89 | 31270.04 | 3639.89 | 606.5 | 124.52 | 28.63 | 6.59 | 1.04 | 0 | 0 | +| 0.15 | 33109.34 | 3854.04 | 642.23 | 131.9 | 30.37 | 7.04 | 1.16 | 0 | 0 | 0 | +| 0.2 | 4094.75 | 682.4 | 140.2 | 32.33 | 7.54 | 1.29 | 0 | 0 | 0 | 0 | +| 0.25 | 727.67 | 149.56 | 34.54 | 8.11 | 1.44 | 0 | 0 | 0 | 0 | 0 | +| 0.3 | 159.96 | 37 | 8.74 | 1.61 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.35 | 39.49 | 9.38 | 1.78 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.4 | 9.72 | 1.88 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.45 | 1.52 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| | 𝑧=5 | +| | | +| 0.05 | 2476097.95 | 55940.16 | 5226.98 | 861.32 | 190.84 | 49.96 | 14.12 | 3.8 | 0.58 | 0 | +| 0.1 | 59047.89 | 5517.41 | 909.22 | 201.5 | 52.79 | 14.95 | 4.06 | 0.67 | 0 | 0 | +| 0.15 | 5841.86 | 962.74 | 213.41 | 55.96 | 15.89 | 4.36 | 0.76 | 0 | 0 | 0 | +| 0.2 | 1022.75 | 226.76 | 59.5 | 16.95 | 4.69 | 0.87 | 0 | 0 | 0 | 0 | +| 0.25 | 241.67 | 63.47 | 18.12 | 5.07 | 1 | 0 | 0 | 0 | 0 | 0 | +| 0.3 | 67.74 | 19.39 | 5.47 | 1.13 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.35 | 20.55 | 5.84 | 1.25 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.4 | 5.93 | 1.28 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.45 | 0.91 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| | 𝑧=4 | +| | | +| 0.05 | 130319.95 | 6214.68 | 921.58 | 214.58 | 62.95 | 20.84 | 7.14 | 2.2 | 0.29 | 0 | +| 0.1 | 6559.89 | 972.82 | 226.55 | 66.5 | 22.05 | 7.59 | 2.37 | 0.36 | 0 | 0 | +| 0.15 | 1029.95 | 239.9 | 70.46 | 23.41 | 8.09 | 2.57 | 0.44 | 0 | 0 | 0 | +| 0.2 | 254.75 | 74.86 | 24.91 | 8.66 | 2.79 | 0.53 | 0 | 0 | 0 | 0 | +| 0.25 | 79.67 | 26.55 | 9.27 | 3.03 | 0.63 | 0 | 0 | 0 | 0 | 0 | +| 0.3 | 28.21 | 9.89 | 3.28 | 0.73 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.35 | 10.36 | 3.46 | 0.8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.4 | 3.4 | 0.78 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.45 | 0.41 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| | 𝑧=3 | +| | | +| 0.05 | 6857.95 | 689.63 | 161.81 | 52.89 | 20.32 | 8.36 | 3.38 | 1.13 | 0.06 | 0 | +| 0.1 | 727.89 | 170.83 | 55.88 | 21.5 | 8.88 | 3.63 | 1.25 | 0.12 | 0 | 0 | +| 0.15 | 180.79 | 59.18 | 22.8 | 9.45 | 3.89 | 1.38 | 0.18 | 0 | 0 | 0 | +| 0.2 | 62.75 | 24.21 | 10.07 | 4.18 | 1.52 | 0.25 | 0 | 0 | 0 | 0 | +| 0.25 | 25.67 | 10.71 | 4.48 | 1.67 | 0.32 | 0 | 0 | 0 | 0 | 0 | +| 0.3 | 11.28 | 4.75 | 1.8 | 0.39 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.35 | 4.87 | 1.85 | 0.42 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.4 | 1.71 | 0.34 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.45 | 0.01 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| | 𝑧=2 | +| | | +| 0.05 | 359.95 | 75.72 | 27.73 | 12.47 | 6.1 | 3.01 | 1.36 | 0.42 | 0 | 0 | +| 0.1 | 79.89 | 29.29 | 13.2 | 6.49 | 3.23 | 1.49 | 0.5 | 0 | 0 | 0 | +| 0.15 | 30.93 | 13.98 | 6.9 | 3.46 | 1.62 | 0.58 | 0 | 0 | 0 | 0 | +| 0.2 | 14.75 | 7.31 | 3.69 | 1.76 | 0.66 | 0.01 | 0 | 0 | 0 | 0 | +| 0.25 | 7.67 | 3.89 | 1.88 | 0.73 | 0.05 | 0 | 0 | 0 | 0 | 0 | +| 0.3 | 4.02 | 1.95 | 0.78 | 0.08 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.35 | 1.91 | 0.75 | 0.07 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.4 | 0.58 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.45 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| | 𝑧=1 | +| | | +| 0.05 | 17.95 | 7.5 | 4.06 | 2.36 | 1.36 | 0.71 | 0.27 | 0 | 0 | 0 | +| 0.1 | 7.89 | 4.29 | 2.51 | 1.47 | 0.79 | 0.32 | 0 | 0 | 0 | 0 | +| 0.15 | 4.49 | 2.65 | 1.56 | 0.86 | 0.38 | 0.03 | 0 | 0 | 0 | 0 | +| 0.2 | 2.75 | 1.64 | 0.91 | 0.41 | 0.05 | 0 | 0 | 0 | 0 | 0 | +| 0.25 | 1.67 | 0.94 | 0.43 | 0.07 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.3 | 0.9 | 0.41 | 0.05 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.35 | 0.32 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | +| 0.45 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ## License