DeepAI AI Chat
Log In Sign Up

Astraea: A Decentralized Blockchain Oracle

08/01/2018
by   John Adler, et al.
UNIVERSITY OF TORONTO
Athens University of Economics and Business
0

The public blockchain was originally conceived to process monetary transactions in a peer-to-peer network while preventing double-spending. It has since been extended to numerous other applications including execution of programs that exist on the blockchain called "smart contracts." Smart contracts have a major limitation, namely they only operate on data that is on the blockchain. Trusted entities called oracles attest to external data in order to bring it onto the blockchain but they do so without the robust security guarantees that blockchains generally provide. This has the potential to turn oracles into centralized points-of-failure. To address this concern, this paper introduces Astraea, a decentralized oracle based on a voting game that decides the truth or falsity of propositions. Players fall into two roles: voters and certifiers. Voters play a low-risk/low-reward role that is resistant to adversarial manipulation while certifiers play a high-risk/high-reward role so they are required to play with a high degree of accuracy. This paper also presents a formal analysis of the parameters behind the system to measure the probability of an adversary with bounded funds being able to successfully manipulate the oracle's decision, that shows that the same parameters can be set to make manipulation arbitrarily difficult---a desirable feature for the system. Further, this analysis demonstrates that under those conditions a Nash equilibrium exists where all rational players are forced to behave honestly.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/19/2020

A Study of Blockchain Oracles

The limitation with smart contracts is that they cannot access external ...
05/10/2019

A true concurrent model of smart contracts executions

One of the key features of modern blockchain platforms is the possibilit...
04/30/2020

A Blockchain Architecture for Industrial Applications

The Blockchain and the programs running on it, called Smart Contracts, a...
06/01/2021

SoK: Oracles from the Ground Truth to Market Manipulation

One fundamental limitation of blockchain-based smart contracts is that t...
01/23/2018

Decentralized Caching for Content Delivery Based on Blockchain: A Game Theoretic Perspective

Blockchains enables tamper-proof, ordered logging for transactional data...
12/03/2019

Decentralized Common Knowledge Oracles

We define and analyze three mechanisms for getting common knowledge, a p...
07/14/2022

Applications of Blockchain for the Governance of Integrated Project Delivery: A Crypto Commons Approach

This paper outlines why and how blockchain can digitally support and evo...