Ittai Abraham

Aug 7, 2023 | eprint.iacr.org | Ittai Abraham |Danny Dolev |Ittay Eyal |Joseph Halpern

Paper 2022/308 Colordag: An Incentive-Compatible Blockchain Abstract We present $\textit{Colordag}$, a blockchain protocol where following the prescribed strategy is, with high probability, a best response as long as all miners have less than $1/2$ of the mining power. We prove the correctness of Colordag even if there is an extremely powerful adversary who knows future actions of the scheduler: specifically, when agents will generate blocks and when messages will arrive.