DeepAI AI Chat
Log In Sign Up

A Predictable Incentive Mechanism for TrueBit

by   Julia Koch, et al.
Ethereum Foundation

TrueBit is a protocol that uses interactive verification to allow a resource-constrained computation environment like a blockchain to perform much larger computations than usual in a trusted way. As long as a single honest participant is present to verify the computation, an invalid computation cannot get accepted. In TrueBit, the presence of such a verifier is incentivised by randomly injected forced errors. Additionally, in order to counter sybil attacks, the reward for finding an error drops off exponentially with the number of challengers. The main drawback of this mechanism is that it makes it very hard to predict whether participation will be profitable or not. To even out the rewards, we propose to randomly select multiple solvers from a pool and evenly share the fees among them, while still allowing outside challengers. Furthermore, a proof of independent execution will make it harder to establish computation pools which share computation results.


page 1

page 2

page 3

page 4


Delayed Blockchain Protocols

Given the parallels between game theory and consensus, it makes sense to...

A verified algebraic representation of Cairo program execution

Cryptographic interactive proof systems provide an efficient and scalabl...

Tailstorm: A Secure and Fair Blockchain for Cash Transactions

Proof-of-work (PoW) cryptocurrencies rely on a balance of security and f...

Compounding of Wealth in Proof-of-Stake Cryptocurrencies

Proof-of-stake (PoS) is a promising approach for designing efficient blo...

Share Withholding Attack in Blockchain Mining: Technical Report

Cryptocurrency achieves distributed consensus using proof of work (PoW)....

IRS: An Incentive-compatible Reward Scheme for Algorand

Founded in 2017, Algorand is one of the world's first carbon-negative, p...

Outsourcing Computation: the Minimal Refereed Mechanism

We consider a setting where a verifier with limited computation power de...